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

学号 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;