191问答库 > 创建一个带头结点的单链表,存储整形的数据.数据从键盘输入,0为输入结束标记,

创建一个带头结点的单链表,存储整形的数据.数据从键盘输入,0为输入结束标记,

如题

2025-02-26 02:18:14

推荐回答（1个）

回答1：

struct Node
{
    int data;
    Node *next;
};

Node *Create()
{
    int num = 0;
    Node *head = new Node;
    head->next = null;
    Node *tmp = head;
    while(1)
    {
        cin >> num;
        if (num == 0)
        {
            break;
        }
        Node *node = new Node;
        node->data = num;
        node->next = null;
        tmp->next = node;
        tmp = node;
    }
    return head;
}