线性链表的创建 C语言

我认为线性链表的创建主要需要以下几种：

1.需要一个结构体：有两部分组成，一部分用来表示节点的各个属性，另一部分是指针，用来指向下一个节点，只有这样才能构成线性；

2.定义一个头指针（head）：用来保存链表的首地址，有了首地址就可以找到其他节点；

3.分别定义一个动态指针 p 和 q ：主要用在链表创建 时期，p用来指向新创建的节点，q 用来指向上一个节点，通过q和p的连接来使链表连接；

下面是代码实现：

int <stdio.h>

struct  lianbiao

{

      int    shuxing;          //这里是链表的属性区，当然可以有多个；

      lianbiao  *next;        //这里就是链表连接的关键了，它就好比火车每个车厢之间连接的部分

}*head=NULL,  *p,   *q;

int   main()

{

      int  i;

      int  n;

      scanf("%d",&n);

      for(i=1;i<=n;i++)                     //这里主要控制创建的链表的长度，长度为 n

      {

            p=new(struct   lianbiao);       //这里申请一个空节点

            p.shuxing =  i ;                  //我就把它的创建顺序当做它的属性了

            p.next = NULL ;                // 我习惯在创建一个节点的同时先把它属性什么的填完整，当然之后也可以

            if(head == NULL)                //这里就是判断申请的是不是第一个节点，第一个节点需要与 head 连接

                 head = p;

            else   q.next = p;                 //这里就是链表连接的关键了

            q = p;                                    // q 是跟着 p 走的

       }

}

好了，到这里链表就已经创建好了

这里创建的链表功能比较少，只能一些简单的操作，功能的多少主要看节点的属性的多少，当然结构体内的指针变量越多功能也就越多，这里只有一个

指向下一个节点的指针，你也可以添加一个指向上一个节点的指针 （ lianbiao  *last  ）,这样就构成了双向链表，双向链表的灵活性更加强。