1、 什么是链表?
链表,其实,就是一个一个的(结构体变量,称作节点),然后,通过结构体中的指针成员,
指向另一个(结构体变量即节点),从而,连接成一个链表。
2、例子:
struct ST //定义了结构体ST
{
int Number; //编号,用于记录一个整型数
struct ST * next; //定义一个ST结构体的指针变量 next 成员,指向链表中下一个节点
};
struct ST a,b,c; //这里定义3个节点,a,b,c
a.next = &b; //通过&运算符,把结体变量b的内存地址取出来,并赋给
结构体变量a中的next成员,所以,a节点就指向了b节点。
b.next = &c; //通过&运算符,把结体变量c的内存地址取出来,并赋给
结构体变量b中的next成员,所以,b节点就指向了c节点。
c.next = NULL; //由于c节点后面没有节点了,所以,就给c中的next成员赋一个Null的
空值,这样,next成员就不会再指向内存中的任何地址了。
小结:
通过上面的代码操作,就形成了一个链表,
该链表,就从节点a开始,
然后,通过节点a中的next成员指向节点b,
然后,节点b的next成员指向节点c,
从而形成了一个链表。
=======================================================================
非常好,现在,我们已经掌握了C语言中的(链表)但是,如何去运行用它呢?
所以,我们就需要通过下方的链接,进入到C语言的代码训练中,然后,通过实践去加深对该知识点的理解与运用。
>>>下载训练环境与使用说明(使用真实的开发环境,结合游戏闯关进行编程训练)
|