Question

Ive gone through some of the previous posts on Stack Overflow before posting this. Everytime I try to run this on ideone.com (which uses the SPOJ engine) I get a SIGSEGV runtime error and I am stumped. Can anyone please help me out? Ive commented the line where I think I might have gone wrong..

//MY CODE TO INSERT INTO A LINKED LIST
#include<iostream>
#include<malloc.h>

using namespace std;

struct Node
{
int data;
struct Node *link;
};
struct Node *node =NULL; //suspected error..not sure

void insert(int item)
{
if(node==NULL)
{
       node->data=item;
       node->link=NULL;
}
else 
{
    struct Node *temp;
    temp=node->link;
    node->data=item;
    node->link=temp;
}
} 

void display()
{
if(node==NULL)
    cout<<"Linked list is empty!";
while(node!=NULL)
{
    cout<<node->data<<" ";
    node=node->link;
}
}         
int main()
{
int n;
    cin>>n;
    display();
    insert(n);

      display();
return 0;
}

Answer 1

你们不会把记忆传给诺德。在你的职责中插入:

node = new Node();

之后,你应开始填写<代码>和/code>。在<代码>if/code>和上填写。



经更正的法典将像以下(我没有通过汇编者加以操作,从而核对汇编者错误):

void insert(int item)
{
if(node==NULL)
{
       node = new Node();
       node->data=item;
       node->link=NULL;
}
else 
{
    struct Node *temp = new Node();
    temp=node->link;
    node->data=item;
    node->link=temp;
}
} 


在你完成清单工作之后,你还需要删除所有已分配的节点,否则,这将是一个记忆泄露。

Answer 2

您从来没有为新的<代码>分配记忆。您正在创建。

友情链接