随笔 - 0  文章 - 3  trackbacks - 0
<2025年7月>
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

留言簿

文章档案(50)

搜索

  •  

最新评论


java 代码




  1. class Node {   

  2.     int element;   

  3.   

  4.     Node next;   

  5.   

  6.     public Node(int i) {   

  7.         this(i, null);   

  8.     }   

  9.   

  10.     public Node(int i, Node next) {   

  11.         this.element = i;   

  12.         this.next = next;   

  13.     }   

  14. }   

  15.   

  16. class LinkedList {   

  17.     Node header;   

  18.   

  19.     public LinkedList() {   

  20.         header = null;   

  21.     }   

  22.   

  23.     public boolean isEmpty() {   

  24.         return header == null;   

  25.     }   

  26.   

  27.     public void addtoTail(int e) {   

  28.         if (isEmpty()) {   

  29.             header = new Node(e);   

  30.             header.next = header;   

  31.         } else if (!isEmpty()) {   

  32.             Node temp = header;   

  33.             while (temp.next != header) {   

  34.                 temp = temp.next;   

  35.             }   

  36.             Node node = new Node(e);   

  37.             temp.next = node;   

  38.             node.next = header;   

  39.         }   

  40.     }   

  41.   

  42.     public void printAll() {   

  43.         Node temp = header;   

  44.         for (temp = header; temp.next != header; temp = temp.next) {   

  45.             System.out.print(temp.element + " ");   

  46.         }   

  47.         if (temp.next == header) {   

  48.             System.out.print(temp.element + " ");   

  49.         }      

  50.     }   

  51.   

  52.     public void delete() {   

  53.         Node temp = header;   

  54.         while (temp.next != temp && temp!=null) {   

  55.             System.out.println("删除的节点: "+temp.next.element);   

  56.             if(temp.next==header){   

  57.                 header=temp.next.next;   

  58.                 temp.next=temp.next.next;   

  59.             }   

  60.             else{   

  61.                 temp.next = temp.next.next;   

  62.             }   

  63.             temp=temp.next;   

  64.             System.out.print("余下的节点: ");       

  65.             printAll();   

  66.         }   

  67.     }   

  68. }   

  69.   

  70. public class Circulate {   

  71.     public static void main(String args[]) {   

  72.         LinkedList la = new LinkedList();   

  73.         for (int i = 1; i <= 6; i++) {   

  74.             la.addtoTail(i);   

  75.         }   

  76.         la.printAll();   

  77.         la.delete();   

  78.     }   

  79. }  



运行结果:


1 2 3 4 5 6 删除的节点: 2

余下的节点: 1 3 4 5 6 删除的节点: 4

余下的节点: 1 3 5 6 删除的节点: 6

余下的节点: 1 3 5 删除的节点: 3

余下的节点: 1 5 删除的节点: 1

余下的节点: 5


提交了两次都不行,


无奈了,


说人类要理解服务器脆弱的心脏...


不知道你有没有这样的感受,


只能用绝望来形容....


明天有春游,


真的很不想去...


可女朋友要去,


陪陪她也好,


我要睡觉了.....





评论也很精彩,请点击查看精彩评论。欢迎您也添加评论。查看详细 >>





JavaEye推荐
北京:优秀公司NHNChina招聘:WEB开发,系统管理,JAVA开发, DBA
广州:急招 JAVA开发经理/系统架构师(10-15K/月)也招聘java程序员
与Hibernate之父面对面-4月19日 Gavin King上海交流研讨会
高薪工作机会 美国法国上海 15-20k/月 J2EE SA



文章来源: http://xiaozhe.javaeye.com/blog/68724
posted on 2007-04-07 00:22 xiaozhe 阅读(92) 评论(0)  编辑  收藏

只有注册用户登录后才能发表评论。


网站导航: