题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。
解题思路：
如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第...
分类：
编程语言 时间：
2015-01-16 16:48:44
阅读次数：
260
//单链表反序
public class SingleLinkedListReverse {
public static void main(String[] args) {
Node head = new Node(0);
Node temp = null;
Node cur = null;
for (int i = 1; i <= 10; i++) {
tem...
分类：
编程语言 时间：
2014-08-07 13:10:20
阅读次数：
256
package liaobiao;//链表测试public class Node { private int value; private Node next; //存放下一个节点的指针 //构造方法,进行传参 public Node(int value){ this.value = v...
分类：
编程语言 时间：
2014-07-28 23:41:14
阅读次数：
308
单链表反转(Singly Linked Lists in Java)博客分类：数据结构及算法Java代码packagedsa.linkedlist;publicclassNode{Edata;Nodenext;}Java代码packagedsa.linkedlist;publicclassRever...
分类：
编程语言 时间：
2014-06-28 17:47:36
阅读次数：
232
在面试，笔试的过程中经常会遇到面试官问这种问题，实现单链表的倒置方法。现在对单链表的倒置犯法做个记录，方便自己以后查看。单链表的定义： 1 public
class Node { 2 3 int v; 4 Node next; 5 public Node(){ ...
分类：
编程语言 时间：
2014-06-08 22:22:59
阅读次数：
352
