顺序表插入元素的两种写法一种是非结构化思想,另一种是结构化思想
这里不做过多赘述,基本上每个功能都有详细的注释
顺序表插入思想原理
此为非结构化
/*
-----------------非结构化思想-------------------------
*/
#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;
}
执行结果