您好,欢迎来到尔游网。
搜索
您的当前位置:首页链表的概念以及它的作用

链表的概念以及它的作用

来源:尔游网

以前经常听说链表这个概念,但并知道是怎么一回事,这里浅显的给大家介绍一下,作为了解。
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,因而建立起了一个链表。

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

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- axer.cn 版权所有 湘ICP备2023022495号-12

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务