[数据结构与算法]C语言02--链表

一、单链表

链表（单链表）的基本操作及C语言实现见http://data.biancheng.net/view/5.html
1、单链表的定义
补充：

//定义结点类型
typedef struct node {
    int data;       //数据类型，你可以把int型的data换成任意数据类型，包括结构体struct等复合类型
    struct Node *next;          //单链表的指针域
} Node,*LinkedList;  
//Node表示结点的类型，LinkedList表示指向Node结点类型的指针类型


LinkedList listinit(){
//等价于：
//Node * listinit(){
    Node *L;
    L=(Node*)malloc(sizeof(Node));      //开辟空间 
    if(L==NULL){                     //判断是否开辟空间失败，这一步很有必要
        printf("申请空间失败");
        //exit(0);                  //开辟空间失败可以考虑直接结束程序
    }
    L->next=NULL;       //指针指向空
}

2、头指针、头结点、首元节点
3、链表的创建和遍历
4、链表中查找某结点
5、链表中更改某结点的数据域
6、向链表中插入结点
7、从链表中删除节点