浅看数据结构和算法的关系

资料：
《操作系统：真象还原》，郑钢。源代码中的链表库（lib/list*）

---

想要优化代码，或者精简算法，那一定要选好数据结构。

数据结构说通俗一点，就是数据的存储结构。//这句话感觉说了好像没说一样。。。算了，继续话题

算法呢，就是函数，人类化一点的说法就是做一件事的步骤。

---

现在我们来看一下最开始学习的数据结构，链表–单向链表。//其实最开始接触的是数组，但那时候还没意识到数据结构这一说法。而我学习链表（单向的）时，也还没学到数据结构。学习数据结构的时候，数组简单的略过！！！然后详细学单向链表。

单向链表

C语言版，嘻嘻。–不喜欢C语言的请右上角。
先看看单向链表最普通的数据结构和算法吧

//-----------------------------------------------//代码名：单向链表模块（儿童版）//代码说明：//1.此代码是可向上提供服务模块。（为啥说模块呢！详细可看《模块化思想：c通往c++之路》,不是书喔！是我的博客~）//2.因现场打的，没实际编译过，可能存在很多很多BUG。//----------------------------------------------//**********************************************//预处理#define NULL void*;//**********************************************//结构struct list_node{    int data;    struct list_node* next;};struct list{    struct list_node* head;};//********************************************//函数int list_init(struct list* list){    head=NULL;}int list_append(struct list* list, struct list* node){    list_node* head=list->head;    if( head == NULL )    {        head=node;        node->next=NULL;        return 0;    }    struct list_node* last_node=head;    for(;last_node->next != NULL; last_node=last_node->next )    {        ;    }    last_node->next=node;    node->next=NULL;    return 0;}struct list_node* list_pop(struct list* list){    list_node* node=list->head;    list->head=node->next;    node->next=NULL;    return node;}

(待续。。。）

---

开始日期：20170912

---