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