插入链表的分段错误

Question

class linkedList
{

    public:
        int data;
        linkedList *next;
};

linkedList* createNode(int data)
{

    linkedList *newNode;
    newNode->data = data;
    newNode->next =NULL;

    return newNode;
}


linkedList* insertData(linkedList *r,int data)
{

    if(r==NULL) 
    {
        r=createNode(data);
         return r;
    }  
    else
    {
        linkedList *node;
        node=createNode(data);
        r->next=node;
        return node;
    }     

}

int main()
{

    linkedList *root=NULL;

    root=insertData(root,10); // this line is giving segmentation fault


    return 0;

}

Answer 1

You should allocate memory for new node into createNode function. Like this: linkedList *newNode = new linkedList;