单链表操作（基本知识）

链表的定义（以整形链表为例）：

1 typedef struct Node
2 {
3 　　int data;
4 　　struct Node *next;
5 }Node,* LinkList;

定义头节点；

1 LinkList head；

　　LinkList(Node *);

初始化链表（注意初始化链表传参）：

int InitList(LinkList *Head) //传的为LinkList *型的数据，即为Node**，
                                          //因为要改变头节点的数据，必须传的是地址。
{
  (*Head)  =  (Node *)malloc(sizeof(Node))  ;
  (*Head)->next = NULL;  
}

(除了初始化，其他的都so easy，没有容易错的东西，大家注意初始化传参问题。)

单链表数据的插入有头插法和尾插法，都是比较简单的，下一篇为双链表的操作，双链表稍微复杂点，我会详细写出来。

 

转载于:https://www.cnblogs.com/premier/p/3648430.html