题目连接:click~/*题意:将链表中第m到n个结点翻转 *//** *思路:为更好处理表头和第m个结点,引入root结点,同时记录 * 第m-1个结点。从第m个结点开始遍历至第n个结点,将已经 * 遍历过的结点插入在第m-1个结点后,并保证第m个结点的next * ...
分类:
其他好文 时间:
2015-04-07 19:35:51
阅读次数:
99
Description建立长度为n的单链表A和长度为m的单链表B,n>0,m>0。编程实现将B表链接在A表的尾端,形成一个单链表A。数据类型指定为字符型。Input第一行为A表的长度n; 第二行为A表中的数据元素 第三行为B表的长度m; 第四行为B表中的数据元素。Output输出为链接好后的A表中的...
分类:
其他好文 时间:
2015-04-06 20:10:32
阅读次数:
559
树的存储结构 双亲表示法孩子表示法:(a)多重链表(链表中每个指针指向一棵子树的根结点);(b)把每个跟结点的孩子结点排列起来,看成一个线性表,且以单链表做存储结构.且N个头指针也组成一个线性表.孩子兄弟表示法://二叉树表示法或二叉链表表示法以二叉链表做树的存储结构,链表中结点的两个链域分别指向该...
分类:
其他好文 时间:
2015-04-04 12:00:12
阅读次数:
122
理论知识:1. 委托在编译后会生成一个继承自MulticastDelegate的类,而这个MulticastDelegate又继承自Delegate。在Delegate内部,维护了一个委托链表,链表上的每一个元素为一个只包含一个目标方法的委托对象。而通过Delegate基类的GetInvocati....
分类:
其他好文 时间:
2015-04-03 18:46:11
阅读次数:
100
题目链接:https://leetcode.com/problems/rotate-list//* 题意:给出一个链表,将链表向右旋转k个位置 *//** *思路:右旋k个位置,相当与将链表从第len-k个位置截断,然后 * 将两截链表交换位置,重新链接成一个链表 * */stru...
分类:
其他好文 时间:
2015-04-03 14:47:32
阅读次数:
113
给定两个链表,链表中的数字非负,这是将两个整数由链表表示,且逆序,求两个整数的和。Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8思路:模拟题,对应位数相加,考虑一下链表长度不同,以及进位即可 class Solution {public...
分类:
其他好文 时间:
2015-03-30 11:00:41
阅读次数:
94
【Q】运行UMongo.exe文件时显示错误信息“Theregistry refers to a nonexsistent JAVA Runtime Envioroment or the Runtimeis corrupted!”【A】这个错误意思是“注册表链接到不存在的JRE或者运行崩溃”,往往错...
分类:
其他好文 时间:
2015-03-20 23:45:52
阅读次数:
232
单链表翻转比如有如下链表:
需要按照C B A 输出,我们可以有好几种方法:
package org.andy.test;
import java.util.ArrayList;
import java.util.List;
/**
* @author andy
* @version:2015-2-4 上午9:41:12
*
*
*/
public clas...
分类:
编程语言 时间:
2015-03-19 18:27:29
阅读次数:
190
线性表的特点是除第一个元素和最后一个数据元素外,每个数据元素只有一个前驱元素和一个后继元素。线性表的是一种最简单的线性结构,线性表的操作特点是可以在任意位置插入和删除一个数据元素。线性表可以使用顺序结构和链式结构存储。用顺序存储结构实现的线性表称为顺序表,用链式结构实现的线性表称为链式表,链式表有单...
分类:
其他好文 时间:
2015-03-16 23:05:41
阅读次数:
241
linux系统中每个进程由一个进程id标识,在内核中对应一个task_struct结构的进程描述符,系统中所有进程的task_struct通过链表链接在一起,在内核中,经常需要通过进程id来获取进程描述符,最简单的方法可以通过遍历task_struct链表并对比id的值来获取,但这样效率太低,尤其当...
分类:
系统相关 时间:
2015-03-11 21:30:48
阅读次数:
246