c语言学习笔记.链表.

链表：

　　链表单个节点的数据结构。链表的实现主要依靠结构体和指针。

　　头指针(head)指向链表的第一个节点，然后第一个节点中的指针指向下一个节点，然后依次指到最后一个节点，这样就构成了一条链表。

struct node
{
    int data;        //存储数据
    node *next;   //指针，指向下一个
};

单向链表：

创建节点：

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 typedef struct  list_node
 {
     int data ;
     struct list_node *next ;
 }list_single;  

 int main(void)
 {
     list_single *node = NULL ;          //1、首先，当然是定义一个头指针
     node = (list_single *)malloc(sizeof(list_single)); //2、然后分配内存空间
     if(node == NULL){
         printf("malloc fail!\n");
     }
     memset(node,,sizeof(list_single)); //3、清空
     node->data =  ;                   //4、给链表节点的数据赋值
     node->next = NULL ;                 //5、将链表的指针域指向空
     printf("%d\n",node->data);
     free(node);  　　　　　　　　　　　　　　//释放内存

     return  ;
 }