#include <stdio.h>
#define m 100
//定义结点结构体
typedef struct L{
int data[m];
int length;
}Sqlist;
//链表插入结点,list为链表指针,poc为插入的位置,x为插入的数据
int ListInsert(Sqlist *list,int poc,int x){
if(list->length<0){
printf("表长错误\n");
return -1;
}
if(poc>list->length||poc<0){
printf("插入的位置有误\n");
return -1;
}
//将poc至n的元素后移,然后再poc插入x
for(int i=list->length-1;i>=poc;i--){
list->data[i+1]=list->data[i];
}
list->data[poc]=x;
list->length++;
return 0;
}
int main(){
Sqlist *list;
int poc,number,code;
printf("请输入poc,number:\n");
scanf("%d %d",&poc,&number);
while(poc!=-1){
code=ListInsert(list,poc,number);
if(code==0){
printf("插入成功\n");
}
scanf("%d %d",&poc,&number);
}
for(int i=0;i<list->length;i++){
printf(" %d ",list->data[i]);
}
}
顺序表建表
最新推荐文章于 2022-10-05 15:34:35 发布