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