双向循环链表建立插入和删除.docVIP

创建双向循环链表的源代码： #includestdio.h #includestdlib.h #define OVERFLOW -2 #define ERROR 0 #define OK 1 typedef int status; //双向循环链表的存储结构 typedef struct DuLNode { int data; int Length; struct DuLNode *prior; struct DuLNode *next; } DuLNode,*DuLinkList; //构建一个空的双向循环链表 void InitList(DuLNode **p) { *p=(DuLNode *)malloc(sizeof(DuLNode)); if(*p) { (*p)-next=(*p)-prior=*p; (*p)-Length=0; } else exit(OVERFLOW); } //双向循环链表的创建 void Create(DuLinkList L,int n) { //输入n个元素的值，建立带头结点的双线循环链表L DuLinkList p=L,q; int i; for(i=1;i=n;i++) { q=(DuLinkList)malloc(sizeof(DuLNode)); printf(您该输入第%d个元素的值了:,i); scanf(%d,q-data); p-next =q; q-prior=p; q-next=L; L-prior =q; p=q; L-Length ++; } } //结点的输出 void Display( DuLinkList L) { DuLinkList p; printf(双向循环链表中的结点的数据为:); for(p=L-next ;p-next !=L;) { printf(%d,p-data); printf( 、 ); p=p-next ; } printf(%d\n,p-data ); } int main() { DuLinkList L; int n,i; InitList(L) ; printf(你想创建几个循环节点就输入几就行啦，请输入:); scanf(%d,n); Create(L,n); Display(L); } 双向循环链表插入源代码： #includestdio.h #includestdlib.h #define OVERFLOW -2 #define ERROR 0 #define OK 1 typedef int status; //双向循环链表的存储结构 typedef struct DuLNode { int data; int Length; struct DuLNode *prior; struct DuLNode *next; } DuLNode,*DuLinkList; //构建一个空的双向循环链表 int InitList(DuLNode **p) { *p=(DuLNode *)malloc(sizeof(DuLNode)); if(*p) { (*p)-next=(*p)-prior=*p; (*p)-Length=0; } else exit(OVERFLOW); } //双向循环链表的创建 void Create(DuLinkList L,int n) { //输入n个元素的值，建立带头结点的双线循环链表L DuLinkList p=L,q; int i; for(i=1;i=n;i++) { q=(DuLinkList)malloc(sizeof(DuLNode)); printf(其中第%d个元素的值为:,i); scanf(%d,q-data); p-next =q; q-prior=p; q-next=L; L-prior =q; p=q; L-Length ++; } } //查找元素的位置 DuLinkList GetElemP(DuLinkList h,int i) { int j; DuLinkList p=h; for(j=1;j=i;j++) p=p-next ; return p; } //结点的插入 status Listinsert(DuLNode *m,int i,int e) { //在带头结点的双链循