链表的概念以及它的作用

以前经常听说链表这个概念，但并知道是怎么一回事，这里浅显的给大家介绍一下，作为了解。
C语言中指向结构的指针和包含指针的结构这两个概念是非常重要的，我们可以使用它来建立复杂的数据结构，像链表，双向链表和树等。

struct a{int value;
struct a * next;
}定义了一个叫做a的结构，它包含两个成员：第一个成员叫做value，是一个简单的整数，第二个成员叫做next，是一个指向结构a的指针，读者请仔细思考一下这个结构：一个a的结构内部包含一个指向a的结构的指针，再C语言中这是完全合法的，现在假定我们定义两个如下的a的结构变量： struct a n1,n2;我们可以用下面的语句将结构n1的next指针指向结构n2：
n1.next = &n2
就像下面描述的那样，上述语句有效的建立了一个n1和n2之间的链接

假定变量n3也是一个a类结构类型变量，我们可以用下面语句再增加一个链接，这样的结果形成了也个a链，更正式的说是夜歌链表，我们在下图画出了它的结构：

变量n1，n2，n3被定义为a类型的结构，该结构包含一个整型成员value和一个指向另一个a结构的指针成员next。接下来，程序分别将n1，n2，n3的value成员赋值为100，200，300.
程序的下面两行语句：
n1.next = &n2;
n2.next = &n3
用n1.next指向n2，用n2.next指向n3,因而建立起了一个链表。

…未完待续，其上是链表的基本原理，先了解原理接下来再深入

链表的概念以及它的作用相关推荐

链表的概念、结构及优缺点
链表一. 链表的概念及结构二.链表的分类三.链表的优缺点 3.1 优点 3.2缺点一. 链表的概念及结构概念:链表是一种物理存储结构上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中 ...
智慧城市的大脑——智慧模型的概念、类型和作用
本文分析了我国智慧城市的发展现状,发现我国的智慧城市亟需智慧的"大脑"来分析利用数据.发现城市问题.提供解决方案.对此,提出智慧模型就相当于智慧城市的大脑,可以满足智慧城市分析的需 ...
内存|内存的概念、内存的作用、内存的物理结构及内存使用
文章目录 Part1:什么是内存? Part2:内存的作用 Part3:内存的物理结构 Part4:内存的使用总结 Part1:什么是内存? 内存是硬件,是用于存放数据的硬件. 程序执行前需要先放到 ...
静态时序分析的概念以及约束的作用理解
何谓静态时序分析(Static Timing Analysis,简称STA) 它可以简单的定义为:设计者提出一些特定的时序要求(或者说是添加特定的时序约束),套用特定的时序模型,针对特定的电路进行分析 ...
【内核链表】数据结构——深入理解内核链表的概念和操作笔记
内核链表一.内核链表的前置概念 1.容器 2.通用解决方案二.通用型链表节点的设计 1.初始化 2.增删操作 3.查找节点 4.遍历链表 5.示例代码三.内核链表 1.普通链表弊端 2.内核链表 ...
ltv价值应用_浅谈LTV模型的概念、算法及作用意义
本帖最后由图样图森破于 2013-11-14 09:11 编辑 LTV 概念用户终身价值(life time value)解释 LTV是在一定时间内,某一客户可能为企业带来的利润额. 顾客终身价 ...
【Unity3D】正交视图与透视视图 ( 正交视图概念 | 透视视图概念 | 观察点 | 正交视图作用 | 摄像机广角设定 | 透视畸变效果 )
文章目录一.正交视图与透视视图概念 1.透视视图 2.正交视图 3.视点 ( 观察点 ) 概念二.正交视图作用三.摄像机广角设定 ( 透视畸变 ) 一.正交视图与透视视图概念 1.透视视图透视 ...
Servlet学习DAY_01:服务器概念/Web服务器的作用/ Servlet概念/ 如何关联和解除Tomcat/ 创建一个Web工程 /Servlet响应流程/ Get-Post /常见异常
Servlet 什么是服务器服务器就是一台高性能电脑电脑上安装了提供服务的软件就称为 xxx服务器举例: 邮件服务器: 就是在电脑上安装了提供邮件收发服务的软件 ftp服务器: 就是在电脑上安装 ...
链表有环是什么意思_互联网大厂offer收割之单向链表的概念及面试题大全
链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力.链表的操作也离不开指针,指针又很容易导致出错.综合多方面的原因,链表题目在 ...

链表的概念以及它的作用

链表的概念以及它的作用相关推荐

最新文章

热门文章