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
posted on 2007-04-07 00:22
xiaozhe 阅读(92)
评论(0) 编辑 收藏