list: 是一个双向链表。和 forward_list(单向链表)相似。 Constructor(同 vector 相似) default: fill: range: copy: move: initializer list: Iterator(同 vector) begin: end: rbeg ...
分类：
其他好文 时间：
2019-01-28 00:45:50
阅读次数：
183
笔试题目： 1、用单向链表表示十进制整数，求两个正整数的和。如下图，1234+34=1268， 注意: 单向链表的方向，不允许使用其他的数据结构 。 题目分析： 题目中提到了，数据结构只能使用单链表，所以数组不在考虑范围之内。 因为将数字转为单链表以后，最高位排在表头，而我们进行整数加法的时候，是从 ...
分类：
编程语言 时间：
2019-01-27 19:27:55
阅读次数：
569
单向链表的实现 数据结构它描述的是数据和数据之间的关系。数据结构要三大要素：逻辑结构，描述数据和数据之间的关系，分为线性结构和非线性结构两种，所谓线性结构指的就是这种数据结构描述的数据之间存在这样的关系，除了首元素和微元素，任何元素都存在一个唯一前驱和唯一后继（前驱通俗的说就是这个元素的前一个元素， ...
分类：
编程语言 时间：
2019-01-17 17:47:46
阅读次数：
194
一个简单的Java单向链表实现，甚至还帮你写了反转链表的函数，应付Java初级面试够够的。 ...
分类：
编程语言 时间：
2019-01-11 13:17:06
阅读次数：
230
什么是单向链表 链表是以链式存储数据的结构，其不需要连续的存储空间，链表中的数据以节点来表示，每个节点由元素(存储数据)和指针(指向后继节点)组成。 单向链表（也叫单链表）是链表中最简单的一种形式，每个节点只包含一个元素和一个指针。它有一个表头，并且除了最后一个节点外，所有节点都有其后继节点。它的存 ...
分类：
Web程序 时间：
2019-01-05 19:53:55
阅读次数：
246
1. 堆栈 2. 队列 3. 双端队列 4. 优先级队列 5. 单向链表 6. 双向链表 ...
分类：
编程语言 时间：
2019-01-04 21:23:48
阅读次数：
209
1.描述：不连续存储的表，可以把链表看成一个数组，数组元素是一个个结构体，这些结构体之间通过指针连接 2.优点： 利用不连续的存储空间，提高内存使用效率 避免删除和插入的线性开销 对比数组，大小不固定，可以扩展 3. 缺点：查找效率低 4. 定义一个单向链表 5.检测链表是否为空 对于一个单向链表， ...
分类：
编程语言 时间：
2018-12-29 19:45:44
阅读次数：
184
C语言中，我们在使用数组时，会需要对数组进行插入和删除的操作，这时就需要移动大量的数组元素，但在C语言中，数组属于 "静态内存分配" ，数组在定义时就必须指定数组的长度或者初始化。这样程序一旦运行，数组的长度就不能再改变，若想改变，就只能修改源代码。实际使用中数组元素的个数也不能超过数组元素的最大长 ...
分类：
其他好文 时间：
2018-12-28 23:34:18
阅读次数：
284
单链表结构：物理存储结构上不连续，逻辑上连续，大小不固定。 单链表主要是以一个个节点组成，结点中又包含了两个域：1.存储数据的数据域 2.存储指针的指针域(java是以一个变量存储下一个结点的内存地址) 单链表插入操作： s.next=p.next; p.next=s;(注意插入的顺序) 单链表的删 ...
分类：
其他好文 时间：
2018-12-25 20:04:49
阅读次数：
149
输入若干个正整数(输入-1为结束标志)建立一个单向链表,头指针为L,将链表L中奇数值的结点重新组成一个新的链表NEW,并输出新建链表的信息。 ...
分类：
其他好文 时间：
2018-12-20 20:30:49
阅读次数：
199
