反转链表
参与人数：1754时间限制：1秒空间限制：32768K通过比例：28.31%最佳记录：0 ms|8552K（来自 pgxxhh）
题目描述
输入一个链表，反转链表后，输出链表的所有元素。
题目链接：http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?rp=1&ru=/ta...
分类：
其他好文 时间：
2015-09-07 12:58:41
阅读次数：
142
一、链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内...
分类：
其他好文 时间：
2015-08-27 11:07:06
阅读次数：
180
题目描述请编写一个函数，检查链表是否为回文。给定一个链表ListNode*pHead，请返回一个bool，代表链表是否为回文。测试样例：{1,2,3,2,1}返回：true{1,2,3,2,3}返回：false代码如下：import java.util.*;/*public class ListNo...
分类：
其他好文 时间：
2015-08-26 22:04:59
阅读次数：
191
在实际的项目开发中会有很多的对象，如何高效、方便地管理对象，成为影响程序性能与可维护性的重要环节。Java 提供了集合框架来解决此类问题，线性表、链表、哈希表等是常用的数据结构，在进行 Java 开发时，JDK 已经为我们提供了一系列相应的类来实现基本的数据结构，所有类都在 java.util .....
分类：
编程语言 时间：
2015-08-17 21:28:13
阅读次数：
154
一、特点1、表头、表尾，其他元素有且仅有一个直接前驱和直接后继2、任何位置可以插入、删除二、存储方式1、顺序表2、链表（单向链表、双向循环链表）三、具体实现方式1、顺序表问题：用顺序表存储一些正整数，输入正整数表示插入数据（比如输入3表示插入3），输入负整数表示删..
分类：
其他好文 时间：
2015-08-16 00:50:25
阅读次数：
122
linux内核链表：链表通常包括两个域：数据域和指针域。struct list_head{struct list_head *next,*prev;};include/linux/list.h中实现了一套精彩的链表数据结构。传统的链表指针指向下一个节点的头部。linux链表指针指向下一个指针list...
分类：
系统相关 时间：
2015-08-13 21:52:17
阅读次数：
142
链表是一种最简单的数据结构，当我们在使用数组存储数据的时候，频繁的插入和删除会损耗大量的性能，而链表正是一种适合频繁插入删除操作的线性数据结构。 有关链表的详细介绍可以看这里，通俗的来说，链表就是由一些节点构成，每个节点有一个指针，这个指针保存着下一个节点的位置。因此，链表就是由指针将这些物理...
分类：
编程语言 时间：
2015-08-13 01:01:37
阅读次数：
296
//链表的定义
public?class?ListNode?{
????int?val;
????ListNode?next?=?null;
????ListNode(int?val)?{
????????this.val?=?val;
????}
}*/ //迭代
/*问题:
????1.输...
分类：
其他好文 时间：
2015-08-12 23:43:37
阅读次数：
370
基本操作 Node* applyNode(); //分配节点Node* addNodeH(Node* Head,Node* InsertNode); //在头部插入节点Node* addNodeT(Node* Head,Node* InsertNode); //在尾部插入节点Node* addNod...
分类：
其他好文 时间：
2015-08-11 23:07:38
阅读次数：
100
现在对Java原生数据结构特感兴趣，于是决定自己动手实现一些类，比如这个List类，在熟习了单链表和双链表的数据结构之后，终于实现了，代码如下：
源码SingleLinkedList.java
package hk.inso.service;
/**
* Created by IntelliJ IDEA.
* Date: 8/10/15 6:09 PM
* Aut...
分类：
其他好文 时间：
2015-08-11 18:43:10
阅读次数：
136
