小雨犀利的博客

原创 C语言——数据结构之双向链表

双向链表的概念：只有一个前驱节点和一个后继节点，每一个节点都保存了上一个节点的地址的同时保存了下一个节点的地址了解双向链表，首先要对双向链表的结构有所了解，如图所示，双向链表包含有数据域和两个指针域（*next和*prev）分别保存下一个节点和上一个节点的地址。结构特征大概如下：通过这样的结构特征我们可以创建一个结构体。有了这样的机构体我们才能进行以下的操作。