c语言实现线性表之顺序存储

最新推荐文章于 2021-09-02 13:32:00 发布

cangcun

最新推荐文章于 2021-09-02 13:32:00 发布

阅读量523

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.csdn.net/sinat_38205774/article/details/100139503

本文详细介绍了线性表的定义及顺序存储结构，包括数组方式存储线性表的特点，并讨论了线性表的长度与数组长度的区别。接着，文章重点讲解了在C语言中实现线性表的顺序存储操作，如打印线性表、插入元素、按位置和元素删除等基本操作。

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

线性表的定义： 零个或多个数据元素的有限序列，如果有多个元素，第一个元素无前驱，最后一个元素无后继。其它每个元素有且只有一个前驱，一个后继。线性表中存储的数据类型必须一样。

顺序存储的特点：用一段连续的存储单元依次存储线性表的数据元素。（即用数组的方式存储）

数组的长度： 是指分配的内存空间的长度；

线性表的长度： 指的是线性表中元素的个数。

本文介绍顺序存储的基本操作

打印线性表

int printfarray(int *p,int num)
{
	int i = 0;
     while(i!=num)
	 {
	 	printf("%d ",*(p+i));
	 	i++;
	 }
	 return 0;	
}

插入操作

//执行插入操作，不是返回状态，而是返回插入完之后的结构体 
sqlist* insertnum(sqlist *p,int location,int e)
{
	int i;
	//p的长度尾len,遍历len-1，到要插入的位置
	if(p->len==M)
	{
		return p;
	}
	if(location<1||location>(p->len))
	{
		return p;
	}
	if(location<(p->len))
	{
		for(i = p->l