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

目录

线性表的定义

线性表的存储结构

顺序存储（数组的方式）

链式存储

单链表

静态链表

循环链表

双向链表

---

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

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

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

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

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

打印线性表

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))
	{