单链表操作实验报告.docVIP

线 性 表 一、实验目的 1. 了解线性表的逻辑结构特征，以及这种特性在计算机内的两种存储结构。 2. 掌握线性表的顺序存储结构的定义及其C语言实现。 3. 掌握线性表的链式村粗结构——单链表的定义及其C语言实现。 4. 掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5. 掌握线性表在链式存储结构——单链表中的各种基本操作。 二、实验要求 1. 认真阅读和掌握本实验的程序。 2. 上机运行本程序。 3. 保存和打印出程序的运行结果，并结合程序进行分析。 4. 按照对顺序表和单链表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 三、实验内容 请编写C程序，利用链式存储方式来实现线性表的创建、插入、删除和查找等操作。具体地说，就是要根据键盘输入的数据建立一个单链表，并输出该单链表；然后根据屏幕菜单的选择，可以进行数据的插入或删除，并在插入或删除数据后，再输出单链表；然后在屏幕菜单中选择0，即可结束程序的运行。 解题思路 本实验要求分别写出在带头结点的单链表中第i（从1开始计数）个位置之后插入元素、创建带头结点的单链表中删除第i个位置的元素、顺序输出单链表的内容等的算法。 程序清单 #includestdio.h #includestdlib.h #includemath.h 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,int i); int locat_L(LNode *L,ElemType e); void main() { int i,k,loc; ElemType e,x; char ch; do{ printf(\n); printf(\n 1.建立单链表); printf(\n 2.插入元素); printf(\n 3.删除元素); printf(\n 4.查找元素); printf(\n 0.结束程序运行); printf(\n======================================); printf(\n 请输入您的选择（1，2，3，4，0）); scanf(%d,k); switch(k) { case 1:{ L=creat_L(); out_L(L); }break; case 2:{ printf(\n请输入插入位置：); scanf(%d,i); printf(\n请输入要插入元素的值：); scanf(%d,e); insert_L(L,i,e); out_L(L); }break; case 3:{ printf(\n请输入要删除元素的位置：); scanf(%d,i); x=delete_L(L,i); out_L(L); if(x!=-1) {printf(\n删除的元素为：%d\n,x); printf(删除%d后的单链表为：\n,x); out_L(L); } else printf(\n要删除的元素不存在！); }break; case 4:{ printf(\n请输入要查找的元素值：); scanf(%d,e); loc=locat_L(L,e); if(loc==-1) printf(\n为找到指定元素！);