3.双向链表 单向链式存储结构的结点只有一个存放直接 后继的指针域,因此只能从某个结点出发向 后寻找其他结点。 如果结点增设一个指针域,存放它的直接前 趋的地址,就可以向前寻找其他结点。这样 的链表称为双向链表。同样双向链表也有访 问、修改、删除或者插入的运算。 课本P64例题4-83. 双向链表 单向链式存储结构的结点只有一个存放直接 后继的指针域，因此只能从某个结点出发向 后寻找其他结点。 如果结点增设一个指针域，存放它的直接前 趋的地址，就可以向前寻找其他结点。这样 的链表称为双向链表。同样双向链表也有访 问、修改、删除或者插入的运算。 课本P64 例题4－8