数据结构c语言版 双向链表表示和实现（Data structure, C language version, two-way linked list representation and Implementation）.docVIP

数据结构c语言版 双向链表表示和实现（Data structure, C language version, two-way linked list representation and Implementation） Data structure, C language version, two-way linked list representation and Implementation P36-P37 Compile environment: Dev-C++ 4.9.9.2 Date: February 10, 2011 * / #include stdio.h #include malloc.h #include stdlib.h Typedef int ElemType; / / double linked list storage structure of the linear form Typedef struct DuLNode { ElemType data; / / data domain Struct DuLNode *prior, *next; / / pointer precursor successor }DuLNode, *DuLinkList; Have / / empty double circular linked list L Int InitList (DuLinkList *L) { *L= (DuLinkList) malloc (sizeof (DuLNode)); / / *L points to the first node If (*L) { / / the first node to the first node precursor successor, it constitutes an empty table (*L) -next= (*L) -prior=*L; Return 1; } Else Return 0; } The destruction of L / double circular linked list Int DestroyList (DuLinkList *L) { DuLinkList Q, p= -next (*L); / / P refers to the first node While (P! =*L) / / P not to the head { Q=p-next; Free (P); P=q; } 免费（* L）； * l = null； 返回1； } / /将L重置为空表 国际clearlist（dulinklist L） { dulinklist Q，P = L / P指向第一个结点下； 而（P！= L）/ P没到表头 { 下一步； 免费（P）； p＝q； } l -下= L 前= L；/ /头结点的两个指针域均指向自身，构成空表 返回1； } / /若L为空表（空表就是头结点的前驱后继都指向头结点），则返回1，否则返回0 int ListEmpty（dulinklist L） { 如果（l =下一个） 返回1； 其他的 返回0； } / /返回L中数据元素个数 表L的长度（dulinklist L） { int = i 0； dulinklist P = L / P指向第一个结点下； 而（P！= L）/ P没到表头 { ++； 下一页； } 还我； } / /当第我个元素存在时，其值赋给E并返回1，否则返回0 int GetElem（dulinklist L、I、输出* E） { j = 1；// J为计数器 DuLinkList p=L-next; / / P refers to the first node While (P! =Lji) / / the pointer backward search, until P points to the first I elements or P refers to the head node { P=p-next; J++; } If (p==L||ji) / / I element does not exist Return 0; *e=p-data; / / the I elements Return 1; } First / / return L and E (compare) satisfy the rank of data elements. If the data elements that / does not exist, the return value is 0 Int, LocateElem (DuLinkList, L, ElemType, e, i