C++创建单链表

最新推荐文章于 2024-05-25 22:28:22 发布
最新推荐文章于 2024-05-25 22:28:22 发布
阅读量1.4k 收藏 8
点赞数 1
分类专栏： 数据结构 文章标签： c++ 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43727222/article/details/126330678
版权

o(*￣▽￣*)o

代码不是本人所写，引用作者为：会飞的鱼_fly

代码链接如下：

C++创建单链表_会飞的鱼_fly的博客-CSDN博客_c++创建单链表

φ(≧ω≦*)♪

作者声明：

1. 这个图是我给同学讲解时，用到的分析过程，自己理解不深刻的地方，欢迎大家在评论区纠正，最后，我会把笔记pdf链接放在文章末尾。

2. 图中用到的粗橘黄色线：表示已执行过代码，或已删除结构体指针。

3. 因为截图有点不方便，所以在博客里仅放了4张图片。

以下为画图分析链表的实现过程：

 

 

 

 

百度网盘链接：

链接：https://pan.baidu.com/s/1QuhylKNCU5lLHu394H2qzw 
提取码：x7cq

一路阳光Lemon
关注
  • 1
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
c++创造一个链表
weixin_73000861的博客
11-06 767
刚入门数据结构，尝试一下自己写一个链表
C++实现单链表（Single Linked List）
weixin_42133358的博客
05-14 7891
C++实现单链表（Single Linked List） 语言这个东西不用真的会忘， 我记得前前后后C++的基本语法我也看了好几遍了，一直没有动手写过什么东西，所以一遍遍的看，一遍遍的忘… … 正好最近在看数据结构，想着自己用C++来实现一下，一方面是熟悉整个逻辑过程，加深对数据结构的理解，另一方面，也熟悉一下C++。 单链表是线性表的链式存储结构，同顺序存储结构（可以理解为C++中的数组）不同的是，单链表在插入和删除一个结点时，不需要移动大量的元素，但是单链表没有数组中索引的概念，所以在查询一个元素
c++学习-创建链表
最新发布
qq52144324的博客
05-25 372
【代码】c++学习-创建链表。
数据结构—单链表的操作与实现—c++代码（含全部代码）
Initial_Mind的博客
01-21 6116
单链表的操作与实现
链表（详解）- C++（逆序创建链表-头插法）
m0_54158068的博客
03-30 1014
链表（详解）- C++（逆序创建链表-头插法）
C++ 链表构建与基本操作
Flag_ing的博客
03-14 5343
本文没啥干货，纯属笔记，建议出门左拐哈 目录 1、创建单向链表 2、在链表结尾添加元素 3、从链表中删除第一个值为 val 的元素 4、测试用例 1、创建单向链表 单向链表可以使用结构体的形式创建，定义一个名为 ListNode 的结构体如下： struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} // 重载函数，默认值为1 ListNode(in.
链表（详解）- C++（顺序创建链表-尾插法）
m0_54158068的博客
03-30 3676
链表（详解）---> C++实现（顺序创建链表）
使用C++实现单链表的基本操作：1、创建单链表2、遍历单链表3、单链表插入4、删除单链表5、判断是否为空6、单链表的
03-27
首先，我们从创建单链表开始。单链表是由一系列节点组成的数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。在C++中，我们可以定义一个结构体或类来表示链表节点： ```cpp struct ListNode { int ...
C++实现单链表的构造
08-19
C++实现单链表的构造 在计算机科学中，链表是一种非常重要的数据结构，它能够动态地分配和释放内存，从而提高程序的效率和灵活性。今天，我们将详细介绍C++实现单链表的构造，包括链表的定义、常用函数的实现、链表...
[C++]单链表的创建，合并和输出
06-08
一、创建单链表 创建单链表首先需要定义链表节点的结构体，通常包含数据域和指针域。例如： ```cpp struct ListNode { int data; ListNode* next; }; ``` 然后，我们可以创建一个头节点来初始化链表： ```cpp ...
C++单链表的创建插入、删除
10-06
用c++创建单链表、单链表的删除、单链表的插入、求单链表的长度
C++中单链表的建立与基本操作
09-04
以下是对C++中单链表的建立与基本操作进行了详细的介绍，需要的朋友可以过来参考下，希望对大家有所帮助
C++创建链表、及链表数据查询--.cpp源代码
07-18
C++创建链表、及链表数据查询--.cpp源代码
C++单链表的创建方法
01-20
C++单链表的创建方法，包括头插法、尾插法
c/c++单链表的创建及操作
blackhill_hl的博客
03-15 1824
大一下期第二次数据结构单链表实验代码 case 2及case 5处仍存在问题待解决 /*1、创建一个带头结点的单链表（头指针为head），且遍历此链表（输出链表中各结点的值）； 2、查找单链表中的第i个结点，并输出结点元素的值； 3、在单链表中的第i个结点前插入一个结点值为e的正整数(从外部输入); 4、删除单链表中的第j个结点； *5、将单链表中的...
C++创建一个简单的单链表
hongfei1234567的博客
02-28 2387
创建一个节点的类模板头文件 #pragma once //节点类模板 //节点类模板的数据成员包括数据域和指针域 template<class datatype> class node { public : datatype data;//数据域 node<datatype>* next;//指针域 node();//无参构造 node(datatype e, node<datatype>* link = NULL);//有参构造 }; //无参构造 templa
单链表的创建、查找、插入与删除
fakerth的博客
06-02 4282
单链表：
c++单链表的创建及相关操作
depth_perception的博客
05-13 968
c++单链表的创建及相关操作 #include "iostream" using namespace std; //*********************************定义链表结点****************************** typedef int Elemtype ; struct LNode{ Elemtype data; LNode *next...
C++单链表的创建与操作
weixin_30765475的博客
11-19 278
链表是一种动态数据结构，他的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放数据元素。链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。Head是“头指针”，表示链表的开始，用来指向第一个结点，而最后一个指针的指针域为NULL(空地址)，表示链表的结束。可以看出链表结构必须利用指针才能实现，即一个结点中必须包含一个指针变量，用来存...
用c++写单链表代码
06-01
以下是C++实现单链表的示例代码： ```c++ #include <iostream> using namespace std; // 定义链表节点结构体 struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; // 定义链表类 class LinkedList { private: ListNode* head; public: LinkedList() { head = NULL; } // 在链表末尾添加节点 void append(int val) { ListNode* node = new ListNode(val); if (head == NULL) { head = node; } else { ListNode* curr = head; while (curr->next != NULL) { curr = curr->next; } curr->next = node; } } // 在链表指定位置插入节点 void insert(int val, int pos) { ListNode* node = new ListNode(val); if (pos == 0) { node->next = head; head = node; } else { ListNode* curr = head; for (int i = 0; i < pos - 1; i++) { if (curr == NULL) { cout << "插入位置超出链表长度" << endl; return; } curr = curr->next; } node->next = curr->next; curr->next = node; } } // 删除链表指定位置的节点 void remove(int pos) { if (pos == 0) { head = head->next; } else { ListNode* curr = head; for (int i = 0; i < pos - 1; i++) { if (curr == NULL || curr->next == NULL) { cout << "删除位置超出链表长度" << endl; return; } curr = curr->next; } curr->next = curr->next->next; } } // 获取链表指定位置的节点值 int get(int pos) { ListNode* curr = head; for (int i = 0; i < pos; i++) { if (curr == NULL) { cout << "获取位置超出链表长度" << endl; return -1; } curr = curr->next; } return curr->val; } // 获取链表长度 int size() { int count = 0; ListNode* curr = head; while (curr != NULL) { count++; curr = curr->next; } return count; } // 打印链表 void print() { ListNode* curr = head; while (curr != NULL) { cout << curr->val << " "; curr = curr->next; } cout << endl; } }; int main() { LinkedList list; list.append(1); list.append(2); list.append(3); list.print(); // 输出: 1 2 3 list.insert(4, 1); list.print(); // 输出: 1 4 2 3 list.remove(2); list.print(); // 输出: 1 4 3 cout << list.get(1) << endl; // 输出: 4 cout << list.size() << endl; // 输出: 3 return 0; } ``` 在上述代码中，我们定义了链表节点结构体`ListNode`，其中包含一个整型变量`val`和一个指向下一个节点的指针`next`；定义了链表类`LinkedList`，其中包含各种操作链表的函数，例如：在链表末尾添加节点、在链表指定位置插入节点、删除链表指定位置的节点等等。在`main()`函数中，我们初始化了一个链表对象`list`，并对其进行了各种操作，最后输出了链表中的元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值