【问题标题】:How do I insert a node at the beginning of a linked list?如何在链表的开头插入节点?
【发布时间】:2026-02-08 15:40:02
【问题描述】:

addAtBegin 有什么问题?将新创建的node 分配给start 后,列表似乎是正确的,但是当控制返回main 时,新值没有保存。

typedef struct node
{
    int data;
    struct node *link;
}node;

node* createList(int data)
{
    node *tempNode=(node*)malloc(sizeof(node));
    tempNode->data=data;
    tempNode->link=NULL;
    return tempNode;
}

void addAtBegin(node *start,int data)
{
    node *addedNode=(node *)malloc(sizeof(node));
    addedNode->data=data;
    addedNode->link=(start==NULL)?NULL:start;
    start=addedNode;
}

void displayNodes(node *start)
{
    node *startCopy=start;
    while(startCopy!=NULL)
    {
        printf("%d\t",startCopy->data);
        startCopy=startCopy->link;
    }
    printf("\n");
}

int main( )
{   
    node *start=createList(2);
    addAtBegin(start,1);
    displayNodes(start);
    return 0;
}

【问题讨论】:

    标签: c data-structures linked-list


    【解决方案1】:

    对我来说似乎是另一个列表问题,答案与大多数问题相同 - start 应该是指向指针的指针。

    【讨论】:

    • 或者应该返回 addedNode,就像 createList 一样。