代码实现:
#include <stdio.h>
//顺序表的插入与实现
#define MaxSize 50
typedef int ElemType;//让顺序表存储其他类型元素时,可以快速完成代码修改
typedef struct{
ElemType data[MaxSize];
int length;
}SqList;
//插入顺序表
bool ListInsert(SqList &L,int i,ElemType element)
{
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++;
return true;
}
void PrintList(SqList L)
{
int i;
for(i=0;i<L.length;i++)
{
printf("%3d",L.data[i]);
}
}
int main() {
SqList L;//定义一个顺序表
bool ret;
int i;//ret用来装返回值
L.data[0]=1;
L.data[1]=2;
L.data[2]=3;
L.length=3;
ret=ListInsert(L,2,60);
PrintList(L);
if(ret)
{
printf("insert sqlist success\n");
PrintList(L);
}
else
{
printf("insert sqlist failed\n");
}
return 0;
}