《数据结构》实验一 线性表及其应用 .docx
版权申诉
43 浏览量
2022-11-07
15:14:46
上传
评论
收藏 25KB DOCX 举报
实验一 线性表及其应用
一、实验目的
1.熟悉 C 语言的上机环境，进一步掌握 C 语言的结构特点。
2.掌握线性表的顺序存储结构的定义及 C 语言实现。
3.掌握线性表的链式存储结构——单链表的定义及 C 语言实现。
4.掌握线性表在顺序存储结构即顺序表中的各种根本操作。
5.掌握线性表在链式存储结构——单链表中的各种根本操作。
二、实验内容
1.顺序线性表的建立、插入及删除。
2.链式线性表的建立、插入及删除。
三、实验步骤
1.建立含 n 个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。
2.利用前面的实验先建立一个顺序表 L={21，23，14，5，56，17，31}，然
后在第 i 个位置插入元素 68。
3.建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的
数据按尾插入法来建立相应单链表。
四、实现提示
1.由于 C 语言的数组类型也有随机存取的特点，一维数组的机内表示就是顺
序结构。因此，可用 C 语言的一维数组实现线性表的顺序存储。
在此，我们利用 C 语言的结构体类型定义顺序表：
#define MAXSIZE 1024
typedef int elemtype; /* 线性表中存放整型元素 */
typedef struct
{ elemtype vec[MAXSIZE];
int len;
/* 顺序表的长度 */
}sequenlist;
将此结构定义放在一个头文件里，可防止在后面的参考程序中代码重复书写，
另外在该头文件里给出顺序表的建立及常量的定义。
2. 注意如何取到第 i 个元素，在插入过程中注意溢出情况以及数组的下标与
位序〔顺序表中元素的次序〕的区别。
3.单链表的结点结构除数据域外，还含有一个指针域。用 C 语言描述结点结
构如下：
typedef int elemtype;
typedef struct node
.
评论0
最新资源