线性表初始化问题

仅有的倔强

严蔚敏版的数据结构中如下代码：
结构体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到底是什么意思来?  
懵   还是不懂呢  画图方便嘛 我这人喜欢看图

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

#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");
}