创建单链表不带头结点尾插法怎么做呢？

关注

原创最新推荐文章于 2026-08-25 11:02:12 发布 197 阅读 AI 写同款· GEO 优化 ›

c语言创建带头结点和不带头节点的单链表(头插法&尾插法) 说明最近开始学习数据结构相关的知识，看到单链表的内容，对于单链表的创建的头插法和尾插法两种方法，又根据单链表是否带有头结点，这样会产生四种情况。作为刚刚开始学习数据结构的小白，很是迷茫，通过参考《大话数据结构》等，现在对单链表的创建做一个总结，以备日后复现。如果下面的内容有错误，还请多多指出。定义结点 typedef struct LNode{ int data; struct... 阅读详情

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;           // 数据域
    struct Node *next;  // 指针域
} Node;

int main() {
    Node *head = NULL;  // 头指针（不带头结点）
    Node *tail = NULL;  // 尾指针（用于优化尾插）
    int num;

    printf("输入整数序列（-1结束）:\n");
    while (1) {
        scanf("%d", &num);
        if (num == -1) break;  // 输入-1结束

        // 创建新节点
        Node *newNode = (Node*)malloc(sizeof(Node));
        newNode->data = num;
        newNode->next = NULL;

        if (head == NULL) {  // 链表为空
            head = newNode;  // 头指针指向新节点
            tail = newNode;  // 尾指针指向新节点
        } else {             // 链表非空
            tail->next = newNode; // 尾节点的next指向新节点
            tail = newNode;       // 更新尾指针为新节点
        }
    }

    // 打印链表（验证结果）
    printf("链表元素: ");
    Node *p = head;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");

    // 释放链表内存（实际使用时需添加）
    return 0;
}