线性表初始化问题

仅有的倔强

严蔚敏版的数据结构中如下代码：
结构体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这个形式？

claws0n

代码不完整。不是看这里的，在 main 里面建立的是结构体指针还是结构体。你有没有看过用双指针的链表？
这里的 L 都是结构体本身，有没有 & 都一样吧，非纯量，参考的都是基址。
因为不是指针，不能用箭头，用了会报错。

& 叫取址不太完整。swap(int *x，...)  是传入地址，swap(int &x，...)也是传入地址，但是应该理解成不要传入副本。swap(int x，...) 不能对调是因为传入的是副本。

仅有的倔强

claws0n 发表于 2018-9-19 14:48
代码不完整。不是看这里的，在 main 里面建立的是结构体指针还是结构体。你有没有看过用双指针的链表？
这 ...

在min函数里 传递的 结构体的地址。
我没有看懂你的意思是什么...
  SqList &L 和SqList L的区别是什么

claws0n

仅有的倔强 发表于 2018-9-19 15:19
在min函数里 传递的 结构体的地址。
我没有看懂你的意思是什么...
  SqList &L 和SqList L的区别是什 ...

结构体不是纯量，所以传入函数的是首地址，有没有取址都是一样的。
纯量就是只能存储一个元素而已的变量。

主要是说在 main，创建的是 L 还是 *L。基本上不会是指针，所以是第一个。
申请动态内存那里是不是少了乘法运算？

仅有的倔强

嗯 对 少了*
所以&L到底是什么意思来?  
懵   还是不懂呢  画图方便嘛 我这人喜欢看图

仅有的倔强

claws0n 发表于 2018-9-19 15:38
结构体不是纯量，所以传入函数的是首地址，有没有取址都是一样的。
纯量就是只能存储一个元素而已的变量 ...

嗯 少了*
我还是懵
能画图掩饰嘛  我比较喜欢 图示  

claws0n

只会画这些
没有什么图好画的 a = b，是把 b 的值，复制一份给 a。函数声明 swap(int x，...) 。调用函数的时候swap(x, y)，这个就是把实参的值，复制一份给函数。所以这是对调无法达成的原因。因为作用在副本上。
声明 int x，输入 x // 传入的是副本
声明 int* x，输入 &x  //这个你懂
声明 int &x，输入 x  // 这个时候，传入函数的不是副本，而是变量自身(地址)
对非纯量来说，不会传入副本，只会传入基址，所以没差

claws0n

严蔚敏版的？好恐怖，姐姐看到第几集了？

claws0n

仅有的倔强 发表于 2018-9-19 17:33
嗯 对 少了*
所以&L到底是什么意思来?  
懵   还是不懂呢  画图方便嘛 我这人喜欢看图

姐姐，弄了一个双指针的链表给你

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct LNODElist
   
5. {
   
6.         int data;
   
7.         struct LNODElist *next;
   
8. }St;
   
9. 
   
10. void reverselist(St **list);
    
11. void initlist(St **list);
    
12. void print(St *list);
    
13. 
    
14. int main(void)         
    
15. {
    
16.     St *l = NULL；//重点是这个，创建的变量是结构还是指针
    
17.    
    
18.     initlist(&l);
    
19.     print(l);
    
20.     reverselist(&l);
    
21.     print(l);
    
22.     return 0;
    
23.         
    
24. }
    
25. 
    
26. void initlist(St **list)     
    
27. {
    
28.     int i;
    
29.     St *pNew;
    
30.    
    
31.     for(i = 10; i > 0; i--)
    
32.     {
    
33.             pNew = (St *)malloc(sizeof(St));
    
34.             pNew->data =  i;
    
35.             printf("%d ", pNew->data);
    
36.             pNew->next = *list;
    
37.             *list = pNew;
    
38.     }
    
39.     printf("\n");
    
40. 
    
41. }
    
42. 
    
43. 
    
44. void reverselist(St **list)   
    
45. {
    
46.     St *prev = NULL, *curr = *list, *succ;
    
47.    
    
48.     while( curr )
    
49.     {
    
50.             succ = curr->next;
    
51.             curr->next = prev;
    
52.             prev = curr;
    
53.             curr = succ;
    
54.         }
    
55.     *list = prev;
    
56. 
    
57. }
    
58. 
    
59. void print(St *list)
    
60. {
    
61.         St *temp = list;
    
62.         while( temp )
    
63.         {
    
64.             printf("%d ", temp->data);
    
65.             temp = temp->next;
    
66.         }
    
67.         printf("\n");
    
68. }

复制代码