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

学 《数据结构》课程 实验报告 实 验 名 称： 线性表基本操作的实现 实验室(中心)： 学 生 信 息： 专 业 班 级： 指 导 教 师 ： 教师评阅意见： 签名： 年 月 日实验成绩： 教师评阅意见： 签名： 年 月 日 实验成绩： 实验一 线性表基本操作的实现 一、实验目的 1.熟悉C语言的上机环境，进一步掌握C语言的结构特点。 2.掌握线性表的顺序存储结构的定义及C语言实现。 3.掌握线性表的链式存储结构——单链表的定义及C语言实现。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5.掌握线性表在链式存储结构——单链表中的各种基本操作。 二、实验内容及要求 1.顺序线性表的建立、插入、删除及合并。 2.链式线性表的建立、插入、删除及连接。 三、实验设备及软件 计算机、Microsoft Visual C++ 6.0软件 四、设计方案（算法设计） ㈠ 采用的数据结构 本程序顺序表的数据逻辑结构为线性结构，存储结构为顺序存储；链表的数据逻辑结构依然为线性结构，存储结构为链式结构。 ㈡ 设计的主要思路 1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度，顺序表的长度和元素由用户输入； 2.利用前面建立的顺序表，对顺序表进行插入、删除及合并操作； 3.建立一个带头结点的单链表，结点的值域为整型数据，链表的元素由用户输入； 4.对前面建立的链表进行插入、删除及连个链表的连接操作； ㈢ 算法描述 1、顺序表 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 );//两个线性表的合并 2、链表 void CreaL(LinkList ,int); //生成一个单链表 BOOL LInsert(LinkList ,int,char); //在单链表中插入一个元素 BOOL LDele(LinkList ,int,char ); //在单链表中删除一个元素 BOOL LFind_key(LinkList,char,int ); //按关键字查找一个元素 BOOL LFind_order(LinkList,char ,int); //按序号查找一个元素 void LPrint(LinkList); //显示单链表所有元素 void LUnion(LinkList ,LinkList ,LinkList ,int); //两个链表的连接 五、程序代码 1、顺序表 #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.删除一