//顺序表的初始化及插入操作实战
//考研不需要用动态分配用静态分配就行
#include<stdio.h>
#define MaxSize 50
typedef int ElemType;
//这样使用ElemType是为了让顺序表存储其他类型时。可以快速完成代码修改,直接替换int
//静态分配
typedef struct{
ElemType data[MaxSize];
int length;//当前顺序表中有多少个元素
}SqList;
//顺序表的插入,因为L会改变,因此这里要用引用,i是插入的位置
//L会改变,只要一插入元素就改变,所以要用&
bool ListInsert(SqList &L,int i,ElemType element){
//判断i是否合法
if(i<1 || i>L.length+1){
return false;
}
//如果存储空间满了,不能插入
if(L.length == MaxSize){
return false;
}
//把后面的元素依次往后移,空出位置,来放入要插入的元素
for(int j=L.length;j>=i;j--){
L.data[j] = L.data[j-1];
}
L.data[i-1] = element; //放入要插入的元素
L.length++; //顺序表长度+1
return true;//成功插入返回true
}
//打印顺序表,不需要改变L
void PrintList(SqList L){
int i;
for(i=0;i<L.length;i++){
printf("%3d",L.data[i]);//为了打印到同一行
}
printf("\n");
}
//顺序表的初始化及插入操作实战
int main(){
SqList L; //定义顺序表
bool ret;//ret用来装函数的返回值
L.data[0]=1; //放置元素
L.data[1]=2;
L.data[2]=3;
L.length = 3; //设置长度
ret = ListInsert(L,2,60);
if(true==ret){
printf("Insert sqlist success\n");
PrintList(L);
}
else{
printf("Insert sqlist failed\n");
}
return 0;
}
C学习笔记|线性表的静态分配/初始化/插入操作
最新推荐文章于 2024-10-02 21:02:12 发布