我们在C语言实现单链表-01版中实现的链表非常简单；
但是它对于理解单链表是非常有帮助的，至少我就是这样认为的；
简单的不能再简单的东西没那么实用，所以我们接下来要大规模的修改啦；
Problem
1，要是数据很多怎么办，100000个节点，这个main函数得写多长啊。。。
2，这个连接的方式也太土啦吧！万一某个节点忘记连接下一个怎么办。。。
3，要是我想知道这个节点到底有多长，难道每次都要从头到尾数一遍嘛。。。
4，要是我想在尾部添加一个节点，是不是爬也要爬到尾部去啊。。。
这个是简单版中提出的问题，接下来就解决它们；
Solution
首先，定义我们的数据域，它既然是一个人，那么就把身高和体重放到人身上吧；
typedef struct person_ {int hight;int weight; }Person;
再继续定义我们的节点；
typedef struct node_ {Person * data;struct node_ * next; }Node;
好啦！接下来我们希望有一个函数帮我们把节点连接起来，并且把数据域（人得身高体重）填入；
Node * create_node(void *data) {Node * tmp = (Node*)malloc(sizeof(Node));if(tmp) {tmp->data = data;tmp->next = NULL;} return tmp; }
它的意图很明显，只要给我一个人的身高和体重我就返回一个节点给你；
我们到这里可以先测试一下自己的程序看看有什么问题没，然后再继续；
int main(void) {Person a = { 60, 170};Node * A = create_node(&a);Person b = { 70, 180};Node * B = create_node(&b);Person c = { 77, 190};Node * C = create_node(&c);A->next = B;B->next = C;Node * we=NULL;we = A;while(we != NULL) {printf("%d--%d\n",we->data->hight,we->data->weight);we = we->next;} return 0; }
看看结果：
似乎比前一个版本有所进步；
但是可以怎么说，链表的内脏我们写进去啦！但是它的肠子还露在外边,恶心吧：）；
如果不能，理解的话，你请看在main函数中那些恶心的步骤任然在。。。；
好吧！解决它；
typedef struct link_list_ {Node * head;Node * tail;int size; }Link_List;
为了更好的管理我们的链表，我们需要知道它的头和尾还有它到底有多长；
因此，上面的结构体应该是暂时可以这么写的；
好吧！有了结构体，接下来就是初始化它啦！它就像其他int，char类型一样使用前一样需要初始化；
（就像哪个婴儿都喜欢喝奶一样哈）
Link_List * init_list(void) {Link_List * lst = (Link_List*)malloc(sizeof(Link_List));lst->head = lst->tail = NULL;lst->size = 0;return lst; }
初始化后，我们需要给它添加一些节点啦；
这里链表的管理的方式很简单，它只记住链表的头和尾还有长度，不关心你在里面存入什么数据；
（就好比，学校的宿舍管理员，它只知道拿着宿舍大门的钥匙，才不管你在宿舍里怎么睡觉---其实有些管得很严呢：）；
好啦！我们需要一个插入节点的函数（让我们的肠子跟随内脏一起进去吧，不要再继续恶心啦
我们的插入数据函数如下：
void insert(Link_List *lst,void *data) {Node * new_node = create_node(data);if(lst->size == 0) {lst->tail = new_node; //tip:01 } new_node->next=lst->head;lst->head = new_node;lst->size++; }
然后可以测试我们的代码啦！
int main(void) {Link_List * root = init_list();Person a = { 60, 170};Person b = { 70, 180};Person c = { 77, 190};insert(root,&a);insert(root,&b);insert(root,&c);Node * we=NULL;we = root->head;while(we != NULL) {printf("%d--%d\n",we->data->hight,we->data->weight);we = we->next;}return 0; }
看看结果：
注意看，我们的输出次序与前面的次序不一样啦！
怎么回事呢？思考一下会；
这个问题先不告诉大家，接下来看看我们的链表是不是管理正常；
首先，看看这个链表现在到底它到底有多长呢；
{Link_List * root = init_list();Person a = { 60, 170};Person b = { 70, 180};Person c = { 77, 190};insert(root,&a);insert(root,&b);insert(root,&c);Node * we=NULL;we = root->head;while(we != NULL) {printf("%d--%d\n",we->data->hight,we->data->weight);we = we->next;} printf("The size of the link-list is : %d\n",root->size);return 0; }
看看结果：
再看看，尾部和头部节点，是不是都能很轻松的告诉我们呢；
printf("The size of the link-list is : %d\n",root->size);printf("The head guy is %d--%d\n",root->head->data->hight,root->head->data->weight);printf("The last guy is %d--%d\n",root->tail->data->hight,root->tail->data->weight);return 0;
好啦！再看结果：
好啦！结果正如我们期待的；
观察发现，我们的最后两句是root->head->data->hight等等，非常长，这里给大家介绍一种简单的写法；
#define GO_H(RT,HW) (RT->head->data->HW) //GO_H:go head; RT:Root; HW: Hight,Weight #define GO_T(RT,HW) (RT->tail->data->HW) //GO_T:go tail; RT :Root; HW: Hight,Weight
然后我们的代码就可以这样写啦！
printf("The head guy is %d--%d\n",GO_H(root,hight),GO_H(root,weight));printf("The last guy is %d--%d\n",GO_T(root,hight),GO_T(root,weight));
好啦！基本上完成啦！
所有代码如下：
#include <stdio.h> #include <stdlib.h>#define GO_H(RT,HW) (RT->head->data->HW) //GO_H:go head; RT:Root; HW: Hight,Weight #define GO_T(RT,HW) (RT->tail->data->HW) //GO_T:go tail; RT :Root; HW: Hight,Weighttypedef struct person_ {int hight;int weight; }Person;typedef struct node_ {Person * data;struct node_ * next; }Node;typedef struct link_list_ {Node * head;Node * tail;int size; }Link_List;Node * create_node(void *data) {Node * tmp = (Node*)malloc(sizeof(Node));if(tmp) {tmp->data = data;tmp->next = NULL;}return tmp; }Link_List * init_list(void) {Link_List * lst = (Link_List*)malloc(sizeof(Link_List));lst->head = lst->tail= NULL;lst->size = 0;return lst; } void insert(Link_List *lst,void *data) {Node * new_node = create_node(data);if(lst->size == 0) {lst->tail = new_node; //tip:01 }new_node->next=lst->head;lst->head = new_node;lst->size++; } int main(void) {Link_List * root = init_list();Person a = { 60, 170};Person b = { 70, 180};Person c = { 77, 190};insert(root,&a);insert(root,&b);insert(root,&c);Node * we=NULL;we = root->head;while(we != NULL) {printf("%d--%d\n",we->data->hight,we->data->weight);we = we->next;}printf("The size of the link-list is : %d\n",root->size);printf("The head guy is %d--%d\n",GO_H(root,hight),GO_H(root,weight));printf("The last guy is %d--%d\n",GO_T(root,hight),GO_T(root,weight));return 0; }
但是我不得不告诉你，它还有很多缺陷；
我们下次再讨论；
