数据结构 &线性表---定长顺序表

最新推荐文章于 2024-08-23 13:42:27 发布

「已注销」

最新推荐文章于 2024-08-23 13:42:27 发布

阅读量173

点赞数 1

分类专栏：旺财的菜鸡篇

本文链接：https://blog.csdn.net/csdn_edition/article/details/109639246

版权

本文重点探讨数据结构中的定长顺序表，包括其存储结构、初始化、插入、删除等操作。通过按位置插入、头插、尾插、按位置删除、头删、尾删以及清空等操作的详细描述，解析了定长顺序表的工作原理和应用。

摘要由CSDN通过智能技术生成

在数据结构中,线性表有两种存储结构，一种是顺序存储结构，另外一种是链式存储结构。其中定长顺序表和不定长顺序表是顺序存储结构，带头结点的单链表、不带头结点的单链表、双向链表和双向循环链表是链式存储结构。

这篇文章我们主要来介绍定长顺序表。
首先我们来设计定长顺序表的结构，如下所示：

在这里插入图片描述

#define LISTSIZE 10//顺序表总长度
typedef int ElemType;//类型重定义
typedef struct Seqlist
{
   
	ElemType data[LISTSIZE];//定义一个数组存放元素
	int len;//统计当前表中元素的个数
}SeqList,*pSeqList;

我们需要对顺序表的存在进行判断，如果顺序表都不存在，我们对它进行的所有的操作都是毫无意义的。

static void DeterPointIsNull(pSeqList list)
{
   
	assert(list!=NULL);
	if(list == NULL)
	{
   
		printf("error");
		exit(0);//若为空直接退出
	}
}

接着，我们需要对顺序表进行初始化，初始时，表里面的元素个数为0.

void InitSeqList(pSeqList list)
{
   
	DeterPointIsNull(list);
	list->len=0;
}

对于顺序表的插入操作有头插、尾插、按位置插入，在这里我们可以先实现按位置插入，然后头插和尾插就可以调用按位置插入函数进行插入。
按位置插入元素：

int InsertSeqListPos(pSeqList list,ElemType val,int pos)
{
   
	DeterPointIsNull(list);
	if(list->len==LISTSIZE)//判断顺序表是否还有插入空间
	{
   
		printf("list is full\n");
		return 0