|
发表于 2021-3-27 09:33:57
From FishC Mobile
|
显示全部楼层
|阅读模式
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#define MAX 20 //顺序表的最大长度
typedef int Type; //为了切换变量类型的时候方便
//顺序表的结构体
typedef struct SeqList //以后就不用写struct了
{
Type * data; //指示动态分配数组的指针
int length; //数组当前长度
int size; //数组的最大容量
}SeqList;
//函数声明
SeqList*creatSeqList(); //创建一个空的顺序表
int insertSeqList(SeqList *L,int i,Type elem); //指定位置插入数据
int printfSeqList(SeqList *L); //输出顺序表
//创建一个空的顺序表
SeqList *creatSeqList()
{
SeqList*temp=(SeqList *)malloc(sizeof(SeqList)); //给结构体申请空间
assert(temp); //若空间申请失败则报错
temp->data=(Type *)malloc(sizeof(Type)*MAX); //给动态数组申请空间
assert(temp->data); //若空间申请失败则报错
temp->length=0; //当前长度
temp->size=MAX; //最大长度
return temp; //不是太懂
}
int ListInsert(SeqList *L,int i,Type elem)
{
if(i<0|| i>L->length+1) //判断i的位置是否有效
return 0;
if(L->length>=L->size) //存储空间满
{
L->data=(Type*)realloc(L->data,(L->size+5)*sizeof(Type)); //增加五个空间
assert(L->data);
L->size+=5; //最大空间相应的加5
}
for(int k =L->length-1;k>=i-1;k--) //注意数组下标从0开始
{
L->data[k+1]=L->data[k]; //所有元素后移一位
}
L->data[i-1]=elem; //在第i个位置插入elem
L->length++;
return 1;
}
int isEmpty(SeqList *L)
{
if(L==NULL||L->length==0)
return 1;
return 0;
}
int printfSeqList(SeqList*L)
{
if(!isEmpty(L))
{
for(int i=0;i<L->length;i++)
{
printf("%d",L->data[i]);
}
printf("\n");
return 1;
}
return 0;
}
int main()
{
SeqList *L=creatSeqList();
for(int i=1;1<=10;i++)
{
ListInsert(L, i, i);
}
printfSeqList(L);
return 0;
}
- int main()
- {
- SeqList *L=creatSeqList();
- for(int i=1;1<=10;i++) //你这是1 <= 10,永远为true,循环怎么可能断的下来呢
- {
- ListInsert(L, i, i);
- }
- printfSeqList(L);
- return 0;
- }
复制代码
我搁这看半天.眼镜都花了.....
|
|