C语言链表--链表操作（2）

1、建立动态链表

eg:建立如下图的带两个节点的链表

       

 

（1） 先建立第一个结点 

 

 

#include<stdlib.h>

struct node

{

    int data;

    struct node *next;

};

    struct node *head,*p,*q;
    p = (struct node *)malloc(sizeof(struct node));
    p -> data = 10 ;
    p = head ;
    

（2）建立第二个结点

q = (struct node *)malloc(sizeof(struct node));
q -> data = 20;
q - > next = NULL;

 (3)连接两个建立的结点

 

p -> next = q ;  //连接两个结点

此例子为两个结点，多个结点也可以如此，但建议用循环实现。