双链表C++实报告.docVIP

《程序设计实践》报告 一、题目 实现循环双链表各种基本运算的算法，完成如下功能： 初始化循环双链表h； 依次采用尾插法插入a, b, c, d, e元素； 输出循环双链表h； 输出循环双链表h长度； 判断循环双链表h是否为空； 输出循环双链表h的第3个元素； 输出元素a的位置； 在第4个元素位置上插入f元素； 输出循环双链表h； 删除h的第3个元素； 输出循环双链表h； 释放循环双链表h。 { L=(DLinkList *)malloc(sizeof(DLinkList)); L-prior=L-next=NULL; }； void DestroyList(DLinkList *L)//释放双循环链表{ DLinkList *p=L,*q=p-next; while(q!=NULL) { free(p); p=q; q=q-next; } free(p); }； int IsEmpty(DLinkList *L)//判断它是否为空{ return(L-next==NULL); } int ListLength(DLinkList *L)//求双循环链表的长度 { DLinkList *p=L; int i=0; while(p-next!=NULL) { i++; p=p-next; } return(i); }； int ListLength(DLinkList *L)//求双循环链表的长度{ DLinkList *p=L-next; while(p!=NULL) { coutp-data; p=p-next; } coutendl; }； void DispList(DLinkList *L)//输出双循环链表{ int j=0; DLinkList *p=L; while(ji p!=NULL) { i++; p=p-next; } if(p==NULL) return 0; else e=p-data; return 1; }； int GetElem(DLinkList *L,int i,ElemType e)//获取位置i的元素{ int n=1; DLinkList *p=L-next; while(p!=NULL p-data!=e) { n++; p=p-next; } if(p==NULL) return 0; else return n; }； int ListInsert(DLinkList *L,int i,ElemType e)//在位置i插入某元素{ int j=0; DLinkList *p=L,*s; while(ji-1 p!=NULL) { j++; p=p-next; } if(p==NULL) return 0; else { s=(DLinkList *)malloc(sizeof(DLinkList)); s-data=e; s-next=p-next; if(p-next!=NULL)p-next-prior=s; s-prior=p; p-next=s; return 1; } }； int ListDelete(DLinkList *L,int i,ElemType e)//删除第i个元素，用e返回该其值{ int j=0; DLinkList *p=L,*q; while(ji-1 p!=NULL) { j++; p=p-next; } if(p==NULL) return 0; else { q=p-next; if(q==NULL) return 0; p-next=q-next; if(p-next!=NULL)p-next-prior=p; delete(q); return 1; } } ，然后就在主函数中调用即可。 五、测试 六、总结 完成效果挺满意的，基本达到题目要求。有点不就是容量不够大。 Japan guard and sui, respectively stationed counties songling, shengze, ping Wang, zhenze town and transport hub, building positions, establishment of mantell, implementing dots occupation. Then in other towns and large r