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!
");  
    }  
    memset(node,0,sizeof(list_single)); //3、清空  
    node->data = 100 ;                   //4、给链表节点的数据赋值  
    node->next = NULL ;                 //5、将链表的指针域指向空  
    printf("%d
",node->data);  
    free(node);  　　　　　　　　　　　　　　//释放内存

    return 0 ;  
}