您的位置:首页 > 其它

顺序表建表

2016-02-18 11:43 267 查看
#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]);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: