有序双循环链表的插入 代码(C)本文地址: http://blog.csdn.net/caroline_wendy有序双循环链表的插入, 需要找到插入位置, 可以采用, 两个指针, 一个在前, 一个在后.保证前面的小于等于插入值, 后面的大于等于插入值.特殊情况, 首尾插入(大于或小于整个链表)或单节点, 判断条件为后指针指向首节点. 则需要直接插入.插入链表头, 需要调整链表头节点.代码22行....
分类:
其他好文 时间:
2014-09-18 22:19:14
阅读次数:
217
一、vector、list、deque 迭代器vector 原始指针list 随机迭代器deque 自定义迭代器,可以+n操作 迭代器失效vector 插入删除在插入删除点后的均会失效(不包括末尾;插入如果重新分配的话就会整体失效;清楚所有也会所有失效list 除了删除的点会失...
分类:
其他好文 时间:
2014-09-11 23:41:52
阅读次数:
207
方法描述addClass()向匹配的元素添加指定的类名。after()在匹配的元素之后插入内容。append()向匹配元素集合中的每个元素结尾插入由参数指定的内容。appendTo()向目标结尾插入匹配元素集合中的每个元素。attr()设置或返回匹配元素的属性和值。before()在每个匹配的元素之...
分类:
Web程序 时间:
2014-09-01 19:30:13
阅读次数:
221
append() - 在被选元素的结尾插入内容prepend() - 在被选元素的开头插入内容after() - 在被选元素之后插入内容before() - 在被选元素之前插入内容实例$("p").append("Some appended text.");
分类:
Web程序 时间:
2014-08-27 17:58:18
阅读次数:
175
数据结构是程序设计中一个非常重要的部分,基本的数据结构包括链表、栈和队列,当然高级一点的还有树、图等,实际上链表、栈和队列都是线性表,只是在操作和表示方式上有所不同,线性表用顺序结构表示就是顺序表,用链结构表示就是链表,如果对线性表的操作加以限制,只能有在表尾进行插入和删除元素,这就变成栈了,如果只能允许元素从表尾插入,表头删除,这就变成队列了。
链表
/*
* 数据结构 链表
*...
分类:
其他好文 时间:
2014-08-24 19:24:33
阅读次数:
211
1、vector(连续的空间存储,可以使用[ ]操作符)可以快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间随机的插入、删除元素要慢。而且,如果一开始分配的空间不够时,有一个重新分配更大空间的过程。2、deque(小片的连续,小片间用链表相连,实际上内部有一个map的指针,因为知道类型,所...
分类:
编程语言 时间:
2014-08-18 10:34:13
阅读次数:
350
二、队列 队列是一种先进先出的数据结构,元素只能添加到队尾,而对元素的删除,修改,检索只能在队头进行。与栈的差异是很明显的。同样队列的实现可以基于链表,也可以基于数组。和栈的基本操作差不多,但队列多了一个指针(标号)指向末尾的元素,因为需要在末尾插入元素。1.队列的链表实现#ifndef QUEU....
分类:
其他好文 时间:
2014-08-12 00:09:43
阅读次数:
231
以下都是单链表的基本操作,我都写了一遍,链表时间长不写一定会陌生,留给自己以后忘了看一眼,顺便给想学习链表的同学一点提示吧
首先先写头文件head.h,这里都是我定义好的函数分别有
这里的所有例子都是有头结点的链表,都是单链表操作
1)头插发建表 2)尾插法建表 3)打印链表 4)对链表赋值的时候进行插入排序 5)将链表翻转 6)找到链表倒数第n个元素 7)将两个链表连在一起 8)使单链表变成环链表
9)判断链表是否有环 10)将现有的链表排序进行插入排序(与4)不同,4)是在建立链表的时候进行排序...
分类:
其他好文 时间:
2014-08-09 11:40:27
阅读次数:
399
队列,是一种先进先出的线性表,它只允许在队头删除,在队尾插入,链式队列和单链表操作类似,但是有队首指针和队尾指针,下面是链式队列的表示和实现:#include using namespace std;//队列的链式表现与实现struct QNode{ int data; QNode *n...
分类:
其他好文 时间:
2014-08-08 17:37:06
阅读次数:
257
创建单线性链表,常见的有头插法、尾插法创建线性链表,常见的操作有:创建链表、查找、删除、增加元素、求逆链等操作。
这里首先才有头插法创建链表:
//头指针唯一确定一个单链表
#define MaxSize 15
typedef int elem_type ;
typedef struct linklist
{
elem_type data;
str...
分类:
其他好文 时间:
2014-08-04 17:51:41
阅读次数:
219