将C语言链表结构体转为C++类时出现‘first未声明’错误求助

问题场景 #

将实现链表的C语言程序转为C程序，把原Node结构体改为C类后，编译提示‘first’ was not declared in this scope错误，但原C程序运行正常。

原C代码 #

#include <stdio.h>
#include <stdlib.h>
struct Node
{
 int data;
 struct Node *next;
}*first=NULL;

void Display(struct Node *p)
{
 while(p!=NULL)
 {
 printf("%d ",p->data);
 p=p->next;
 }
}   

void Insert(struct Node *p,int index,int x)
{
 struct Node *t;
 int i;
 
 if(index < 0 || index > 9)
 return;
 t=(struct Node *)malloc(sizeof(struct Node));
 t->data=x;
 
 if(index == 0)
 {
 t->next=first;
 first=t;
 }
 else
 {
 for(i=0;i<index-1;i++)
 p=p->next;
 t->next=p->next;
 p->next=t;
 
 }
}
int main()
{
 Insert(first,0,5);
 Insert(first,1,10);
 Insert(first,2,15);
 Display(first);
 return 0;
}

修改后的C++代码（报错版本） #

#include <iostream>

using namespace std;
class Node{
    public:
    int data;
    Node *next;
};

void Display(struct Node *p){
    while(p!=NULL){
        std::cout << p->data << std::endl;
        p=p->next;
    }
}   

void Insert(struct Node *p,int index,int x){
    Node *t;
    int i;
     
    if(index < 0 || index > 9)
    return;
    t=new Node;
    t->data=x;
 
    if(index == 0){
        t->next=first;
        first=t;
    }
    else
    {
    for(i=0;i<index-1;i++)
    p=p->next;
    t->next=p->next;
    p->next=t;
 
 }
}
int main()
{
 Node *first=NULL;  // 
 Insert(first,1,10);
 Insert(first,2,15);
 Display(first);
 return 0;
}

错误原因 #

原C代码中，struct Node定义时直接声明了全局指针first，因此Insert函数可以直接访问这个全局变量。但修改后的C++代码里，first是main函数的局部变量，Insert函数内部既没有定义first，也没有通过参数传递该变量，编译器自然找不到它，触发未声明的错误。

另外，C++中已经定义了Node类，Display函数的参数struct Node *p可以简化为Node *p。

两种修正方案 #

方案1：使用全局指针（和原C逻辑一致） #

把first声明为全局变量，放在Node类定义之后：

#include <iostream>

using namespace std;
class Node{
    public:
    int data;
    Node *next;
};

Node *first = NULL; // 声明全局指针

void Display(Node *p){
    while(p!=NULL){
        cout << p->data << " ";
        p=p->next;
    }
}   

void Insert(Node *p,int index,int x){
    Node *t;
    int i;
     
    if(index < 0 || index > 9)
    return;
    t=new Node;
    t->data=x;
 
    if(index == 0){
        t->next=first;
        first=t;
    }
    else
    {
        for(i=0;i<index-1;i++)
            p=p->next;
        t->next=p->next;
        p->next=t;
    }
}
int main()
{
 Insert(first,0,5);
 Insert(first,1,10);
 Insert(first,2,15);
 Display(first);
 return 0;
}

方案2：通过指针引用传递头指针（更符合C++封装思想） #

避免全局变量，让Insert函数通过引用接收头指针，修改后直接同步到main中的变量：

#include <iostream>

using namespace std;
class Node{
    public:
    int data;
    Node *next;
};

void Display(Node *p){
    while(p!=NULL){
        cout << p->data << " ";
        p=p->next;
    }
}   

// 用指针引用&head来接收头指针
void Insert(Node *&head,int index,int x){
    Node *t;
    int i;
     
    if(index < 0)
        return;
    t=new Node;
    t->data=x;
 
    if(index == 0){
        t->next=head;
        head=t;
    }
    else
    {
        Node *p = head;
        for(i=0;i<index-1 && p!=NULL;i++) // 增加p!=NULL避免越界
            p=p->next;
        if(p!=NULL){ // 确保找到合法的插入位置
            t->next=p->next;
            p->next=t;
        }
    }
}
int main()
{
 Node *first=NULL;
 Insert(first,0,5);
 Insert(first,1,10);
 Insert(first,2,15);
 Display(first);
 return 0;
}

内容的提问来源于stack exchange，提问作者anrz