数据与结构的第三次实验报告.doc

第三次实验报告 庄振涛 实验题3-1实现循环单链表的各种基本运算，完成以下功能： 初始化循环单链表H。 采用尾插法插入a,b,c,d,e。 输出循环单链表H。 输出循环单链表H的长度。 在第3个位置上插入f。 输出循环单链表H。 删除第2个数据。 输出循环单链表H。 程序： #include stdio.h #include malloc.h typedef char ElemType; typedef struct LNode /*定义单链表结点类型*/ { ElemType data; struct LNode *next; } LinkList; void InitList(LinkList *L) { L=(LinkList *)malloc(sizeof(LinkList)); /*创建头结点*/ L-next=L; } void DestroyList(LinkList *L) { LinkList *p=L,*q=p-next; while (q!=L) { free(p); p=q; q=p-next; } free(p); } int ListEmpty(LinkList *L) { return(L-next==L); } int ListLength(LinkList *L) { LinkList *p=L;int i=0; while (p-next!=L) { i++; p=p-next; } return(i); } void DispList(LinkList *L) { LinkList *p=L-next; while (p!=L) { printf(%c,p-data); p=p-next; } printf(\n); } int GetElem(LinkList *L,int i,ElemType e) { int j=0; LinkList *p; if (L-next!=L) /*单链表不为空表时*/ { if (i==1) { e=L-next-data; return 1; } else /*i不为1时*/ { p=L-next; while (ji-1 p!=L) { j++; p=p-next; } if (p==L) return 0; else { e=p-data; return 1; } } } else /*单链表为空表时*/ return 0; } int LocateElem(LinkList *L,ElemType e) { LinkList *p=L-next; int n=1; while (p!=L p-data!=e) { p=p-next; n++; } if (p==L) return(0); else return(n); } int ListInsert(LinkList *L,int i,ElemType e) { int j=0; LinkList *p=L,*s; if (p-next==L || i==1) /*原单链表为空表或i==1时*/ { s=(LinkList *)malloc(sizeof(LinkList)); /*创建新结点*s*/ s-data=e; s-next=p-next; /*将*s插入到*p之后*/ p-next=s; return 1; } else { p=L-next; while (ji-2 p!=L) { j++; p=p-next; } if (p==L) /*未找到第i-1个结点*/ return 0; else /*找到第i-1个结点*p*/ { s=(LinkList *)malloc(sizeof(LinkList)); /*创建新结点*s*/ s-data=e; s-next=p-next; /*将*s插入到*p之后*/ p-next=s; return 1; } } } int ListDelete(LinkList *L,int i,ElemType e) { int j=0; LinkList *p=L,*q; if (p-next!=L) /*原单链表不为空表时*/ { if (i==1) /*i==1时*/ {