c语言数据结构双向链表.docVIP

数据结构上机实验 课后练习报告 姓名：冯天明 学号： 班级：通信141 2015年9月28日星期一 实验三： 编写一个程序，实现双链表的各种基本运算，并在此基础上设计一个主程序完成以下功能。 1.初始化双链表L 2.依次采用尾插法或者头插法插入元素a,b,c,d,e 3.输出双链表L 4.输出双链表的长度 5.判断双链表是否为空 6.输出双链表的第四个元素 7.输出元素a的位置 8.在第三个元素位置插入元素f 9.输出双链表L 10.删除双链表L的第四个元素 11.输出双链表L 12.释放双链表 #includestdio.h #includemalloc.h #includestdlib.h #define OK 0 #define ERROR -2 #define OVERFLOW -1 typedef char ElemType; typedef struct DuLNode //定义双向链表 { ElemType data; DuLNode *prior; DuLNode *next; }DuLNode,*DuLinkList; void InitDuLinkList( DuLinkList h) //创建一个空表 { h = new DuLNode;//(DuLinkList)malloc(sizeof(DuLNode)); h-next = h-prior; } void CreateDuLinkList(DuLinkList h,int n) //初始化链表 { DuLNode *p,*q; InitDuLinkList(h); q = h; printf(输入%个元素：\n,n); for(int i = 0;in;i++) { p = (DuLinkList)malloc(sizeof(DuLNode)); scanf(%c,p-data); fflush(stdin); q-next = p; p-prior = q; q = p; } q-next = NULL; } int DestroyList(DuLinkList L) //销毁链表 { DuLNode *p=L ; while(L-next ) //直到达最后一个节点 { p = L-next; L-next = p-next; free( p); } L-prior =NULL; return OK; } int ListEmpty(DuLinkList L) { return (L-next == NULL L-prior == NULL); } DuLNode *GetElem(DuLinkList h,int i) //获取对应节点的元素 { DuLNode *p; p = h-next; int j = 1; while(pji) { p = p-next; ++j; } if(j == i) return p; else return NULL; } int DuLinkListInser(DuLinkList h,int i,ElemType e) { DuLNode *p,*s; p = GetElem(h,i-1); if(!p) return ERROR; s = (DuLinkList)malloc(sizeof(DuLNode)); s-data = e; if(p-next) //如果插入的不是尾节点 { p-next-prior = s; s-next = p-next; s-prior = p; p-next = s; } else //插入的是尾节点 { s-next = p-next; p-next = s; s-prior = p; } return OK; } int DeleListElem(DuLinkList L ,int i) { DuLNode *p,*q; p = GetElem(L,i-1); if(!p) return ERROR; //删除的元素不存在 if(p-next) //如果删除的不是最后一个节点 { q = p-next; q-next-prior = p; p-next = q-next; } else { q = p-next; p-next = NULL; } free( q); return OK; } int LocateElem(DuLinkList L,ElemType e)