数据结构学习小结（3）——线性表的顺序存储

最新推荐文章于 2025-08-05 20:53:10 发布

原创最新推荐文章于 2025-08-05 20:53:10 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #学习 #算法

数据结构学习小节专栏收录该内容

14 篇文章

订阅专栏

本文围绕线性表展开，介绍其定义，即由同类型数据元素构成的有序序列，无元素时为空表。阐述了线性表的抽象数据类型描述，包含数据对象集和操作集。还说明了线性表的顺序存储方式，以及初始化、查找、插入、删除等主要操作的实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

线性表
线性表的抽象数据类型描述
顺序存储
主要操作的实现

线性表

线性表(Linear List):由同类型数据元素构成有序序列的线性结构
其中表中元素个数称为线性表的长度
若线性表没有元素时，称为空表
在线性表中表起始位置称表头，表结束位置称表尾

线性表的抽象数据类型描述

类型名称：线性表(List)

数据对象集：线性表是n(>=0)个元素构成的有序序列(a1,a2,…,an）

操作集：线性表L∈List,整数i表示位置，元素K∈ElementType,

线性表基本操作主要有：
1、List MakeEmpty0:初始化一个空线性表L:
2、ElementType FindKth(intK,List L):根据位序K,返回相应元素：
3、int Find(ElementType X,List L):在线性表L中查找X的第一次出现位置：
4、void Insert(ElementType X,inti,List L):在位序i前插入一个新元素X:
5、void Delete(inti,List L):别除指定位序i的元素：
6、int Length(List L):返回线性表L的长度n。

顺序存储

利用数组的连续存储空间顺序存放线性表的各元素

主要操作的实现

1初始化（建立空的顺序表）

List MakeEmpty()
{
List PtrL:
PtrL (List )malloc(sizeof(struct LNode));
PtrL->Last =-1;
return PtrL;
}

2查找

int Find（ElementType X,List PtrL)
int i=0;
while(i <=PtrL->Last&&PtrL->Data[i]!=X
	i++:
if(i>PtrL->Last)
return-1:
else return i;

3插入第i(1<=i<=n+1)个位置上插入一个值为X的新元素)

void Insert(ElementType X,int i,List PtrL)
{int j;
if PtrL->Last =MAXSIZE-1
	{
	printf("表满");
	return;
	}
if（i<1||i>PtrL->Last+2)
	{
	printf("位置不合法")：
	return;
	}
for (j=PtrL->Last;j>=i-1;j--)
	PtrL>Data[j+1]=PtrL>Data[j];
PtrL->Data[i-1]=X;
PtrL->Last++;
return;

4.删除（删除表的第i(1<=i<=n)个位置上的元素）

void Delete(int i,List PtrL)
{
int j;
if(i<1||i>PtrL->Last+1 )
{
printf(不存在第%d个元素"，i);
return;
}
for (j=i;j<=PtrL->Last;j++)
	PtrL->Data[j-1]PtrL->Data[j];
PtrL->Last--;
return;
}