二哥学算法之单向链表

先扯一点淡。我也正在学数据结构和算法，而且基本还是入门水平。所以代码水平肯定很低。如发现问题，欢迎反馈。如果你是和我一样的菜鸟，咱们共同进步；如果你是大神，欢迎指点。

PS：二哥是我的外号

正式开始：

链表是比较常见而且入门级的数据结构，比较简单的线性结构。物理上不连续（因为地址一般 是动态内存随机分配的），逻辑上连续。下面画一下链表的逻辑结构。

上图就是链表的逻辑模型。显而易见可以用一个结构体来实现。每一个结构体包含两个元素：数据和指向下一个节点的指针。当指向NULL时就代表达到了链表的末端。通过这种设计，我们就能从链表头开始进行数据的遍历。而且能做到读取数量不定的数据，这是数据所不具有的优点。

设计思路：

既然要能连续的存储数据，参见上图。所以至少需要两个指针。一个指向前一个结构，一个指向当前的结构。即

previous->next=current;

这样能使每一个数据都连续存储起来。

同时也不要忘了每次都把当前结构中的next为NULL（链表结束的标志）即：

current->next=NULL;

previous=current;

下面贴一下自己写的代码，

声明：我所写的代码借鉴了feixiaoxing先生所写的，我也正在看他的博客来一步一步学习。在此向feixiaoxing先生致谢。feixiaoxing先生博客地址:http://blog.csdn.net/feixiaoxing/article/details/6835423

搭建主函数和头文件

#include <stdio.h>#include <stdlib.h>#include <ctype.h>typedef struct list pList;  //创建结构体 struct  list{int data;struct list* next;};int main(void){pList**  ppList=NULL;pList*   pList=NULL;ppList=&pList;int number;char letter='0';do{printf("Enter a number: ");scanf("%d",&number);getchar();    //吸收字符 add_data(number,ppList);printf("Do you want to enter another number?(Y or N)");scanf("%c",&letter);}while(tolower(letter)!='n');print_list(ppList);return 0;}

接下来呢，编写一个创建链表的子函数

list* create_list(int value,list* pList){pList=(list*)malloc(sizeof(list));pList->data=value;pList->next=NULL;return pList;}

然后呢，我们要能向链表中插入数据。这也是最关键的部分。在这里打印数据，插入数据，都是通过递归实现的。

插入数据：

void _add_data(list** ppList,list* pList){if(*ppList==NULL){              //first one *ppList=pList; return; }_add_data(&(*ppList)->next,pList);}void add_data(int value,list** ppList){if(ppList==NULL)     return;list* pList=NULL;pList=create_list(value,pList);if(pList==NULL)   return;_add_data(ppList,pList);}

打印数据：之前我们提到过，找到NULL就达到了链表的末端。此时应立即返回。

void print_list(list** ppList){      //打印链表 if(*ppList==NULL)   return;printf("%d\n",(*ppList)->data);print_list(&(*ppList)->next);}

以上就是全部代码。我在Devc++下面是完全调得通的。可能在某些编译器下不能顺利通过。如有此类问题请告诉我，共同进步。
代码大概就是这些。我这里只是起了头。对于链表的删除操作，统计操作等都没有设计。抛土引玉。