简介: 在用C/C++开发系统中,我们知道用数组或者单链表来开发,如果是数据比较大的话,性能很不好,效率也不高。因此常常需要考虑系统的实用性,常常采用双向链表来开发。 示例: 1.数据 2.创建链表 3.插入 3.1头插法 3.2尾插法 4.打印链表 ...
分类:
其他好文 时间:
2016-08-31 17:11:51
阅读次数:
129
题目描述 输入一个链表,反转链表后,输出链表的所有元素。 思路: 法1:用栈,压栈出栈 法2:头插法(有递归非递归2中) AC代码: 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 ...
分类:
其他好文 时间:
2016-08-11 17:37:32
阅读次数:
141
206.ReverseLinkedListReverseasinglylinkedlist.反转一个链表。思路:采用头插法,将原来链表重新插一次返回即可。代码如下:/**
*Definitionforsingly-linkedlist.
*structListNode{
*intval;
*ListNode*next;
*ListNode(intx):val(x),next(NULL){}
*};
*/
classSolution{
pu..
分类:
其他好文 时间:
2016-08-05 21:42:14
阅读次数:
214
头插法,定义temp,Node temp指向每次头结点,Node每次指向要进行头插的节点。 最后返回temp ...
分类:
其他好文 时间:
2016-08-04 14:40:17
阅读次数:
118
1 //单链表倒置(头插法,时间复杂度O(n)) 2 /*算法思路: 3 依次取出原链表中的每个节点,每次都将其作为第一个节点插入原链表中;由于采用头插法,插入顺序与取节点 4 顺序正好相反,故可以完成倒置操作。 5 */ 6 void reverseList(LinkList h) //rever ...
分类:
其他好文 时间:
2016-07-23 16:39:21
阅读次数:
227
11.通过jq添加元素
我们首先学习添加内容的四种方法
1)append()--在被选元素的结尾插入内容
2)prepend()--在..................开头插入内容
3)after()--..........................之后插入内容
4)before()--........................之前.........
jQuery...
分类:
其他好文 时间:
2016-07-16 16:26:06
阅读次数:
327
Deque
双向队列
队头:可以插入可以删除
队尾:可以插入可以删除
继承Queue接口源码如下:package java.util;
public interface Deque extends Queue {
/**
* 队头插入元素
*
* @throws 队列满了添加元素,抛出:IllegalStateException...
分类:
其他好文 时间:
2016-07-16 11:43:39
阅读次数:
243
反转链表 注意是借用 假的头节点,这样算法判断开始和结束,就好很多了. 借用头插法. []dummy/head [] [] [] [] head curr ...
分类:
其他好文 时间:
2016-06-22 14:08:58
阅读次数:
128
单链表是方向单一的链表,即就是只能从前向后访问,不能从后向前访问。这篇文章,我
将整理出单链表的一些基本功能。
1.尾插 2.尾删 3.头插 4.头删5.打印 6.插入7.删除指定元素 8.删除指定元素的全部9.删除指
定位置的元素10.排序(此文先给出基本的冒泡排序,其他排序算法之后再给出)
下边,我就这些功能一个一个进行说明,尽量配图~~(这里的单链表不带头结点)
为了方便大家读以下...
分类:
其他好文 时间:
2016-06-12 02:14:15
阅读次数:
243
append() 方法在被选元素的结尾插入内容。 prepend() 方法在被选元素的开头插入内容。 after() 方法在被选元素之后插入内容。 before() 方法在被选元素之前插入内容。 1 <div class="testdiv"> 2 <ul> 3 <li>第一个li标签</li> 4 ...
分类:
移动开发 时间:
2016-06-11 15:46:06
阅读次数:
244