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

顺序表插入思想原理

此为非结构化

/*
-----------------非结构化思想------------------------- 
*/
#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写为Maxsizefor(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;
}

执行结果