C# 顺序表 非常标准的顺序表结构，等同于C#中的List<T>，但是List<T>在排错查询和数据结构替换上存在缺陷，一些情况会考虑使用自己定义的数据结构 1.优化方向 下表使用冒泡排序，可以考虑优化算法 C# 链表（单向无头） 单向非闭环，无表头的链表，一般用于非队尾数据需要进行频繁删减的情况， ...
本文主要包含了关于单向链表的“基本概念”，“构建算法”以及“拓展应用”。 ...
分类：
编程语言 时间：
2018-05-17 11:34:30
阅读次数：
187
Hashtable 是 JDK 中较早的数据结构了，目前已不再推荐使用了。但抱着学习的目的，还是看了下它的实现。 简介 Hashtable，顾名思义即哈希表，是一种经典的数据结构。其基本结构是一个数组，而数组中的每个元素都是一个单向链表。哈希表的内部结构如下图： 先解释下 Hashtable 类中几 ...
分类：
其他好文 时间：
2018-05-16 22:23:09
阅读次数：
155
之前接触到的链表都只有一个指针，指向直接后继，整个链表只能单方向从表头访问到表尾，这种结构的链表统称为 “单向链表”或“单链表”。 如果算法中需要频繁地找某结点的前趋结点，单链表的解决方式是遍历整个链表，增加算法的时间复杂度，影响整体效率。为了快速便捷地解决这类问题，在单向链表的基础上，给各个结点额 ...
分类：
编程语言 时间：
2018-05-12 11:56:37
阅读次数：
210
实验一 动态链表的设计与应用 1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 2．遍历单向链表。 3．把单向链表中元素逆置（不允许申请新的结点空间）。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非 ...
分类：
其他好文 时间：
2018-05-07 15:31:08
阅读次数：
267
folly无锁队列是facebook开源的一个无所队列，使用的是单向链表，通过compare_exchange语句实现的多生产多消费的队列，我曾经花了比较多的时间学习memory_order的说明，对release-acquire语义，自认为还是比较了解。如果一个atomic对象使用std::mem ...
分类：
其他好文 时间：
2018-05-07 00:00:06
阅读次数：
407
#include #include #include typedef struct list LIST; struct list { int data; struct list *next; }; void print_list(struct list *p) { struct list *head... ...
分类：
其他好文 时间：
2018-05-02 02:58:33
阅读次数：
184
引子 双向链表比之单向链表，多数操作方法的实现都没有什么不同，如is_empty, __len__, traverse, search。这些方法都没有涉及节点的变动，也就可通过继承单向链表来实现即可。 不同之处一是在于节点实现的不同。因为增加了指向前一个节点的前驱区，因此需要为节点添加一个新属性pr ...
分类：
编程语言 时间：
2018-04-28 14:05:48
阅读次数：
167
引子 所谓单向循环链表，不过是在单向链表的基础上，如响尾蛇般将其首尾相连，也因此有诸多类似之处与务必留心之点。尤其是可能涉及到头尾节点的操作，不可疏忽。 对于诸多操所必须的遍历，这时的条件是什么？又应该在哪里停止？ 在做删除操作时，如若待删除节点是头或尾节点时，该如何处理？如果链表只有一个节点，又该 ...
分类：
编程语言 时间：
2018-04-27 23:54:33
阅读次数：
277
