数据结构实验-线性表基本操作.doc

学 《数据结构》课程 实验报告 实 验 名 称： 线性表基本操作的实现 实验室(中心)： 学 生 信 息： 专 业 班 级： 指 导 教 师 ： 实验完成时间： 2016 实验一熟悉C语言的上机环境，进一步掌握C语言的结构特点。 掌握线性表的顺序存储结构的定义及C语言实现。 掌握线性表的链式存储结构——单链表的定义及C语言实现。 掌握线性表在顺序存储结构即顺序表中的各种基本操作。 掌握线性表在链式存储结构——单链表中的各种基本操作。Microsoft Visual C++ 6.0软件建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度顺序表的长度和元素由用户输入利用前面建立顺序表对顺序表进行建立一个带头结点的单链表，结点的值域为整型数据链表的元素由用户输入对前面建立的链#include stdio.h #include conio.h #define Max 116 enum BOOL{False,True}; typedef struct { char elem[Max]; //线性表 int last; //last指示当前线性表的长度 }sqlist; void Init(sqlist ); BOOL Inse(sqlist ,int,char); //在线性表中插入元素 BOOL del(sqlist,int,char ); //在线性表中删除元素 int Loc(sqlist,char); //在线性表中定位元素 void print(sqlist); void combine( sqlist , sqlist , sqlist ); void main() { sqlist L1; sqlist L2; sqlist L3; int loc,S=1; char j,ch; BOOL temp; printf(本程序用来实现顺序结构的线性表。\n); printf(可以实现查找、插入、删除、两个线性表的合并等操作。\n); Init(L1); while(S) { printf(\n请选择:\n); printf(1.显示所有元素\n); printf(2.插入一个元素\n); printf(3.删除一个元素\n); printf(4.查找一个元素\n); printf(5.线性表的合并\n); printf(6.退出程序\n\n); scanf( %c,j); switch(j) { case 1:print(L1); break; case 2:{printf(请输入要插入的元素(一个字符)和插入位置:\n); printf(格式：字符，位置；例如:a,2\n); scanf(%c,%d,ch,loc); temp=Inse(L1,loc,ch); if(temp==False) printf(插入失败!\n); else {printf(插入成功!\n); print(L1); } break; } case 3:{printf(请输入要删除元素的位置:); scanf(%d,loc); temp=del(L1,loc,ch); if(temp==True) printf(删除了一个元素:%c\n,ch); else printf(该元素不存在!\n); printf(删除该元素后的线性表为:); print(L1); break; } case 4:{printf(请输入要查找的元素:); scanf( %c,ch); loc=Loc(L1,ch); if(loc!=-1) printf(该元素所在位置:%d\n,loc+1); else printf(%c 不存在!\n,ch); break; } case 5:{printf(请输入要进行合并的第二个线性表:); Init(L2); combine(L1,L2,L3); printf(合并前的两个线性表如下:\n); print(L1);