文章档案(50)

java 代码 class Node {        int element;           Node next;           public Node(int i) {            this(i, null);        }           public Node(int i, Node next) {            this.element = i;            this.next = next;        }    }       class LinkedList {        Node header;           public LinkedList() {            header = null;        }           public boolean isEmpty() {            return header == null;        }           public void addtoTail(int e) {            if (isEmpty()) {                header = new Node(e);                header.next = header;            } else if (!isEmpty()) {                Node temp = header;                while (temp.next != header) {                    temp = temp.next;                }                Node node = new Node(e);                temp.next = node;                node.next = header;            }        }           public void printAll() {            Node temp = header;            for (temp = header; temp.next != header; temp = temp.next) {                System.out.print(temp.element + " ");            }            if (temp.next == header) {                System.out.print(temp.element + " ");            }           }           public void delete() {            Node temp = header;            while (temp.next != temp && temp!=null) {                System.out.println("删除的节点: "+temp.next.element);                if(temp.next==header){                    header=temp.next.next;                    temp.next=temp.next.next;                }                else{                    temp.next = temp.next.next;                }                temp=temp.next;                System.out.print("余下的节点: ");                    printAll();            }        }    }       public class Circulate {        public static void main(String args[]) {            LinkedList la = new LinkedList();            for (int i = 1; i <= 6; i++) {                la.addtoTail(i);            }            la.printAll();            la.delete();        }    }   运行结果: 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