要求：使用头插法和尾插法来分别创建两个线性表，编程实现单链表的查找、插入和删除操作的算法。 首先引入头文件，定义结构体： （1）、创建链表 头插法：链表的逻辑顺序与结点的插入顺序相反，即逆序。从一个空表开始，反复的读入数据，生成结点放到链表中，注意这里是插入到当前链表的表头之后，如下图： 创建方法如 ...
分类：
其他好文 时间：
2017-04-10 15:21:20
阅读次数：
136
简述顺序存储结构和链式存储结构的优缺点 ① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。 优点：存储密度大（＝1），存储空间利用率高。缺点：插入或删除元素时不方便。 ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点 ...
分类：
编程语言 时间：
2017-03-31 11:58:33
阅读次数：
129
LinkedList 的不同之处在于：ArrayList 在底层还是以数组实现的数据存放（见源码），各个元素的内存地址是连续的，增删元素会影响整个集合中元素的内存地址；而 LinkedList 是通过链表（见源码）实现的链式存储结构，增删元素不会对其他位置的元素产生影响，对于频繁的“插入”和“删除”... ...
分类：
其他好文 时间：
2017-03-11 18:42:50
阅读次数：
150
最近学习了数据结构，对线性表有了比较深刻的认识，并和c++中容器的实现对照了下，有了点小收获，记录下来。。 1，首先线性表有2种存储结构：顺序存储结构，链式存储结构。（先讲顺序存储，之后看链表list的时候再说）顺序存储就相当于数组，连续的存储地址，插入和删除要移动大量的数据元素，因为地址是连续的， ...
分类：
其他好文 时间：
2017-03-10 18:07:16
阅读次数：
242
数据的存储结构： 1： 顺序存储结构 2： 链式存储结构 3： 索引存储结构 4： 散列存储结构 1： 线性表 线性表即List,是N个元素有序的有限序列。逻辑上相邻的元素在物理上也相邻，可以随机访问。 特点： 1： 第一个 2： 最后一个 3：前驱 4：后继 2： 链表 单链表有一个头节点head ...
分类：
其他好文 时间：
2017-03-01 16:03:23
阅读次数：
199
结点的引入 链表是一种链式存储结构，链式存储结构的特点是用一组任意的存储单元存储数据元素。为了能正确表示数据元素之间的线性关系，需引入结点概念。一个结点表示链表中的一个数据元素，节点中除了储存数据元素的信息， 还必须存放指向下一个节点的的指针（单、双链表的最后一个节点除外，它们存储的是一个空指针NU ...
分类：
其他好文 时间：
2017-02-19 00:19:50
阅读次数：
414
谈论数据结构的目的是为了在计算机中实现对数据的操作。因此还需要研究如何在计算机中表示数据。数据的逻辑结构在计算机存储设备中的映像被称为数据的存储结构。也可以说数据的存储结构是逻辑结构在计算机存储器的实现，又称物理结构。数据的存储结构是十分依赖计算机的。常见存储结构有顺序存储结构、链式存储结构等。 总 ...
分类：
其他好文 时间：
2017-02-17 12:48:48
阅读次数：
125
实战BUG: 1.在创建空队列时没有建立新结点，导致Q->front和Q->rear成了野指针，然而，编译器并没有报错O_O 疑惑： 1.exit()OVERFLOW宏定义问题，关于exit()见http://www.cnblogs.com/laojie4321/archive/2012/03/31 ...
分类：
其他好文 时间：
2017-01-23 19:08:52
阅读次数：
169
个人理解：建立一个新结点可以作为(i-1)个结点的后继结点指向（i+1）个结点的过渡，然后直接释放第i个节点的内存。 ...
分类：
其他好文 时间：
2017-01-20 22:12:16
阅读次数：
217
