双向链表--初步

双向链表

比单项链表多了一个指针  p->ppre,用来锚定上一个节点的指针地址，同时也是双向操作的关键。

总结一下：链表重点在于搞清指针的指向，保证指针不会为野指针，同时链表的下一节点指向上一节点，因为链表中节点在内存分配上不连续，所以一旦丢失，指向链表就会出问题。