黑马C++32期嵌入式面试题：线性表顺序与链式存储结构.pdfVIP

线性表的顺序表示：

1，线性表的顺序表示：

用一组地址连续的单元依次线性表的数据元素，这种结构通常称为顺序表，

特点是逻辑上的相邻元素在其次序也是相邻的。

线性表的顺序结构是一种随机存取的结构。

l为线性表每个元素占用的单元个数

ai的位置可以表示为：LOC(ai)=LOC(a1)+(i-1)*l;

//顺序表的结构

#defineMAXSIZE100

typedefstruct{

ElemType*elem;//空间的址

Intlength;//当前长度，可获取表长，判断表是否为空

}SqList

2，顺序表的基本操作

a，初始化：

为顺序表动态分配一个预定义大小的数组空间，使elem指向这段空间的址。

将表的当前长度设为0

b，查找：

根据给定元素序号查找:查找表中第i个数据元素，返回数组中第i-1个数据元素的

值

根据给定值查找：查到第i个元素与给定值匹配，返回该元素的位序i+1

c，：

在第i个元前一个元素，需从最后一个元素即第n个元素开始，依次向后

移动一个位置，直至第i个元素（共n-i+1个元素）

d，删除：

删除第i个元素，需从第i+1个元素开始直至第n个元素，依次前移一个位置

线性表的链式表示实现：（线性链表，单链表）

1，线性表的链式结构：

用一组任意的单元线性表的数据元素（这里单元可以是连续的，也可

以是不连续的）

数据元素ai的映像，为结点node，其包含两个域：数据域和指针域

//单链表的结构

typedefstructLNode{

ElemTypedata;//结点的数据域

StructLNode*next;//结点的指针域

}LNode,*LinkList;//LinkList为指向结构体LNode的指针类型

2，单链表的基本操作：

a，初始化：

//构造一个空的单链表L

Intinitlist_L(LinkListL)

{

L=newLNode;//生成新结点作为头结点，用头指针指向头结

点

显示线性表的阶数：

1,线性显：示用顺序线性表的数据元素，这种结构通常称为顺序表，特点是逻辑上相邻的

元素在其顺序上也相邻。//表的时间#defineMAXSIZE100typedef

struct{ElemType*elem;//空间的基Intlength;//表，可通进表长，判

断表表通过的空}SqList

2、表安全