线性表实验报告.docx

线性表实验报告 一、 实验的目的要求 1、 了解线性表的逻辑结构特性，以及这种结构特性在计算机内的两种存储结构。 2、 掌握线性表的顺序存储结构的定义及其 C语言实现。 3、 掌握线性表的链式存储结构一一单链表的定义及其 C语言实现。 4、 掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5、 掌握线性表在链式存储结构一一单链表中的各种基本操作。 6、 认真阅读和掌握实验的程序。 7、 上机运行本程序。 8、 保存和打印出程序的运行结果，并结合程序进行分析。 二、 实验的主要内容 题目：请编制C语言，利用链式存储方式来实现线性表的创建、插入、删除和查找等 操作。 具体地说，就是要根据键盘输入的数据建立一个单链表，并输出该单链表；然后根据屏幕 菜单的选择，可以进行数据的插入或删除，并在插入或删除数据后，再输出单链表；最后 在屏幕菜单中选择 0,即可结束程序的运行。 三、 解题思路分析 在链表中插入数据，不需要进行大量的数据移动，只需要找到插入点即可，可以采用后 插入的算法，在插入点的后面添加结点。 在链表中删除数据， 先找到删除点，然后进行指针 赋值操作。 四、程序清单 #i ncludestdio.h #i ncludestdlib.h #in cludemath.h typedef int ElemType; typedef struct LNode {ElemType d