数据结构——C语言线性表（顺序表）的插入和删除

      顺序表属于顺序存储结构，其逻辑次序与存储位置的物理次序一致，物理位置反映逻辑关系，按位置随机存取是其最大的特点。结构组成如下：

#define MAXSIZE 100
typedef struct list{
	int array[MAXSIZE];
	int last;
}SeqList;

last记录当前顺序表中最后一个元素在数组中的位置，即数组下标。顺序表长度为last+1。
插入代码如下：时间复杂度O(n)

#include "stdio.h"
#define MAXSIZE 50
typedef struct SeqList{
	int array[MAXSIZE];
	int last;
}Seqlist;
void Insert(Seqlist L,int x,int y){
	int i,j;
	if(y<=0||y>L.last+1)
		printf("插入位置错误\n");
	else{
	for(i=L.last;i>y-2;i--){
	//y代表插在第几位，数组是从0开始所以应该插在array[y-1]位置，所以应该将array[y-2]之后的的数往后移
		L.array[i+1]=L.array[i];	
	}
	L.array[y-1]=x;
	L.last++;
	printf("插入后的顺序表为：\n");
	for(j=0;j<L.last+1;j++)
		printf("%d,",L.array[j]);
	}
}
void main(){
	Seqlist L;
	char ch;
	int i;
	int x,y;
	printf("请输入一组数（用逗号隔开）\n");
	for(i=0;ch!='\n';i++){
		scanf("%d",&L.array[i]);
		L.last=i;
		ch=getchar();
	}
	printf("请输入要插入的数：\n");
	scanf("%d",&x);
	printf("请输入要插在第几位：\n");
	scanf("%d",&y);
	Insert(L,x,y);	
}

删除代码如下：时间复杂度O(n)

#include "stdio.h"
#define MAXSIZE 50
typedef struct SeqList{
	int array[MAXSIZE];
	int last;
}Seqlist;
void Delete(Seqlist L,int x){
	int i,j;
	if(x<=0||x>L.last+1)
		printf("不存在第x个元素\n",x);
	else{
	for(i=x;i<L.last+1;i++)
	//结点的移动是从要删除位置结点向前移动
		L.array[i-1]=L.array[i];
	L.last--;
	printf("删除后的顺序表为：\n");
	for(j=0;j<L.last+1;j++)
		printf("%d,",L.array[j]);
	}
}
void main(){
	Seqlist L;
	char ch;
	int i;
	int x;
	printf("请输入一组数（用逗号隔开）\n");
	for(i=0;ch!='\n';i++){
		scanf("%d",&L.array[i]);
		L.last=i;
		ch=getchar();
	}
	printf("请输入要删除第几个数：\n");
	scanf("%d",&x);
	Delete(L,x);	
}