待改写：存储数据类型int——>char 重复的元素可存储 功能上不完善 ...

求集合（用单链表表示）的并、交和差运算： 问题描述：该算法的设计，要求运行结果如下所示： (包含三种排序) 集合的运算如下: 原 集 合A: c a e h 原 集 合B: f h b g d a 有序集合A: a c e h 有序集合B: a b d f g h 集合的并C ...

...

　　　　　　数据结构还是很重要的，就算不是那种很牛逼的，但起码得知道基础的东西，这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。加油。珍惜校园中自由学习的时光。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程 ...

数据结构之单链表的实现 　　在上一节 ：数据结构之顺序表 　　我们提到了顺序表的一些缺陷，那有没有什么数据结构可以减少这些问题呢？ 　　答案自然就是今天我们所要说的链表。 本节大纲： 链表的概念与结构 单链表的实现 完整代码展示 一.链表 ...

题目来自某NJU同学的程序设计基础作业 贴一下题目： 用链表建立两个整数集合A和B（从键盘键入集合的元素，以-1结束，集合中没有-1）。 分别编写三个函数计算这两个集合的。 　　a.交集 　　b.并集 　　c.差集A-B 三个函数的计算结果为新的链表。 输出这三个新链表 ...

解题思路（单链表求交集、并集、差集的思想和顺序表求交集、并集、差集的思想基本相同） 1.先通过CreateListR 函数将集合 a 和 b 中的元素添加到顺序表 ha 和 hb 中 ，添加过程使用的是顺序表原有的Initlist 函数（初始化表） 和 ListInsert 函数 （向表中插入 ...

1、结合之前实现的链表这个数据结构，如果只对链表的头部进行增加和删除，时间复杂度是O(1)的，只对链表的头部进行查询的话，时间复杂度是O(1)的。那么，满足这样的数据结构是什么呢，就是栈，栈这种数据结构是后入先出的，或者先进后出的，只对栈的一端，就是栈顶进行操作，无论是添加元素、删除元素、查询元素 ...