我们在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 ",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 ",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 ",we->data->hight,we->data->weight); we = we->next; } printf("The size of the link-list is : %d ",root->size); return 0; }
看看结果：
再看看，尾部和头部节点，是不是都能很轻松的告诉我们呢；
printf("The size of the link-list is : %d ",root->size); printf("The head guy is %d--%d ",root->head->data->hight,root->head->data->weight); printf("The last guy is %d--%d ",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 ",GO_H(root,hight),GO_H(root,weight)); printf("The last guy is %d--%d ",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,Weight typedef 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 ",we->data->hight,we->data->weight); we = we->next; } printf("The size of the link-list is : %d ",root->size); printf("The head guy is %d--%d ",GO_H(root,hight),GO_H(root,weight)); printf("The last guy is %d--%d ",GO_T(root,hight),GO_T(root,weight)); return 0; }
但是我不得不告诉你，它还有很多缺陷；
我们下次再讨论；