学习严蔚敏的数据结构的单链表时，创建单链表函数时遇到“无法用"LNode"类型的值初始化"LinkList&"类型的引用(非常量限定)”报错，如何解决？

Question

学习严蔚敏的数据结构的单链表时，创建单链表函数时遇到“无法用 "LNode" 类型的值初始化 "LinkList &" 类型的引用(非常量限定)”报错。
只有作为指针时，不会报错。但是含义已经发生变化。

#include <iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int ElemType;
typedef int Status;
#define MAXSIZE 100
using namespace std;

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

Status InitList(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    return OK;
}

void CreateList_H(LinkList &L,int n)
{
    L=new LNode;
    L->next=NULL;
    for(int i=0;i<n;++i)
    {
        LinkList p=new LNode;
        cin>>p->data;
        p->next=L->next; L->next=p;
    }
}

int main()
{
    ElemType x;
    
    LNode stu;  // 报错行:无法用 "LNode" 类型的值初始化 "LinkList &" 类型的引用(非常量限定)
    InitList(stu);
    CreateList_H(stu, 5);

    return 0;
}

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

这个问题是因为你在 main 函数中定义了一个 LNode 类型的变量 stu，并试图将其传递给 InitList 和 CreateList_H 函数，这两个函数期望的是一个 LinkList 类型的引用参数。然而，LinkList 是 LNode 的指针类型，而不是 LNode 本身。所以你不能直接将一个 LNode 类型的对象传递给一个期望 LinkList 类型引用的函数。

要解决这个问题，你应该在 main 函数中定义一个 LinkList 类型的指针变量，而不是 LNode 类型的变量。然后你可以通过这个指针来操作链表。修改后的 main 函数如下：

int main()
{
    LinkList L = nullptr;  // 定义 LinkList 类型的指针变量
    ElemType x;
    
    InitList(L);  // 使用指针变量 L 来初始化链表
    CreateList_H(L, 5);  // 使用指针变量 L 来创建链表

    // 这里你可以通过 L 来操作链表...

    return 0;
}

注意在这个例子中，我还将 InitList 函数的参数从 LinkList &L 修改为 LinkList L，因为你只是传递一个指针值，并不需要改变原来的引用值。修改后的函数如下：

Status InitList(LinkList L)  // 修改参数类型为 LinkList L
{
    L=new LNode;  // 创建新的链表节点作为头节点
    L->next=NULL;  // 头节点的下一个节点为NULL
    return OK;  // 返回成功状态码
}