码迷,mamicode.com
首页 >  
搜索关键字:头指针 插入删除    ( 1800个结果
数据结构与算法学习(二)
线性表的链式存储结构:除了存储数据元素信息外,还要存储它的后继元素的存储地址(指针)即数据域和指针域,两部分为存储映像即结点(node),每个结点只包含一个指针域,则为单链表把结点的第一个存储位置叫做头指针,最后一个结点指针为空NULL.头指针和头结点的异同:空链表:头结点的数据域一般是空的,但是也...
分类:编程语言   时间:2015-05-11 23:38:48    阅读次数:152
Diocp截图
跑了个数据库的查询和插入,删除。 Http SVR DEMO http://123.232.98.202:8081/
分类:其他好文   时间:2015-05-11 10:28:26    阅读次数:97
双向链表的初始化销毁插入删除
初始化 : 头结点 尾结点 都赋值为空删除 : 判定条件链表长度做判断条件 删除 释放插入: 1,给一个结点后面插入 2,在一个结点前面插入1)a,分配结点失败 返回 -1 b, 链表长度为0. 头部尾部都链接新结点,最后将新结点的头部尾部置为空 正常的插入四步 也得判断一下被插入结点...
分类:其他好文   时间:2015-05-10 22:20:57    阅读次数:151
mysql触发器的作用及语法
触发器是一种特殊的存储过程,它在插入,删除或改动特定表中的数据时触发运行,它比数据库本身标准的功能有更精细和更复杂的数据控制能力。数据库触发器有下面的作用:1.安全性。能够基于数据库的值使用户具有操作数据库的某种权利。# 能够基于时间限制用户的操作,比如不同意下班后和节假日改动数据库数据。# 能够基...
分类:数据库   时间:2015-05-10 15:39:59    阅读次数:132
cc150 Chapter 2 | Linked Lists 2.6 Given a circular linked list, implement an algorithm which returns node at the beginning of the loop.
2.6Given a circular linked list,implement an algorithm which returns the node at the beginning of the loop. 快指针和慢指针一起在头指针开始移动,快指针每次移动两步,慢指针每次移动一步,直到相遇...
分类:其他好文   时间:2015-05-10 15:36:48    阅读次数:125
双向链表
以 上讨论的单链表的结点中只有一个指向其后继结点的指针域next,因此若已知某结点的指针为p,其后继结点的指针则为p->next ,而找其前驱则只能从该链表的头指针开始,顺着各结点的next 域进行,也就是说找后继的时间性能是O(1),找前驱的时间性能是O(n),如果也希望找前驱的时间性能达到O(1...
分类:其他好文   时间:2015-05-09 17:27:47    阅读次数:146
二叉排序树(概念,查找,插入,删除)
查找基本概念 查找表:由同一类型的数据元素构成的集合。对查找表的常用操作:查询元素是否存在、查询元素属性、插入一个数据元素、删除一个数据元素。 查找:也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的数据元素。 关键字:可以标识一个数据元素的某个数据项。 主关键字:可以唯一地识别一个数据元素的关键字。 静态查找表:只进行查询某元素在表中与否或检索某元素的各种属性操作的表。...
分类:编程语言   时间:2015-05-09 15:01:11    阅读次数:210
【数据结构-队列】循环队列
关于循环队列循环队列就是像一个圈一样,可以一直不停的入队和出队,例如:队列已经满了,如果执行一次出队操作,队列头部就空出来了,这时候就可以把元素继续插入空出来的那里,头指针向后移第二个元素就变成的队列的头,上一个对头就变成了队尾下图中:此时队列已经满了,但是当把12出队后,head指针会指向第1个位置,这是再忘队列中插入元素的,tail就会指向0的位置,然后把元素插入到0的位置。 组成循环队列需要...
分类:其他好文   时间:2015-05-09 08:58:26    阅读次数:182
HashMap
1.HashMap的数据结构 数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的,这就是我们要提起的哈希表,哈希表有多种不同的实现方法,我接下来解释的是最常用的一种方法——拉链法,....
分类:其他好文   时间:2015-05-09 01:05:10    阅读次数:167
【数据结构-队列】链式队列
关于链式队列链式队列又称为链队,是使用单链表实现的,需要一个头指针一个尾指针 结构图: 链队需要的元素组成/*链式队列的每一个节点*/ struct node{ int data;//存储数据 struct node *next;//指向下一个节点的指针 };/*链式队列*/ typedef struct{ struct node *head;//头指针 stru...
分类:其他好文   时间:2015-05-08 23:53:21    阅读次数:200
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!