双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。
双向链表的实现代码
函数的声明:(头文件名DSeqList.h)
#include<stdio.h>
typedef int ElemType;
typedef struct Node// 创建结点结构
{
ElemType data;
struct Node* prev;
struct Node* next;
}Node,*DPList;
void init(DPList plist);//初始化结点
int getlength(DPList plist);//获取双向链表的长度
Node* buyNode(ElemType va