Question

数据结构C语言版严蔚敏 吴伟民编著

26页 算法2.6 怎么修正这个伪代码 请详细 带有 修正后正确代码 谢谢 悬赏 后追加

Answer 1

修正其实挺麻烦的 关键我没有环境
你先把表写上
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct{
ElemType *elem;
int length;
in listsize;
}SqList

注意：这里的ElemType编译会不通过，其指的是你的表的数据类型，如果是int就改成int，如果是char就改成char

然后在算法2.6函数的第一行加上，ElemType *pa,*pb，*pc;
还有里面的overflow 没有宏定义
#define overflow -2 在程序之前写上 书中写的是-2 其实负数就行
然后把pa_last pb_last定义
ElemType pa_last,pb_last
就行了 自己试试吧

追问

已经晕了

追答

你要先定义一个表

那个 ElemType 是指 元素类型 就是表里装的是什么东西

追问

还是不懂~~我的是26页 蓝灰的书 是一个版本吗

追答

当然是了 严蔚敏的就那一个版本
简单说 假设你的表里面所有的东西都是 int类型的
那么那就把算法里所有的ElemType 改成int 如ElemType *elem ----> int *elem
在程序之前写上
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define OVERFLOW -2 （代表溢出）
然后写
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct{
int *elem;
int length;
in listsize;
}SqList
然后写
void MergeList_Sq(SqList La,SqList Lb,SqList &Lc){
int *pa,*pb,*pc;
int pa_last,pb_last;
后面照抄。
}

如果想调用写个main函数

void main(){
Sqlist La = null,Lb = null,Lc = null;（建议写程序局部变量初始化）
//接下来赋值，利用List里面的Insert函数搞定
MergeList_Sq(La,Lb,Lc);
}

追问

我是大一的 上半年 没学好 入门 现在 都想不读了 很认真~~一点都不会~~很受打击。。。第一次对自己智商有怀疑了

追答

如果你实在用不好指针 建议用数组
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct{
int elem[listsize];
int length;
in listsize;
}SqList