C语言 链表

 

  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语言的代码训练中,然后,通过实践去加深对该知识点的理解与运用。

>>>下载训练环境与使用说明(使用真实的开发环境,结合游戏闯关进行编程训练)