关键宏的解析： container_of(ptr，type，member)；//可以返回包含list_head的父结构体的地址。 http://www.embedu.org/Column/Column433.htm 参考资料：使用实例 http://www.cnblogs.com/Anker/arc ...
分类：
系统相关 时间：
2017-05-27 12:23:56
阅读次数：
279
内容参考《大话数据结构》 什么是数据结构 数据结构是数据元素之间存在的一种或多种关系的集合 逻辑结构 1.集合结构 集合内各数据元素平等，只是属于一个集合 集合中的数据元素都是无序的 集合中的数据元素只能出现一次{1,2,3}，而不是{1,2,1} 例如java中的set，python没有value ...
分类：
其他好文 时间：
2017-05-26 19:44:08
阅读次数：
132
近期在学习数据结构，反反复复已经看过几遍了，也做了一些练习题，但总感觉不记录一下，思路就不是很清晰，所以，从今天开始总结这段时间对数据结构的学习。 无论学习什么，基础知识都是最总要的，数据结构也不例外。线性表就是数据结构的基础，很多常见的数据结构都是基于线性表来实现的。 那么，什么是线性表呢？官方的 ...
分类：
编程语言 时间：
2017-05-26 00:50:08
阅读次数：
181
ArrayList特点：有序且重复 LinkedList Vector：变长数组算法，带同步锁，性能较低 ...
分类：
其他好文 时间：
2017-05-24 12:32:11
阅读次数：
95
单链表：只指出后继关系的链表 双链表：同时存储前趋和后继 循环链表：指出后继的同时指出头结点和尾结点的关系 单链表的存储 定义一个结点类型 struct linkRec { datatype data; linkRec *next; } 单链表操作-插入 在结点p后插入一个结点 *申请空间 *输入数 ...
分类：
其他好文 时间：
2017-05-20 22:44:21
阅读次数：
247
单循环链表和单链表的唯一差别在于单循环链表的最后一个节点的指针域指向第一个节点, 使得整个链表形成一个环. C实现代码例如以下: #include<stdio.h> typedef struct node { int data; struct node *next; }Node; //链表的初始化 ...
分类：
编程语言 时间：
2017-05-14 21:46:46
阅读次数：
255
通常情况下，链接可分为单链表、双向链表和循环链表三种常用类型。 一、单链表基本操作的实现 使用链式存储结构来实现的线性表称为链表。首元结点、头结点、头指针、空指针。 1.单链表的类型定义 2.初始化操作InitLinkList(&L) 3.求表长操作listLength(&L) 4.取元素操作get ...
分类：
其他好文 时间：
2017-05-10 21:26:47
阅读次数：
188
1 //假设A，B为非空循环链表的尾指针 2 LinkList Connect(LinkList A,LinkList B) 3 { 4 LinkList p = A->next; //保存A表的头结点位置 5 6 A->next = B->next->next; //B表的开始结点链接到A表尾 7... ...
分类：
其他好文 时间：
2017-05-09 00:46:33
阅读次数：
238
双向循环链表 link.h link.cpp main.cpp ...
分类：
编程语言 时间：
2017-05-09 00:44:57
阅读次数：
219
循环单链表定义：将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成了 一个环，这种头尾相接的单链表成为单循环链表。 循环链表的数据结构： 代码实现： ...
分类：
其他好文 时间：
2017-05-09 00:39:32
阅读次数：
297
