为什么我的代码中出现分段错误（核心转储）错误？答案

【问题标题】：Why am I getting segmentation fault (core dumped) error in my code?为什么我的代码中出现分段错误（核心转储）错误？
【发布时间】：2016-04-03 05:08:31
【问题描述】：

此代码用于使用邻接表创建图形。
node 是垂直链表中每个元素的水平链表结构，
而graphnode 是垂直链表的结构列表。

代码编译正常，但是当第一个输入给出时，它在它之后显示分段错误。

#include<iostream>
using namespace std;
struct node        //struct
{
    struct node *next;
    char value;
};
struct graphnode
{
    struct node *start;
    struct graphnode *down;
    char value;
    int count;
};
graphnode * creategraphnode(char val)
{
    struct graphnode *newnode=new graphnode;
    newnode->start=NULL;
    newnode->down=NULL;
    newnode->value=val;
    newnode->count=0;
    return newnode;
}
node *createnode(char val)
{
    struct node *newnode=new node;
    newnode->next=NULL;
    newnode->value=val;
}
void insertgraphnode(char value,graphnode *graph)
{
    struct graphnode *newnode=creategraphnode(value);
    if(graph==NULL)
    {
        graph=newnode;
    }
    else
    {
        graphnode *temp=graph;
        while(temp->down)
            temp=temp->down;
        temp->down=newnode;
    }
}
void insertnode(graphnode *graph)
{
    char val;
    struct node *temp=graph->start;
    cout<<"What is the outdegree of "<<graph->value;
    cin>>graph->count;
    cout<<"\nEnter"<<graph->count<<" nodes separated by space:";
    for(int i=1;i<=graph->count;i++)
    {
        cin>>val;
        node* newnode=createnode(val);
        temp=newnode;
        temp=temp->next;
    }
}
void display(struct graphnode *graph)
{
    if(graph==NULL)
    {
        cout<<"\nNo data to display";
        return;
    }
    struct graphnode *temp=graph;
    while(temp)
    {
        struct node *temp1=temp->start;
        cout<<temp->value<<"=>> ";
        if(temp1==NULL)
        {
            continue;
        }
        else
        {
            while(temp1)
            {
                cout<<temp1->value<<"-> ";
                temp1=temp1->next;
            }
        }
        cout<<"/\n";
    }
}
int main()
{
    struct graphnode *graph=NULL;
    int totalnodes;
    char val;
    cout<<"\nHow many nodes does the graph contain? : ";
    cin>>totalnodes;
    cout<<"\nEnter "<<totalnodes<<" space separated nodes : ";
    for(int i=1;i<=totalnodes;i++)
    {
        cin>>val;
        insertgraphnode(val,graph);
    }
    struct graphnode *temp=graph;
    while(temp->down)
    {
        insertnode(temp);
        temp=temp->down;
    }
    display(graph);
    return 0;
}

【问题讨论】：

是否有插件可以在程序崩溃时自动创建关于 SO 的问题？
struct node *temp=graph->start; 是插入第一个节点时出现问题。那时graph就是NULL。
我不会调用函数 insertnode() 除非我在它之前使用过函数 insertgraphnode()

标签： c++ algorithm graph segmentation-fault g++

【解决方案1】：

如果我没记错的话，你的代码至少有三个问题。

1) 你的createnode() 不返回创建的节点；添加return newnode;

2) 你的insertgraphnode()不要改变调用函数中的第二个参数；所以，当你在main() 中调用它时

插入图节点(val,graph);

graph 是NULL；在insertgraphnode() 内更改值，但在函数graph 之外保持NULL；曾经。这会导致分段错误。

你可以解决这个变化insertgraphnode()所以第二个参数是一个指针到指针并传递&graph。

另一种解决方案是修改 insertgraphnode() 以返回 graph 值

graphnode *  insertgraphnode(char value,graphnode *graph)
{
    struct graphnode *newnode=creategraphnode(value);
    if(graph==NULL)
    {
        graph=newnode;
    }
    else
    {
        graphnode *temp=graph;
        while(temp->down)
            temp=temp->down;
        temp->down=newnode;
    }
    return graph;
}

并以这种方式调用它

graph = insertgraphnode(val,graph);

3) display() 中的 while 进入循环，因为您没有更改 temp 的值

【讨论】：