链表的基本操作实验报告.doc

学号 1445203105 姓名 王胜博 班级 软件5班 成绩 实验名称 实验三 链表的基本操作 是否原创 是 《数据结构》实验报告 实验要求 编程实现链表下教材第二章定义的线性表的基本操作，最好用菜单形式对应各个操作，使其编程一个完整的小软件。 实验目的 通过该实验，深入理解链表的逻辑结构、物理结构等概念，掌握链表基本操作的编程实现，熟练掌握C语言中指针的操作。和实验2对比，掌握线性结构两种不同存储方式的区别。 设计思想 用函数执行各个功能，随机插入元素 主要源代码 #includestdio.h #includestdlib.h #includetime.h typedef int ElemType; typedef struct Node{ ElemType data; struct Node *next; }Node, *LinkList; void InitList(LinkList *L) { *L=(LinkList)malloc(sizeof(Node)); if(!(*L)) printf(存储分配失败\n); (*L)-next=NULL; } void DestroyList(LinkList L) { LinkList p; while(L) { p=L-next; free(L); L=p; } } int ListLength(LinkList L) { LinkList p; int i=0; p=L-next; while(p) { i++; p=p-next; } return i; } int GetElem(LinkList L,int i,ElemType e){ LinkList p; p=L-next; int j=1; while(pji){ p=p-next; ++j; } e=p-data; return e; } int GetElemLo(LinkList L,int i,ElemType e){ LinkList p; p=L-next; int j=1; while(p-data!=ij=ListLength(L)) { p=p-next; ++j; } e=j; return e; } void FindPre(LinkList L,int x) { LinkList p; p=L; if(p-next-data==x) { printf(第一个元素没有前驱\n); } else{ while(p-next) { if(p-next-data==x) { printf(%d的前驱结点是:%d\n,x,p-data); break; } else{ p=p-next; } } } } void FindNext(LinkList L,int x) { LinkList p; p=L-next; while(p) { if(p-data==x) { printf(%d的后继结点是:%d\n,x,p-next-data); break; } else { p=p-next; } if(p-next==NULL) { printf(最后一个元素没有后继\n); break; } } } void LinkInset_L(LinkList L,int i,ElemType e){ LinkList p; p=L; int j=0; while(pji-1) { p=p-next; ++j; } if(!p||ji-1) printf(i小于1或者i大于表长加1\n); LinkList s; s=(LinkList)malloc(sizeof (Node)); s-data=e; s-next=p-next; p-next=s; } void ListDelete_L(LinkList L,int i,ElemType e){ LinkList p,q; p=L; int j=0; while(p-next ji-1) { p=p-next; ++j; } if(!p-next ||ji-1) printf(删除位置不合理\n); q=p-next; p-next=q-next; e=q-data; free(q); printf(已删除的元素是:%d\n,e); } void visit(ElemType