线性表初始化问题
严蔚敏版的数据结构中如下代码：结构体SqList的定义如下：
struct SqList
{
ElemType *elem; //存储空间基址
int length; //长度
int listsize //当前分配存储容量
};
有两个函数如下：
1.void InitList(SqList &L)//构建一个空的顺序线性表
{
L.elem=(ElemType*)malloc(LIST_INIT_SIZE sizeof(ElemType));
if(!L.elem) //存储分配失败
exit(OVERFLOW);
L.length=0;
L.listsize=LIST_INIT_SIZE;//初始存储容量
}
2.Status GetElem(SqList L,int i,ElemType &e) //用e返回第i个数据元素值
{
if(i<1||i>L.length) //i不在表L的范围之内
return ERROR;
e=*(L.elem+i-1); //将表L的第i个元素给e
return OK;
}
两个函数的形参SqList &L和SqList L相差&有什么区别呢？两个函数中的L好像都是结构体，SqList &L中的L并不是指向SqList的指针，因为L.length这个形式不是L->length这个形式？ 代码不完整。不是看这里的，在 main 里面建立的是结构体指针还是结构体。你有没有看过用双指针的链表？
这里的 L 都是结构体本身，有没有 & 都一样吧，非纯量，参考的都是基址。
因为不是指针，不能用箭头，用了会报错。
& 叫取址不太完整。swap(int *x，...)是传入地址，swap(int &x，...)也是传入地址，但是应该理解成不要传入副本。swap(int x，...) 不能对调是因为传入的是副本。 claws0n 发表于 2018-9-19 14:48
代码不完整。不是看这里的，在 main 里面建立的是结构体指针还是结构体。你有没有看过用双指针的链表？
这 ...
在min函数里 传递的 结构体的地址。
我没有看懂你的意思是什么...
SqList &L 和SqList L的区别是什么 仅有的倔强 发表于 2018-9-19 15:19
在min函数里 传递的 结构体的地址。
我没有看懂你的意思是什么...
SqList &L 和SqList L的区别是什 ...
结构体不是纯量，所以传入函数的是首地址，有没有取址都是一样的。
纯量就是只能存储一个元素而已的变量。
主要是说在 main，创建的是 L 还是 *L。基本上不会是指针，所以是第一个。
申请动态内存那里是不是少了乘法运算？
嗯 对 少了*
所以&L到底是什么意思来?
懵 还是不懂呢画图方便嘛 我这人喜欢看图 claws0n 发表于 2018-9-19 15:38
结构体不是纯量，所以传入函数的是首地址，有没有取址都是一样的。
纯量就是只能存储一个元素而已的变量 ...
嗯 少了*
我还是懵
能画图掩饰嘛我比较喜欢 图示 本帖最后由 claws0n 于 2018-9-20 09:34 编辑
{:9_222:} {:7_123:} 只会画这些{:10_254:}
没有什么图好画的 a = b，是把 b 的值，复制一份给 a。函数声明 swap(int x，...) 。调用函数的时候swap(x, y)，这个就是把实参的值，复制一份给函数。所以这是对调无法达成的原因。因为作用在副本上。
声明 int x，输入 x // 传入的是副本
声明 int* x，输入 &x//这个你懂
声明 int &x，输入 x// 这个时候，传入函数的不是副本，而是变量自身(地址)
对非纯量来说，不会传入副本，只会传入基址，所以没差 严蔚敏版的？{:9_229:}好恐怖，姐姐看到第几集了？ 仅有的倔强 发表于 2018-9-19 17:33
嗯 对 少了*
所以&L到底是什么意思来?
懵 还是不懂呢画图方便嘛 我这人喜欢看图
姐姐，弄了一个双指针的链表给你#include <stdio.h>
#include <stdlib.h>
typedef struct LNODElist
{
int data;
struct LNODElist *next;
}St;
void reverselist(St **list);
void initlist(St **list);
void print(St *list);
int main(void)
{
St *l = NULL；//重点是这个，创建的变量是结构还是指针
initlist(&l);
print(l);
reverselist(&l);
print(l);
return 0;
}
void initlist(St **list)
{
int i;
St *pNew;
for(i = 10; i > 0; i--)
{
pNew = (St *)malloc(sizeof(St));
pNew->data =i;
printf("%d ", pNew->data);
pNew->next = *list;
*list = pNew;
}
printf("\n");
}
void reverselist(St **list)
{
St *prev = NULL, *curr = *list, *succ;
while( curr )
{
succ = curr->next;
curr->next = prev;
prev = curr;
curr = succ;
}
*list = prev;
}
void print(St *list)
{
St *temp = list;
while( temp )
{
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
页:
[1]