（C语言数据结构）创建线性表，并实现插入与删除

使用C语言完成以下功能：

1. 创建一个长度为MAX的线性表，按序放置6个从小到大排列好的整数，输出；
2. 将一个新的整数插入到线性表中，并保持数据元素的排序；
3. 删除线性表中指定位置的一个数据

---

 第一步，创建线性表：

#define MAX 100

typedef int datatype;
	typedef struct{
		datatype a[MAX];
		int size;
	}sequence_list;  //线性表的名称


// 初始化线性表 
void initseqList(sequence_list *L){
	L->size = 0;
} 

---

第二步，在线性表中输入数据：

（因为题目要求输入6个数字，因此n=6，如果想要自定义，也可以利用scanf从键盘获取）

//输入线性表 
void input(sequence_list *L){
	datatype x;
	initseqList(L);
	printf("请输入6个从小到大排序好的整数:"); 
	int n;     // n可以是任意数
	for(n=0;n<6;n++){
		scanf("%d",&x);    
		L->a[L->size++] = x;
	}      	
}

---

第三步，输出线性表：

void print(sequence_list *L){
	int i;
	printf("\n当前线性表为：");
	for(i=0;i<L->size;i++){
		printf("%5d",L->a[i]);
	}
}

---

第一个要求完成，接下来是将一个新的数插入线性表，并保持排序。 

 第一步，判断数据将要插入的位置：

这里的位置指的是顺序位置，而不是线性表中的位置；例如，在线性表 a[max]=[1, 2, 3 ,4 ,5] 中，1 排在第一个位置，而在线性表中 1 的位置为 a[0]

int PositionList(sequence_list *L,int X){  // 判断数字插入的位置 
	int j;
	for(j=0;j<L->size;j++){
		if(X < L->a[j]){
			return j+1;
		}
	}
	return (L->size+1);
}

---

第二步，插入数据：

插入数据就是将PositionList方法得出的位置后的所有数据依次后移，再插入新的数据

int InsList(sequence_list *L,int i,int e){   // i代表数字要插入的位置，e代表要插入的数字 
	int k;
	if(i<1 || i>(L->size +2)){
		printf("插入错误!");
		return(0);
	}
	 
	if(L->size >= MAX-1){
		printf("表已满!");
		return(0);
	}
	 
	for(k=L->size;k>i-1;k--){
		L->a[k] = L->a[k-1];
	} 
	L->a[i-1] = e;
	L->size++;
	return(1);
}

---

第三个要求，删除指定位置的数据，这里的位置也是指客观位置 

 删除指定位置的数据：

void Delete(sequence_list *L,int position){
	int i;
	if(L->size == 0){
		printf("\n表为空！");
		exit(1);
	} 
	if(position <0 || position >= L->size){
		printf("\n指定删除的位置不存在！");
	}
	for(i=position;i<L->size;i++){
		L->a[i-1]=L->a[i];
	}
	L->size--;
} 

---

最后进行测试：

---

完整代码：

#include <iostream>
#include <stdlib.h>

#define MAX 100

typedef int datatype;
	typedef struct{
		datatype a[MAX];
		int size;
	}sequence_list;  //线性表 


// 初始化顺序表 
void initseqList(sequence_list *L){
	L->size = 0;
} 

//输入顺序表 
void input(sequence_list *L){
	datatype x;
	initseqList(L);
	printf("请输入6个从小到大排序好的整数:"); 
	int n;  
	for(n=0;n<6;n++){
		scanf("%d",&x);    
		L->a[L->size++] = x;
	}      	
}

int PositionList(sequence_list *L,int X){  // 判断数字插入的位置 
	int j;
	for(j=0;j<L->size;j++){
		if(X < L->a[j]){
			return j+1;
		}
	}
	return (L->size+1);
}
 
int InsList(sequence_list *L,int i,int e){   // i代表数字要插入的位置，e代表要插入的数字 
	int k;
	if(i<1 || i>(L->size +2)){
		printf("插入错误!");
		return(0);
	}
	 
	if(L->size >= MAX-1){
		printf("表已满!");
		return(0);
	}
	 
	for(k=L->size;k>i-1;k--){
		L->a[k] = L->a[k-1];
	} 
	L->a[i-1] = e;
	L->size++;
	return(1);
}

void Delete(sequence_list *L,int position){
	int i;
	if(L->size == 0){
		printf("\n表为空！");
		exit(1);
	} 
	if(position <0 || position >= L->size){
		printf("\n指定删除的位置不存在！");
	}
	for(i=position;i<L->size;i++){
		L->a[i-1]=L->a[i];
	}
	L->size--;
} 


void print(sequence_list *L){
	int i;
	printf("\n当前线性表为：");
	for(i=0;i<L->size;i++){
		printf("%5d",L->a[i]);
	}
}

int main() {
	sequence_list L;  // 定义顺序表 
	input(&L);
	print(&L); 
	printf("\n");
	int c,p;
	printf("\n请输入要插入的数字：");
	scanf("%d",&c);
	InsList(&L,PositionList(&L,c),c);
	print(&L); 
	printf("\n");
	printf("\n请输入要删除的数字位置：");
	scanf("%d",&p); 
	Delete(&L,p);
	print(&L);

	return 0;
}