数据结构实验合集一.docxVIP

实验一线性表的实现

【程序功能要求】

分别用顺序表和链表实现线性表的初始化、插入、删除、求表长、查找、打印线性表等操作。

说明：查找包含按位序查找元素并返回元素值、按元素值查找并返回在线性表中的位序两种情况（注意考虑输入值的合理性）。

【数据结构设计】

数据类型

1.顺序表?(SqList):

typedefintElemType;

typedefstruct{

ElemType*elem;

intlength;

}SqList;

2.链表?(LinkList):

typedefstructLNode{

ElemTypedata;

structLNode*next;

}LNode,*LinkList;

在这两种数据结构中，ElemType?代表元素的类型，SqList?是基于数组的顺序表，而?LinkList?是基于单链表的链表结构。

【程序设计思路】

顺序表部分（SqList）

1.结构定义：

-使用`typedef`定义了`ElemType`为`int`类型。

-定义了`SqList`结构体，包含一个指向动态数组的指针`elem`和顺序表的长度`length`。

2.初始化操作：

-使用`InitList`函数初始化顺序表，分配了动态数组，并将长度初始化为0。

3.创建顺序表：