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

资料：
《操作系统：真象还原》，郑钢。源代码中的链表库（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

---