链表的概述，节点的定义，链表的创建，链表的遍历

已于 2023-03-21 11:50:13 修改
阅读量1.3k 收藏 8
点赞数 3
文章标签： 链表 数据结构 c++
于 2023-03-20 16:53:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yhxz1/article/details/129669570
版权

目录

链表概述

链表创建

        节点的定义

        头节点的创建

        后续节点的创建并连接形成链表——头插法

        后续节点的创建并连接形成链表——尾插法

        链表的遍历——输出链表数据域内容

链表概述

        链表，别名 链式存储结构 或 单链表 ，用于存储逻辑关系为  一对一  的 同类型 的数据。 与顺序表不同，链表不限制数据的物理存储状态，物理存储空间可以不连续。换句话说，链表存储的数据元素，其物理存储位置是随机的分散的，由其指针域指向后续节点的地址来连接形成线性表的一种存储方式，像用链子把不同的物体连接在一起一样。

链表创建

        链表一般为单链表，由于需要同时记录数据和地址，故需要用到结构体来进行链表节点的数据类型定义。

        节点的定义

//节点的定义
struct Node{
    int data;    //数据域
    struct Node *next;    //指针域
};

//struct 关键词
//用于自定义数据类型

此时我们已经定义了数据类型，此类型用于创建链表的节点使用。

        头节点的创建

//主函数 
int main(){
	
    //定义节点类型的指针head，申请节点类型的空间大小&#x
最低0.47元/天 解锁文章
樱花仙子Q
关注
  • 3
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
C语言双向链表的创建与遍历
qq_55187385的博客
10-11 915
C语言双向链表的创建，遍历，完整代码
怎样用C语言创建单链表，遍历链表
m0_70704724的博客
07-30 4947
怎样用c语言创建单链表
链表创建和链表遍历
Von13的博客
04-02 5684
链表创建和链表遍历
链表（四）遍历链表
m0_60977861的博客
03-17 7424
从链表头开始，涉及整个链表，在每个结点上操作的过程称为遍历链表 假设链表的链表头指针是namelist，要遍历链表，则需要另一个指针ptr指向链表的开头。 listnode* ptr = head; 然后可以使用表达式*ptr或者结构指针操作符->处理由ptr指向的结点。 需要打印节点上的值 cout << ptr->name << endl; 一旦该节点打印完毕，那么指针将会移动到下一个节点 ptr = ptr -> next1; 以上语句
c++链表的创建与遍历——代码详细注释版
yh_secret的博客
03-02 948
本人是一名刚开始学习算法的小白，今天学习了链表的创建与遍历，方便以后复习，也为自学党提供一些学习思路，望大神多多指教！2023/3/2
C++ 链表遍历
weixin_46585382的博客
06-09 1774
C++ 链表遍历
链表(Linked List) - 链表的创建、遍历和插入与删除
BuiderCodes的博客
12-27 1644
链表是由一系列结点组成的，每个结点包含数据以及指向下一个结点的引用。
Java---链表的遍历
qq_45277758的博客
03-05 6874
创建一个链表 //创建一个链表 public static Node createList(){ //创建四个Node实例，再定义四个引用来分别指向这四个实例 //随着方法的结束，a,b,c,d也随之销毁 Node a=new Node(1); Node b=new Node(2); Node c=new Node(3); Node d=new Node(4); //给引用进行赋值 /.
1.（3）数据结构之链表的创建和遍历（有图有注释）
爱打羽毛球的程序员
07-23 3796
数据结构之链表的创建和遍历（有图有注释）快速看懂创建和遍历过程
单向链表(一) 结构体、创建链表、遍历链表
07-31
单向链表是一种基本的数据结构，它在...通过定义结构体，我们可以创建链表节点，然后使用插入函数构建链表。遍历链表则允许我们访问并处理链表中的所有元素。了解和掌握这些基础知识是成为一名熟练的程序员的必经之路。
遍历数组和链表 数组和链表.pdf
04-18
CPU缓存会把一块连续的内存空间读入，因为数组结构是连续的内存地址，所以数组全部或者部分元素被连续存放在CPU缓存中，而链表的节点是分散在堆空间中的，这时候CPU缓存帮不了忙，只能是去读取内存。缓存的速度要比...
erchas.zip_erchas的遍历_二叉链表
09-23
1. **二叉链表的创建**：创建二叉链表的节点结构，并实现插入新节点的方法，可以是递归或非递归的。 2. **先序遍历的实现**：编写代码实现先序遍历算法，可能是使用递归或栈辅助的非递归方法。 3. **测试与验证**...
可以实现增删改遍历的双向链表
04-25
1、实现链表的节点插入操作，始终从头部插入节点 2、实现链表的节点删除操作 3、双向遍历 4、将链表保存到文件中（仅保存节点值） 5、从文件读入数据并创建链表 6、附加操作： 指定插入位置得节点插入操作 指定删除...
C语言实现输出链表中倒数第k个节点
09-04
首先，我们需要定义链表节点的结构体。在示例代码中，`Node` 结构体包含两个成员：`item` 存储数据元素，`next` 是指向下一个节点的指针。结构体初始化函数`Node(int i = 0, Node *n = NULL)` 用于创建新节点，并...
学习记录day18——数据结构 算法
weixin_64918301的博客
07-24 774
程序 = 数据结构 + 算法算法是程序设计的灵魂，结构式程序设计的肉体算法：计算机解决问题的方法护额步骤。
（数据结构）二叉树
2401_83526138的博客
07-24 622
树是一种非线性的数据结构，它是由n（n>=0）个有限节点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：有一个特殊的节点，称为根节点，根节点没有前驱节点除根节点外，其余节点被分成M（M > 0）个互不相交的集合T1, T2, ......, Tm，其中每一个集合Ti(1 <= i <= m)又是一棵与树类似的子树。每棵子树的根节点有且只有一个前驱，可以有0个或多个后继树是递归定义的。
【C语言】数组栈的实现
最新发布
2301_80840905的博客
07-25 745
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端
数据结构——双向链表及其总结
2406_83392683的博客
07-23 344
1.概述链表根据是否带头、是否双向、是否循环可以分为八种，双向链表是典型的带头双向循环链表。2.双向链表的实现过程及其解析双向链表的实现依旧包含List.h，List.c，test.c2.1 链表初始化双向链表为空的情况：只有一个哨兵位。2.2插入数据。
定义结点类型，创建链表，遍历链表
05-23
节点类型是链表中的元素，每个节点包含数据和指向下一个节点的指针。在C++中，可以通过结构体来定义节点类型，如下所示： ```cpp struct Node { int data; Node* next; }; ``` 其中，data用于存储节点中的数据，next是指向下一个节点的指针。 创建链表可以通过动态分配内存来实现，如下所示： ```cpp Node* head = NULL; // 定义链表头指针 // 创建三个节点并赋值 Node* node1 = new Node; node1->data = 1; node1->next = NULL; Node* node2 = new Node; node2->data = 2; node2->next = NULL; Node* node3 = new Node; node3->data = 3; node3->next = NULL; // 将节点链接起来形成链表 head = node1; node1->next = node2; node2->next = node3; ``` 遍历链表可以通过循环遍历每个节点来实现，如下所示： ```cpp Node* current = head; // 从链表头开始遍历 while (current != NULL) { cout << current->data << " "; // 输出节点数据 current = current->next; // 指向下一个节点 } ``` 完整代码如下： ```cpp #include <iostream> using namespace std; // 定义节点类型 struct Node { int data; Node* next; }; int main() { Node* head = NULL; // 定义链表头指针 // 创建三个节点并赋值 Node* node1 = new Node; node1->data = 1; node1->next = NULL; Node* node2 = new Node; node2->data = 2; node2->next = NULL; Node* node3 = new Node; node3->data = 3; node3->next = NULL; // 将节点链接起来形成链表 head = node1; node1->next = node2; node2->next = node3; // 遍历链表并输出节点数据 Node* current = head; while (current != NULL) { cout << current->data << " "; current = current->next; } return 0; } ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值