码迷,mamicode.com
首页 >  
搜索关键字:头指针 插入删除    ( 1800个结果
vim 操作之 常用快捷键
vimi:插入I:行首插入a:光标后插入A:行尾插入o:下一新行插入O:上一新行插入x:删除后一个字符X:删除前一个字符u:撤销U:撤销所有操作SHIFT+d:删除光标后所有。^:回到行首$:回到行尾dd:删除该行5dd:删除光标以5行yy:复制该行4yy:复制4行p:粘贴gg:回到第一行G:回到末行对词的操..
分类:系统相关   时间:2015-02-16 19:44:08    阅读次数:199
看数据结构写代码(6)双向链表的实现
双向链表 只是 比 单链表 多了 一个 指向 前驱的 指针,在插入 和 删除 元素的 时候 得多处理一些。其余 没什么 区别。 而循环链表 的 尾指针 不再 指向 NULL,而是 指向 头指针,这样 既可以循环遍历,又节省 存储空间 。 每种链表 都有 好处,至于 如何 取舍,得看需求。 下面 奉上 双向链表的实现代码: // DoubleLinkList.cpp : 定义控制台应...
分类:其他好文   时间:2015-02-15 16:40:14    阅读次数:166
数据结构:队列的链式存储结构
链队列的实现方法: 队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已,简称为链队列。为了操作上的方便,我们将队头指针指向链队列的头节点,而队尾指针指向终端节点。空队列时,front和rear都指向头节点。 注意:这里的实现是有头结点的,在队列的初始化函数中要为头结点开辟空间。 链...
分类:其他好文   时间:2015-02-10 18:14:28    阅读次数:240
数据结构:链栈
栈的定义:当单链表限定只能在头部进行插入和删除操作的时候,就是链栈。同时把栈顶放在单链表的头部,使单链表的头指针和栈顶指针top合二为一,所以对于链栈,就不再需要头结点了。这时对链栈的push也就相当于单链表的头插法。同时对链栈来说,基本不存在栈满的情况,除非内存已经没有可以使用的空间了,对于空栈来...
分类:其他好文   时间:2015-02-10 01:50:43    阅读次数:129
Android SQL的使用
SQL的使用莫非就是插入,删除,更新,查询。 首先要了解语法 例如有个表格table 里面有a和b两个列 insert into table(a,b) values(1,2) update table set a=1 where a=2 delete from table where a=1 delete from table select a,b from table where...
分类:移动开发   时间:2015-02-06 16:53:44    阅读次数:158
BZOJ 1208 宠物饲养所 Splay
要实现的操作是插入,删除,找到比指定值大的,小的值操作。Splay的删除操作可以是直接用二叉搜索树的删除方式,或者是先将要删除的节点Splay到根,然后找到左子树中最大的节点,将其Splay到根的左儿子位置,此时这个节点必然是没有右子树的,然后直接把他当做根就好。找大的值可以先找到如果要插入这个值会...
分类:其他好文   时间:2015-02-06 12:41:24    阅读次数:208
UVALive 6145 Version Controlled IDE(可持久化treap、rope)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4156题目拷贝难度大我就不复制了。题目大意:维护一个字符串,要求支持插入、删除操作...
分类:其他好文   时间:2015-02-03 00:29:14    阅读次数:283
[Leetcode] Two Sum @Python
首先作这个题,最直接的思路是两个for循环,然而所带来的缺陷是时间复杂度太高O(n2)。所以要转变思路:如何能一次遍历就解决问题?因为是两个数相加来得到一个既定的数(target),那就有一个思路是:能不能两头相加,然后通过头指针和尾指针来回向中间靠拢来实现?答案是可以的。分两步走:排序设置头、尾两...
分类:编程语言   时间:2015-02-02 19:32:32    阅读次数:164
循环列队的循序结构
//1.队列顺序结构的定义 #define MAXQSIZE 100 typedef struct { QElemType base[MAXQSIZE];//静态数组 int front;//队列头指针 int rear;//队列尾指针 }SqQueue; //解决队列的假溢出方法 //1.将循序列队臆造为一个环状空间。尾指针指向头指针 //2.在对满的情况下,rear指针和front...
分类:其他好文   时间:2015-01-31 19:27:25    阅读次数:319
c++ STL deque容器成员函数
deque是双向队列,即可以在头部插入删除,也可以在尾部插入删除。内部并不连续,这一点和vector并不一样。可能第1个元素和第2个元素的地址是不连在一起的。在使用时用it迭代器会安全一点。这是c++ 98标准的,不是c++11的。11标准新加的函数没在这里说明。里面大部分函数是经过测试的才得出的结...
分类:编程语言   时间:2015-01-31 01:42:23    阅读次数:215
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!