核心前提：带头结点链表的结构
先明确：头结点不存有效数据，仅作为链表的 “入口”，head->next指向第一个存储数据的结点。这是我们所有创建方法的基础，能避免空链表的特殊处理，新手优先掌握这种结构。
方法 1：尾插法
核心思路
- 定义
tail（尾指针），始终指向链表最后一个结点； - 每新增一个结点，直接接在
tail后面，然后更新tail到新结点； - 优点：插入效率高（不用每次找最后一个结点），链表中结点顺序和输入顺序一致。
适配学生信息链表的代码示例
cpp
运行
#include<iostream> #include<string> using namespace std; struct student { string id; string nm; string cj; student* next; }; // 尾插法创建学生链表（封装成函数，更清晰） student* createListByTail() { // 1. 创建头结点 student *head = new student(); head->next = nullptr; student *tail = head; // 尾指针初始指向头结点 string a, b, c; while (true) { cin >> a >> b >> c; if (a == "0") break; // 输入0结束 // 2. 创建新结点并赋值 student *newNode = new student(); newNode->id = a; newNode->nm = b; newNode->cj = c; newNode->next = nullptr; // 3. 尾插核心：接在tail后面，更新tail tail->next = newNode; tail = newNode; } return head; } // 遍历输出链表 void printList(student* head) { student *p = head->next; while (p != nullptr) { cout << p->id << " " << p->nm << " " << p->cj << endl; p = p->next; } } int main() { student *head = createListByTail(); cout << "尾插法创建的链表：" << endl; printList(head); // 释放内存（省略，和之前一致） return 0; }尾插法关键步骤（白话版）
- 造一个 “空盒子”（头结点），
tail先 “抓着” 这个空盒子； - 输入数据→造新盒子存数据→把
tail抓着的盒子的 “尾巴”（next）连到新盒子； tail松开原来的盒子，改抓新盒子（下次新盒子就接在这）；- 重复直到输入 0，链表就建好了。
方法 2：头插法（逆序插入，适合需要反转顺序的场景）
核心思路
- 不设尾指针，每新增一个结点，直接插在头结点和第一个有效结点之间；
- 优点：插入更简单（不用维护 tail）；缺点：链表中结点顺序和输入顺序相反。
适配学生信息链表的代码示例
cpp
运行
#include<iostream> #include<string> using namespace std; struct student { string id; string nm; string cj; student* next; }; // 头插法创建学生链表 student* createListByHead() { // 1. 创建头结点 student *head = new student(); head->next = nullptr; string a, b, c; while (true) { cin >> a >> b >> c; if (a == "0") break; // 2. 创建新结点并赋值 student *newNode = new student(); newNode->id = a; newNode->nm = b; newNode->cj = c; // 3. 头插核心：先连后面，再接头结点 newNode->next = head->next; // 新结点的next指向原来的第一个有效结点 head->next = newNode; // 头结点的next指向新结点（新结点成第一个） } return head; } // 遍历输出链表 void printList(student* head) { student *p = head->next; while (p != nullptr) { cout << p->id << " " << p->nm << " " << p->cj << endl; p = p->next; } } int main() { student *head = createListByHead(); cout << "头插法创建的链表（顺序反转）：" << endl; printList(head); // 释放内存（省略） return 0; }头插法关键步骤（白话版）
- 造一个 “空盒子”（头结点）；
- 输入数据→造新盒子存数据；
- 新盒子先 “抓着” 原来第一个有数据的盒子；
- 头结点松开原来的第一个盒子，改抓新盒子（新盒子变成第一个）；
- 重复直到输入 0，链表建好（输入顺序 101→102→103，输出会是 103→102→101）。
两种方法对比（新手必看）
| 方法 | 核心指针 | 结点顺序 | 适用场景 |
|---|---|---|---|
| 尾插法 | tail | 和输入顺序一致 | 大多数场景（如存储学生信息） |
| 头插法 | 无（只用 head） | 和输入顺序相反 | 需要反转顺序、栈结构等场景 |
总结（核心要点）
- 带头结点链表创建的基础步骤：先创建头结点→循环输入数据→创建新结点赋值→插入链表→结束循环；
- 尾插法是新手优先掌握的方法，核心是维护
tail指针，保证结点顺序和输入一致； - 头插法不用维护
tail，但会反转顺序，适合特定场景； - 无论哪种方法，新结点的
next必须设为nullptr（尾插）或head->next（头插），避免野指针。
