Question

为什么这段代码给出了正确答案？我正在返回一个指针。但是返回这个没有分段错误。这个代码的完整机制是什么？任何人都可以告诉input()函数如何工作以及它如何返回链表的头部？

#include<bits/stdc++.h>
using namespace std;
typedef struct a{
int data;
struct a* next;
}link;
typedef link *node;

//Function to take input of linked list//

node input()
{
    int n,i;
    cout<<"Enter the size of the linked list\t";
    cin>>n;
    node g,header,rear;
    cout<<"Enter the elements\n";
    g=new link;
    g->next=NULL;
    cin>>g->data;
    header=g;
    rear=g;
    for(i=1;i<n;i++)
    {
        g=new link;
        cin>>g->data;
        g->next=NULL;
        rear->next=g;
        rear=g;
    }
    return header;
}

void output(node f)
{
    cout<<"Linked List ELEMENTS\n";
    //cout<<"\nThe content of linked list is\n";
    while(f!=NULL)
    {
        cout<<f->data<<"\t";
        f=f->next;
    }
}
int main()
{
node head,f;
head=input();
output(head);
return 0;
}

Answer 1

每次返回指针时都不一定要获得分段错误。访问未分配的指针时会发生分段错误。但该函数首先使用new动态分配指针，然后访问并返回它。所以它可以正常工作。

input()功能

链表大小（用户输入）

int n,i;
cout<<"Enter the size of the linked list\t";
cin>>n;

头节点（用户输入）列表中的第一个元素

node g,header,rear;
cout<<"Enter the elements\n";
g=new link;
g->next=NULL;
cin>>g->data;
header=g;
rear=g;

连接到头节点的列表的后续元素

for(i=1;i<n;i++)
{
    g=new link;
    cin>>g->data;
    g->next=NULL;
    rear->next=g;
    rear=g;
}

头节点返回
```
return header;
```

返回链表的头指针

1 个答案: