了解一下DeBug的使用
- 线性表的特点
- 逻辑顺序与物理顺序相同->任意元素随机存取(根据数组下标查询很高效)
- 插入和删除需要移动大量元素
- 存储密度高(这个暂时没有很好理解)
定义
-思路:
- 用typedef重命名struct结构体,新名字为:SqList
- 结构体内包括:说明了元素类型的指针p、当前长度len(注:如果是静态分配,这里应说明数组类型。如:int p[MaxSize]
typedef struct sqlist{
int *p; //指示“动态分配”数组的指针
int MaxSize,len; //数组最大容量和当前长度
}SqList; //使用 typedef 将sqlist结构体重命名为SqList
初始化函数 void InitList(SqList &L)
-思路:
- 静态or动态分配空间。动态分配空间需要使用malloc函数
- 初始化长度为0
- if语句判断是否成功分配空间
//顺序表的初始化
void InitList(SqList &L){ //定义一个数据类型为SqList的指针L
printf("请输入最大限制分配空间:");
scanf("%d",&L.MaxSize);
L.p=(int*)malloc(sizeof(SqList)*IntSize);
L.len=0 ;
if(L.p==NULL){
printf("&L动态分配空间失败:%d \n",&L);
exit(EXIT_FAILURE);
//EXIT_SUCCESS:1,表示寿终正寝
//EXIT_FAILURE:0,表示死于非命.两个都是常量
}else{
printf("空间分配成功:%d \n",&L); //这里本意是想返回L1,但不知道怎么实现。目前返回的一长串数字也不是很懂是什么,大概是地址?
}
}
插入函数 bool ListInsert(SqList &L,int i,int e)
-思路:
- 判定插入位置合法性
- 判断线性表是否已满(如果是动态分配,即判定分配的最大空间是否用完)
插入位置后面的元素全部后移修改为:从末尾开始,全部后移- 长度++
- 因为函数类型定义的是bool型,最后要返回true
//顺序表的插入
bool ListInsert(SqList &L,int i,int e){
if(i<0||i>L.len){
printf("元素[%d]插入数组[%d]中,插入位置无效\n",e,i);
}else{
printf("数组[%d]位置有效!\n",i);
}
if(L.len<L.MaxSize){ //应用MaxSize判定,而不是IntSize
printf("数组未满,可插入\n");
}
for(int j=L.len;j>i;j--){ //必须从最末尾开始,全部后移.不然会覆盖.当表不为空时插入能发现
L.p[j]=L.p[j-1]; //后面的等于前面的,数组后移
}
L.p[i]=e;
L.len++;
//printf("\n");
return true;
}
遍历函数 void ListTraverse(SqList L)
-思路:for循环输出即可
(调整了一下,同时输出下标和内容,方便比对)
void ListTraverse(SqList L){ //只是遍历,不需要修改,参数不用写&L
printf("数组下标如下:");
for(int i=0;i<L.len;i++){
if(i)
putchar(' ');
printf("%d",i);
}
printf("\n");
printf("数组内容如下:");
for(int i=0;i<L.len;i++){
if(i)
putchar(' ');
printf("%d",L.p[i]);
}
printf("\n\n");
}
插入函数的调试
删除函数 bool ListDelete(SqList &L,int i,int d)
-思路:
- 判断删除位置是否非法,非法返回false
- d接收要删除的元素
- 删除位置处,后面的元素全部前移
- 长度–
- 成功删除后返回true
bool ListDelete(SqList &L,int i,int &d){ //删除数组下标为i的元素,d接收要删除的元素.!!注意int &d 和 int d 的区别
if(i<0||i>L.len-1){ //若题设是,"删除第i个元素",应改为 if(i<1||i>L.len) .因为第几个是从1开始,而数组下标是从0开始.
printf("删除位置非法\n");
return false;
}
d=L.p[i];
for(int j=i;j<L.len;j++){
L.p[j]=L.p[j+1]; //前面的等于后面的,数组前移.若题设是,"删除第i个元素",应改为 for(int j=i;j<L.len;j++)
}
L.len--;
return true;
}
删除函数的测试
按值查找 bool ListSearchE(SqList L1,e)
查找第一个值为e的元素,并返回其下标
-思路:
for循环遍历,每个数据都比对,直至发现值一样的
//按值查找:查找第一个值为e的元素,并返回其下标
bool ListSearchE(SqList L,int e){
for(int j=0;j<L.len-1;j++){
if(L.p[j]==e)
printf("值为%d的元素下标为[%d]\n",e,j);
}
return true;
}
小结
(不要在没有网的时候写博客…)
- 上机实操很重要!
- 调试也很重要!(大坑:插入函数应该是从最末尾开始后移!如果不是插入了一个非空表,我都没发现之前那种写法会产生覆盖)