顺序表插入C语言数据结构两种写法

顺序表插入元素的两种写法一种是非结构化思想，另一种是结构化思想
这里不做过多赘述，基本上每个功能都有详细的注释

顺序表插入思想原理

此为非结构化

/*
-----------------非结构化思想------------------------- 
*/
#include<stdio.h>

#define Maxsize 10
/*
定义顺序表结构体 
*/ 
typedef struct{
	int data[Maxsize];  //存在顺序表中的元素
	int length=0;       //存放顺序表的长度
}SqList;
//声明插入函数 
SqList ListInsert_Sq(SqList &L,int i,int e);
/*
主函数，因为没有采用结构化思想，所以初始化顺序表和打印顺序表均在主函数进行 
*/  
int main(){
	SqList L;//定义一个顺序表 
	int i,a;
	//通过循环对顺序表进行赋值，因为没有采用动态分配内存，所以将顺序表的长度和原有数据写死。 
	//如果采用动态分配内存，将5写为Maxsize
	for(i=0;i<5;i++){
		L.data[i] = i;
		L.length++;
	}
	printf("尚未插入：\n");
	for(i=0;i<L.length;i++){
		printf("%d ",L.data[i]);
	}
	printf("\n");
	//调用插入函数，意思是将6插入到第三的位置上 
	L=ListInsert_Sq(L,3,6);
	//输出插入之后的顺序表的内容 
	printf("插入后：\n");
	for(i=0;i<L.length;i++){
		printf("%d ",L.data[i]);
	}
	printf("\n");
	
	return 0;
} 

/*
插入函数：通过比较要插入元素的位置，把要插入元素之后的元素一个一个往后移 
*/ 
SqList ListInsert_Sq(SqList &L,int i,int e){
	int j;
	//判断用户输入的位置是否合理
	//有的书还会写上判断内存地址是否溢出 ，那是采用动态分配内存时才会进行的判断
	//本博主这里没有用到这种方法，这里就不在进行判断 
	if(i<1 || i>L.length){
		return L;
	}
	//通过比较用户插入元素的位置，把要插入元素的位置后面的元素一个一个往后移 
	for(j=4;j>=i-1;j--){
		L.data[j+1] = L.data[j];
	}
	//当移动完后，之间把e赋值给位置 
	L.data[i-1] = e;
	//最后一定要将顺序表的长度加一 
	L.length++;
	return L;
} 

执行结果

此为结构化思想

/*
------------------结构化思想-------------- 
*/ 
#include<stdio.h>
#include<stdlib.h>

#define Maxsize 10
//定义顺序表的结构体 
typedef struct{
	int *elem;//存储空间基址 
	int length;//当前长度 
	int listsize;//当前分配的存储容量 
}SqList;
//初始化顺序表 
SqList InitList_Sq(SqList &L){
	L.elem = (int *)malloc(Maxsize * sizeof(int));//给线性表分配内存，当前分配的内存是40 
	L.length = 0;
	L.listsize = Maxsize;
	return L;
}
//打印函数 
void displayList(SqList L){
	for(int i=0;i<L.length;i++){
		printf("%d ",L.elem[i]);
	}
	printf("\n");
}
//顺序表的插入 
SqList ListInsert_Sq(SqList &L,int i,int e){
	//判断用户要插入元素的位置是否合法 
	if(i<1 || i>L.length+1){
		printf("要插入的元素位置有误\n");
		return L;
	}
	//判断当前顺序表是否还有空间，没有空间再次分配空间 
	if(L.length == Maxsize){
		L.elem =  (int *)realloc(L.elem,(L.listsize+1)* sizeof(int));
		//如果顺序表没有头指针就退出，表示分配失败 
		if(!L.elem){
			printf("没有头元素（指针），内存分配失败");
			return L; 
		}
		L.listsize+1;
		
	}
	int j;
	//通过比较用户要插入的元素的位置，把要插入元素位置之后的元素往后移 
	for(j=L.length-1;j>=i-1;j--){
		L.elem[j+1] = L.elem[j];
	}
	//将要插入的元素赋值空出来的位置 
	L.elem[i-1] = e;
	//长度加一 
	L.length++;
	return L;
} 
int main(){
	SqList L;
	//调用初始化顺序表，初始化顺序表 
	L = InitList_Sq(L);
	int i;
	//给顺序表进行赋值 
	for(i=0;i<Maxsize;i++){
		L.elem[i] = i;
		L.length++;	 
	}
	printf("未插入元素：\n"); 
	displayList(L);
	printf("未插入元素：\n");
	L = ListInsert_Sq(L,2,2);
	displayList(L);
	return 0;
}

执行结果