Chinaunix首页 | 论坛 | 博客
  • 博客访问: 966348
  • 博文数量: 168
  • 博客积分: 3853
  • 博客等级: 中校
  • 技术积分: 1854
  • 用 户 组: 普通用户
  • 注册时间: 2008-01-15 23:50
文章分类

全部博文(168)

文章存档

2014年(12)

2013年(46)

2012年(60)

2011年(11)

2010年(1)

2009年(17)

2008年(21)

我的朋友

分类: Java

2012-02-06 07:48:26

附代码:
  1. public class LinkListReverse {
  2.     void reverse(Node entry) {
  3.         if (entry == null)
  4.             return;
  5.         Node currentNext = null,
  6.         end = entry,
  7.         Topnext = entry.next;
  8.         while (Topnext != null) {
  9.             end.next = currentNext;
  10.             currentNext = end;
  11.             end = Topnext;
  12.             Topnext = Topnext.next;
  13.         }
  14.         end.next = currentNext;
  15.         entry = end;
  16.     }

  17.     public static void main(String[] args) {
  18.         LinkListReverse l = new LinkListReverse();
  19.         Node t1=new Node();t1.i=1;
  20.         
  21.         Node t2=new Node();t2.i=2;
  22.         
  23.         Node t3=new Node();t3.i=3;
  24.         t1.next=t2; t2.next=t3; t3.next=null;
  25.         
  26.         l.reverse(t1);
  27.         System.out.println();
  28.     }
  29. }

  30. class Node {
  31.     int i;
  32.     Node next;
  33. }

阅读(977) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~