如何用C语言编写并操作双向链表的数据结构？

本文共计1024个文字，预计阅读时间需要5分钟。

数据结构+双向链表的实现+双向链表中每一个节点都包含有两个指针域，一个指针域存储其后继节点的存储地址，另一个指针域存储其前驱节点的存储地址。+双向链节点的类型描述

数据结构 双向链表的实现

双向链表中的每一个结点都含有两个指针域，一个指针域存放其后继结点的存储地址，另一个指针域则存放其前驱结点的存储地址。

双向链表结点的类型描述：

//双向链表的类型描述 typedef int ElemType; typedef struct node{ ElemType data; struct node *prior,*next; }DuLNode,*DuLinkList;

其中，prior域存放的是其前驱结点的存储地址，next域存放的是其后继结点的存储地址。

双向链表有两个特点：

一是可以从两个方向搜索某个结点，这使得链表的某些操作（如插入和删除）变得比较简单； 二是无论利用前链还是后链都可以遍历整个双向链表。