将数组queue[mMaxSize]视为环，队列头指针front，尾指针rear，为了避免二义性，最多只容纳mMaxSize-1个元素； front == rear时，队列为空；front == (rear+1) % mMaxSize时，队列为满； front所指处不放元素； void queueA... ...
分类：
其他好文 时间：
2017-09-10 17:42:11
阅读次数：
142
给定两个有序链表的头指针 head1 和 head2，打印两个链表的公共部分 思路： 有序嘛， 如果head1 的值小于 head2, head1往下移动 如果head2的值小于head1，head2往下移动 如果相等，打印这个值，然后同时向下移动 两个有一个为null， 整个过程停止 ...
分类：
编程语言 时间：
2017-09-09 12:55:16
阅读次数：
155
单链表在存储结构上与顺序存储的区别：不用开辟连续的存储空间，存储位置任意，只需要让数据的前驱知道它的位置就可以，而使用单链表示只需要知道单链表的第一个元素就能找到其他所有的元素，为了方便 一般会设置一个头指针指向第一个元素。 单链表的数据读取：通过头指针一个一个往后遍历 单链表的插入： 删除： 自定 ...
分类：
其他好文 时间：
2017-09-02 23:22:46
阅读次数：
151
一、题目 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 二、解法 ...
分类：
其他好文 时间：
2017-08-31 21:12:30
阅读次数：
1193
单链表，线性表的链式存储结构，逻辑相邻，物理位置不相邻 描述如下 数据域data存储数据，指针域 next 使得链表逻辑相邻； 头指针L指向链表表头，包含头节点链表的表头是一个空数据域节点，不包含表头链表表头即是第一个元素。 单链表的插入分为两种形式，栈式插入（先进链表的在最后面）队列式插入（先进链 ...
分类：
其他好文 时间：
2017-08-24 22:39:52
阅读次数：
156
说明：本文仅供学习交流。转载请标明出处。欢迎转载！ 题目：存在一个单链表，头指针为head，实现单链表的反转Node *Reverse(Node *head)。 该算法的求解办法有非常多，如： 方法1：先顺序变量单链表，将结点保存到栈中，在从栈中弹出结点，又一次建立一个新的单链表； 方法2：用《剑指 ...
分类：
编程语言 时间：
2017-08-20 16:52:50
阅读次数：
187
read（）会让你读取的光标变成最后。 tell（）把你现在文件的句柄的指针打印出来。文件的开头指针位置是0 72的意思代表字符的个数。下面的例子，只读取5个字符串个数： 如果你想把光标移回去，移动到首位f.seek(0) f.detach（）在文件还没关闭之前，把文件编码从GBK改成UTF-8 f ...
分类：
其他好文 时间：
2017-08-19 20:04:36
阅读次数：
168
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 1 递归 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链 ...
分类：
其他好文 时间：
2017-08-19 18:34:25
阅读次数：
129
队列（Queue): 满足先进先出（FIFO）的规则； 下面使用php实现一个简单的循环队列模型； 初始状态的队列，队列长度为0，队头和队尾的指针相同均位于队列的开始； 入队操作：队尾指针向后移动，长度加一； 出队操作：队头指针向后移动，长度减一； 循环队列特点：队列大小固定，队列所开辟的内存空间可 ...
分类：
Web程序 时间：
2017-08-05 21:10:02
阅读次数：
246
链表结构如下： 删除函数如下： void DeleteNode(Nodes head,Nodes target) 很简单的想法就是，要删除该结点，可以把该结点的下一个结点的值赋给该结点，接着删除下一个结点即可。 但要考虑三种情况，一是该结点是尾结点，二是除了头结点以外，只有一个结点，三是只有头结点， ...
分类：
其他好文 时间：
2017-08-01 17:49:57
阅读次数：
131
