企业官网建设流程全解析

什么软件做网站最好,天猫入驻条件及费用2023,济南做兼职网站,京东商城网站建设目的核心前提#xff1a;带头结点链表的结构先明确#xff1a;头结点不存有效数据#xff0c;仅作为链表的 “入口”#xff0c;head-next 指向第一个存储数据的结点。这是我们所有创建方法的基础#xff0c;能避免空链表的特殊处理#xff0c;新手优先掌握这种结构。方法…核心前提带头结点链表的结构先明确头结点不存有效数据仅作为链表的 “入口”head-next指向第一个存储数据的结点。这是我们所有创建方法的基础能避免空链表的特殊处理新手优先掌握这种结构。方法 1尾插法核心思路定义tail尾指针始终指向链表最后一个结点每新增一个结点直接接在tail后面然后更新tail到新结点优点插入效率高不用每次找最后一个结点链表中结点顺序和输入顺序一致。适配学生信息链表的代码示例完整可运行cpp运行#includeiostream #includestring 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运行#includeiostream #includestring 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头插避免野指针。