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

樱花仙子Q

已于 2023-03-21 11:50:13 修改

阅读量1.5k

点赞数 3

文章标签：链表数据结构 c++

于 2023-03-20 16:53:41 首次发布

本文链接：https://blog.youkuaiyun.com/yhxz1/article/details/129669570

版权

本文介绍了链表的基本概念，包括链表的逻辑结构和物理存储特性。详细讲解了如何定义节点，创建头节点，以及通过头插法和尾插法构建链表。同时阐述了链表遍历的过程，强调头节点在遍历中的作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表概述

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

链表创建

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

节点的定义

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

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

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

头节点的创建

//主函数 
int main(){
	
    //定义节点类型的指针head，申请节点类型的空间大小&#x

最低0.47元/天解锁文章