当前位置: 首页 > wzjs >正文

网站上seo怎么做青岛seo整站优化

网站上seo怎么做,青岛seo整站优化,建设网站的费用吗,重庆网站制作天C 链表的创建:头插法与尾插法详解 链表(Linked List)是一种重要的数据结构,适用于插入和删除操作频繁的场景。本文介绍 两种常见的链表构建方法: 尾插法(Append / Tail Insertion):…

C++ 链表的创建:头插法与尾插法详解

在这里插入图片描述

链表(Linked List)是一种重要的数据结构,适用于插入和删除操作频繁的场景。本文介绍 两种常见的链表构建方法

  • 尾插法(Append / Tail Insertion):适合顺序存储,插入顺序与输入顺序一致。
  • 头插法(Prepend / Head Insertion):适合逆序存储,输入的元素会被倒序存入链表。

本文提供详细的代码实现、解析以及常见错误分析,帮助初学者理解链表的构建方式。


一、链表的基本结构

在 C++ 语言中,我们通常使用结构体(struct)定义链表节点:

#include <iostream>typedef struct Node {int data;      // 数据域struct Node* next;  // 指针域,指向下一个节点
} Node, *LinkList;
  • data:存储节点数据。
  • next:存储指向下一个节点的指针。
  • LinkListNode* 的别名,表示指向链表头部的指针。

二、尾插法(顺序存储)

尾插法按照输入顺序 依次插入新节点,适用于按 自然顺序 存储数据。
核心思路

  1. 创建头节点 作为链表的起点。
  2. 维护一个尾指针 r,用于记录链表末尾,以便快速添加新节点。
  3. 每次创建一个新节点,将其链接到尾指针 r,然后更新 r 指向新节点。

✅ 尾插法代码实现

#include <iostream>
#include <cstdlib>  // malloc 需要包含此头文件typedef struct Node {int data;struct Node* next;
} Node, *LinkList;// 初始化链表(带头结点)
void Init(LinkList &L) {L = (Node*)malloc(sizeof(Node));L->next = NULL;
}// 尾插法插入元素
void InsertTail(LinkList &L, int e) {Node* r = L; // 记录链表尾部Node* s;while (e != -1) {  // 以 -1 作为输入结束标志s = (Node*)malloc(sizeof(Node));s->data = e;s->next = NULL;r->next = s; // 连接新结点r = s; // 更新尾指针std::cin >> e; // 读取下一个数据}
}// 打印链表
void PrintL(LinkList &L) {Node* p = L->next; // 跳过头结点if (!p) {std::cout << "Empty List\n";return;}while (p) {std::cout << p->data << " -> ";p = p->next;}std::cout << "NULL\n";
}// 释放链表
void FreeList(LinkList &L) {Node* p = L;while (p) {Node* temp = p;p = p->next;free(temp);}L = NULL;
}int main() {LinkList L;Init(L);int e;std::cin >> e;InsertTail(L, e);PrintL(L);FreeList(L);return 0;
}

📌 示例输入

1 2 3 4 -1

📌 示例输出

1 -> 2 -> 3 -> 4 -> NULL

三、头插法(逆序存储)

头插法逆序存储输入数据,新节点总是插入到链表头部,适用于从后往前访问数据的场景。
核心思路

  1. 创建头节点 作为链表的起点。
  2. 每次创建一个新节点,让其 next 指向头节点 Lnext,然后 L->next 指向新节点。
  3. 这样每次新插入的节点都位于链表头部,最终形成逆序链表

✅ 头插法代码实现

#include <iostream>
#include <cstdlib>typedef struct Node {int data;struct Node* next;
} Node, *LinkList;// 初始化链表(带头结点)
Node* InitL(LinkList &L) {L = (Node*)malloc(sizeof(Node));L->next = NULL;return L;
}// 头插法插入元素
void InsertNext(LinkList &L, int e) {while (e != 9999) {  // 以 9999 作为输入结束标志Node* p = (Node*)malloc(sizeof(Node));p->data = e;p->next = L->next;  // 让新节点指向头结点的下一个节点L->next = p;        // 头结点指向新插入的节点std::cin >> e; // 读取下一个数据}
}// 打印链表
void PrintL(LinkList &L) {Node* p = L->next;if (!p) {std::cout << "Empty List\n";return;}while (p) {std::cout << p->data << " -> ";p = p->next;}std::cout << "NULL\n";
}// 释放链表
void FreeList(LinkList &L) {Node* p = L;while (p) {Node* temp = p;p = p->next;free(temp);}L = NULL;
}int main() {LinkList L;InitL(L);int e;std::cin >> e;InsertNext(L, e);PrintL(L);FreeList(L);return 0;
}

📌 示例输入

1 2 3 4 5 6 9999

📌 示例输出

6 -> 5 -> 4 -> 3 -> 2 -> 1 -> NULL

四、尾插法 vs. 头插法

方法适用场景特点代码复杂度
尾插法顺序存储 数据- 适用于队列、链表等结构。
- 插入顺序与输入顺序一致。
- 插入操作需要维护尾指针 r
适中
头插法逆序存储 数据- 适用于栈、回溯等结构。
- 输入数据被倒序存储。
- 插入操作比尾插法简单,始终修改 L->next
更简单

🔹 总结

  1. 尾插法:适合 顺序存储,需要维护 r 指针,但顺序符合直觉。
  2. 头插法:适合 逆序存储,插入操作更简单,但最终数据顺序颠倒。
  3. 二者的选择 取决于数据使用的需求,如:
    • 队列(FIFO) 适合尾插法
    • 栈(LIFO) 适合头插法

如果你是初学者,建议多尝试不同方法,以便深入理解链表的操作方式! 🎯

http://www.dtcms.com/wzjs/197993.html

相关文章:

  • 网站后台图片知名的建站公司
  • 建网站需要什么手续免费创建自己的网站
  • wordpress 网站实例博客营销
  • 网站建设华科技公司成都seo培
  • 网站如何做延迟加载免费友链互换
  • 想做一个网站平台怎么做的长沙网络公司营销推广
  • 长沙公司网站建设seo研究协会网
  • 站长之家网站素材全国各城市感染高峰进度查询
  • 珠海市企业网站建设windows7优化大师
  • 网站收录下降的原因深圳华强北最新消息
  • 网站app免费软件山东免费网络推广工具
  • 做男鞋的网站好百度seo怎么操作
  • 网站如何上传到主机搜索引擎优化员简历
  • 网站开发需求描述武汉做网络推广的公司
  • 最牛的手机视频网站建设seo技术优化整站
  • 中文简洁网站设计图独立站网站
  • wordpress 4.9.1云巅seo
  • 漳州建设局网站深圳百度推广优化
  • 网站换服务器 备案百度指数分析
  • 做装饰公司网站企业网站建设专业服务
  • 能看建设动漫黄图的网站微信营销平台
  • 连云港做网站建设微信群推广平台有哪些
  • 东莞网站维护网页制作网站制作
  • 做网站都需要什么步骤北京seo服务
  • 配置 tomcat 做网站semen是什么意思
  • 哪个网站可以做外贸百度营消 营销推广
  • 货代一般用什么网站开发客户百度指数趋势
  • 删除百度收录网站seo专业推广
  • 扁平化网站设计欣赏百度关键词收费标准
  • dj那个网站做的好宁德市疫情最新消息