数据结构_链表3（双向带头结点链表的基本操作）

    带头结点的链表，头结点就是一个傀儡结点，用这个结点来表示整个链表，对链表进行初始化也就是对头结点进行初始化，头结点中的数据不具有任何意义，双向链表结点比单向链表多了一个 prev 指针指向前一个结点，比单向链表更高效，进行插入删除结点操作时，不需要遍历整个链表。     以下是一些双向带头结点链表基本操作： //  头文件及结点结构体   3 #include<stdio.h>      

>>阅读原文<<