您的位置：首页 > 理论基础 > 数据结构算法

java与数据结构(3)---java实现循环链表

2013-10-04 17:14 465 查看

循环链表：将单链表中尾结点的指针由空指针改为指向头结点，就使整个单链表形成一个环，这种首尾相接的单链表称为单链表循环表，即循环链表。

循环链表与单链表最重要的区别是：尾结点的指针，不再是p->next = null;而是：p->next=head。

接口

1 package list;
2
3 /*
4 *@author Nora-Xie
5 *@time 2013-10-04 PM1708
6 *java实现循环链表
7 */
8
9 public class TestCircularLinkedList {
10     public static void main(String[] args) {
11         Listable<String> list = new CircularLinkedList<String>("a");
12         list.add("b");
13         list.add("c");
14         list.add("d");
15         list.add("f");
16         System.out.println(list);
17         list.setElement(4,"e");
18         list.add("f");
19         System.out.println(list);
20         System.out.println(list);
21         list.addByIndex(1,"B");
22         System.out.println(list.Length()+"list="+list);
23         list.addHead("A");
24         System.out.println(list.Length()+"list="+list);
25         list.remove(0);
26         System.out.println(list.Length()+"list="+list);
27         list.remove(9);
28         System.out.println(list.Length()+"list="+list);
29         Listable<String> list1 = new CircularLinkedList<String>( );
30         list1.add("1");
31         list1.add("2");
32         list1.add("3");
33         list1.add("4");
34         list1.add("5");
35         list1.add("6");
36         list1.add("7");
37         list1.add("8");
38         list.add(list1);
39         System.out.println(list);
40         list.clear();
41         System.out.println(list.isEmpty());
42         System.out.println(list.Length()+"list="+list);
43     }
44 }

View Code

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航