线性表是一种最简单的线性结构.ppt

2.3.2双向链表 typedef struct DuLNode { ElemType data; // 数据域 struct DuLNode *prior; // 指向前驱的指针域 struct DuLNode *next; // 指向后继的指针域 } DuLNode, *DuLinkList; 双向链表操作的实现 (1)双向链表的初始化 (2)按序号查找 (3)插入操作 (4)删除操作 (5)双向链表的建立 操作 InitDuLinkList(L) 的实现: void InitDuLinkList(L) { // 建立一个空双向链表 L=new DuLNode; if(!L)exit(OVERFLOW); L-next=L-prior=NULL; } 操作 GetElem_L (L, i) 的实现: DuLNode *GetElem_L (L, i) { // 查找单链表的第i个元素 j=1; p=L-next; while(p!=NULLji){p=p-next; j++; }