双向循环链表的建立插入与删除.doc

创建双向循环链表的源代码：#include#include#define OVERFLOW -2#define ERROR 0#define OK 1typedef 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个元素的值，建立带头结点的双线循环链表LDuLinkList p=L,q;int i;for(i=1;idata);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(%dn,p-data );int main() DuLinkList L;int n,i; InitList(&L) ;printf(你想创建几个循环节点就输入几就行啦，请输入:);scanf(%d,&n);Create(L,n); Display(L); 双向循环链表插入源代码：#include#include#define OVERFLOW -2#define ERROR 0#define OK 1typedef 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个元素的值，建立带头结点的双线循环链表LDuLinkList p=L,q;int i;for(i=1;idata);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;jnext ; return p;/结点的插入status Listinsert(DuLNode *m,int i,int e)/在带头结点的双链循环线性表L中第i个位置之前插入元素e，i的合法值为1i表长 DuLinkList p,q; if(i(m-Length) / i值不合法 return ERROR; p=GetElemP(m,i); if(!p) return ERROR; q=(DuLinkList)malloc(sizeof(DuLNode); if(!q) return OVERFLOW; q-data=e; q-prior=p-prior; p-prior-next=q; q-next=p; p-prior=q; m-Length+; printf(您在双向循环链表第%d个位置之前插入了一结点元素:%dn,i,e); return OK;/结点的输出void Display( DuLinkList L) DuLinkList p; printf(双向循环链表中的结点的数据为:); for(p=L-next ;p-next !=L;)printf(%d,p-data);printf( 、 ); p=p-next ; printf(%dn,p-data ); int main() DuLinkList L;int n,i,l,e; InitList(&L) ;printf(你想这双向循环链表中有几个节点?请输入:);scanf(%d,&n);Create(L,n);/结点的插入printf(请输入插入的位置和元素:n);scanf(%d,%d,&l,&e);Listinsert(L,l,e);Display(L); 双向循环链表删除的源代码：#include#include#define OVERFLOW -2#define ERROR 0#define OK 1typedef 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个元素的值，建立带头结点的双线循环链表LDuLinkList p=L,q;int i;for(i=1;idata);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;jnext ; return p;/结点的删除status ListDelete(DuLinkList L,int i)/删除带头结点的双链循环线性表L的第i个元素，i的合法值为1i表长DuLinkList p;if(iprior-next=p-next; p-next-prior=p-prior;L-Length -;printf(删除了双线循环链表中第%d个结点,元素值为:%dn,i,p-data); free(p);return OK;/结点的输出void Display( DuLinkList L) DuLinkList p; printf(双向循环链表中的结点的数据为:); for(p=L-next ;p-next !=L;)printf(%d,p-data);printf( 、 ); p=p-next ; printf(%dn,p-data );/主函数实现链表的创建，插入，删除等操作int main() DuLinkList L;int n,i; InitList(