线性表的顺序存储实现(静态分配方式）：顺序表的插入和删除

Q(源码在后面，可以直接运行，有少量的注释帮助理解）

Q1为什么有些了一遍？

我感觉这次是真真正正地步入了数据结构学习的大门了，从标题可见一二。数据结构的三要素：逻辑结构，存储结构和数据的运算。

Q2线性表的逻辑结构

每个线性表都有唯一一个表头元素以及表位元素。
除了表头元素外，每个元素都有且只有一个前驱元素
除了表尾元素外，每个元素都有且只有一个后继元素
线性表是元素有限的
线性表的元素是有次序的

Q3线性表的顺序存储结构

存储结构在我看来是它的实现方式，只有逻辑结构的数据结构是一个抽象的数据结构。而这里它的存储结构就是顺序存储。
顺序存储指的线性表的物理结构（存储结构）和逻辑结构相一致：即在逻辑上相邻的元素在物理位置上也相邻。

Q4顺序表的特点

1.数据存储密度高，每个节点只存储数据元素
2.随机访问：通过首地址和数组下标可以在O(1)时间复杂度的时间内访问顺序表中的任一元素。
3.逻辑上相邻的元素在物理位置上也相邻

说明

定义了一个顺序表s，存储具有相同类型的的有限元素。
data1->data->2…data10 （位序）非数组下标

运行截图

源码

#include <stdio.h>
typedef struct student{
	int data[10];
	int length;
}s;
//初始化 顺序表
void InitList(s *l){
	for(int i=0;i<10;i++){
		(*l).data[i]=0;
	}
	(*l).length=0;
}
//在第i个位序插入元素e
int ListInsert(s *s,int i,int e){
	if(s->length>=10)
		return 0;
	if(i<1||i>10)
		return 0;
	for(int j=s->length;j>=i;j--){
		s->data[j]=s->data[j-1];
	}
	s->data[i-1]=e;
	s->length++;
	return 1;
}
//i 是位序，e：返回删除的元素
int ListDelete(s *s,int i,int *e){
	if(i>s->length||i<1)
		return 0;
	*e = s->data[i-1];
	for(int j=i;j<=s->length;j++){
		s->data[j-1]=s->data[j];
	}
	s->length--;
	return 1;
}
void PrintList(s *s){
	printf("顺序表的元素为：");
	for(int i=0;i<s->length;i++)
		printf("%d  ",s->data[i]);
	printf("\n");
}
int main()
{
   s s;
	int e;
   InitList(&s);
	ListInsert(&s,1,1);
	ListInsert(&s,2,2);
	ListInsert(&s,1,3);
	printf("(1,2)将3插入到位序1后的顺序表长度%d\n",s.length);
	PrintList(&s);
	ListInsert(&s,2,4);
	printf("在位序2插入元素4");
	PrintList(&s);
	printf("在位序5插入元素0");
	ListInsert(&s,5,0);
	PrintList(&s);
	printf("此时的长度%d\n",s.length);
   return 0;
}

有帮助的话可否点个赞再走