Go语言视频零基础入门到精通

javalearner

一、链表的节点类
   

1. 
   
2. package com.cache;
   
3. public class LinkedListNode {
   
4.     public LinkedListNode previous;//前一节点
   
5.     public LinkedListNode next;//后一节点
   
6.     public Object object;//节点中的数据
   
7.    
   
8.    
   
9. 
   
10.     public LinkedListNode(Object object, LinkedListNode next,
    
11.             LinkedListNode previous)
    
12.     {
    
13.         this.object = object;
    
14.         this.next = next;
    
15.         this.previous = previous;
    
16.     }
    
17.    
    
18.     public void remove() {//从链表中移去
    
19.         previous.next = next;
    
20.         next.previous = previous;
    
21.     }
    
22.    
    
23. 
    
24.     public String toString() {
    
25.         return object.toString();
    
26.     }
    
27. }
    

复制代码

    二、链表类
   

1. 
   
2. package com.cache;
   
3. import java.util.*;
   
4. public class LinkedList {
   
5.    
   
6.     private LinkedListNode head =
7.            new LinkedListNode("head", null, null);
   
8.   
   
9.     public LinkedList() {
   
10.         head.next = head.previous = head;//头节点
    
11.     }
    
12.    
    
13.     public LinkedListNode getFirst() ｛//返回头节点后的第一个节点
    
14.         LinkedListNode node = head.next;
    
15.         if (node == head) {
    
16.             return null;
    
17.         }
    
18.         return node;
    
19.     }
    
20.    
    
21.     public LinkedListNode getLast() {//返回最后一个节点
    
22.         LinkedListNode node = head.previous;
    
23.         if (node == head) {
    
24.             return null;
    
25.         }
    
26.         return node;
    
27.     }
    
28.    //将节点加到头节点后
    
29.     public LinkedListNode addFirst(LinkedListNode node) {
    
30.         node.next = head.next;
    
31.         node.previous = head;
    
32.         node.previous.next = node;
    
33.         node.next.previous = node;
    
34.         return node;
    
35.     }
    
36.    
    
37.     public LinkedListNode addFirst(Object object) {
    
38.         LinkedListNode node =
39.           new LinkedListNode(object, head.next, head);
    
40.         node.previous.next = node;
    
41.         node.next.previous = node;
    
42.         return node;
    
43.     }
    
44. 　　//节点添加到链表最后
    
45.     public LinkedListNode addLast(Object object) {
    
46.         LinkedListNode node =
47.         new LinkedListNode(object, head, head.previous);
    
48.         node.previous.next = node;
    
49.         node.next.previous = node;
    
50.         return node;
    
51.     }
    
52. 
    
53.     public void clear() {//清空链表
    
54.         //Remove all references in the list.
    
55.         LinkedListNode node = getLast();
    
56.         while (node != null) {
    
57.             node.remove();
    
58.             node = getLast();
    
59.         }
    
60.         //Re-initialize.
    
61.         head.next = head.previous = head;
    
62.     }
    
63.     public String toString() {
    
64.         LinkedListNode node = head.next;
    
65.         StringBuffer buf = new StringBuffer();
    
66.         while (node != head) {
    
67.             buf.append(node.toString()).append(", ");
    
68.             node = node.next;
    
69.         }
    
70.         return buf.toString();
    
71.     }
    
72. }
    

复制代码