随笔分类 -  数据结构

数据结构是内功。
摘要:直接贴上已经码好的: list_sort.c: #include <stdio.h> #include <string.h> #include <assert.h> #include <stdlib.h> #include <unistd.h> /**** 双向链表,非双向循环链表哦! * * gc 阅读全文
posted @ 2020-12-22 15:20 一匹夫 阅读(196) 评论(0) 推荐(0)
摘要:1. 下面张贴实现该队列仅需的两个头文件:ring_buffer_iterator.h 和 fifo_iterator.h ring_buffer_iterator.h 1 /* 2 * 3 * This program is free software; you can redistribute 阅读全文
posted @ 2020-10-04 17:37 一匹夫 阅读(738) 评论(0) 推荐(0)
摘要:Linux内核链表,也叫侵入式链表,这可以说是最基础最实用的一种数据结构了。 实际上,不仅大量被使用在Linux内核和RTOS内核中,很多的开源应用代码里也常常见到其身影。 能把list_for_entry_entry搞明白,自然就可以把相关的其他API搞明白。 . 阅读全文
posted @ 2020-08-20 22:06 一匹夫 阅读(286) 评论(0) 推荐(1)