看对LinkedList的讲解的时候非常晕，于是就自己动手做做，为了加深理解。下面是简单的LinkedList实现，并不完整，只是实现了添加获取和删除。

1. package LinkedListTest151026;
   
2. 
   
3. import java.util.Scanner;
   
4. 
   
5. public class Node {
   
6.         Node previous;
   
7.         Object obj;
   
8.         Node next;
   
9.        
   
10.         public Node() {
    
11.                 super();
    
12.         }
    
13.        
    
14.         public Node(Node previous, Object obj, Node next) {
    
15.                 super();
    
16.                 this.previous = previous;
    
17.                 this.obj = obj;
    
18.                 this.next = next;
    
19.         }
    
20.        
    
21.         Node first;
    
22.         Node last;
    
23.        
    
24.         int size;
    
25.        
    
26.         public void add(Object obj){
    
27.                 Node n = new Node();
    
28.                 if (first == null) {
    
29.                         n.previous = null;
    
30.                         n.obj = obj;
    
31.                         n.next = null;
    
32.                        
    
33.                         first = n;
    
34.                         last = n;
    
35.                 }else{
    
36.                         n.previous = last;
    
37.                         n.obj = obj;
    
38.                         n.next = null;
    
39.                        
    
40.                         last.next = n;
    
41.                         last = n;
    
42.                 }
    
43.                 size++;
    
44.         }
    
45.        
    
46.         public Object get(){
    
47.                
    
48.                 Node temp = new Node();
    
49.                
    
50.                 Scanner sc = new Scanner(System.in);
    
51.                 int index = sc.nextInt();
    
52.                
    
53.                 if (first==null) {
    
54.                         System.out.println("该链表为空");
    
55.                 }else{
    
56.                         if (index>=size || index <0) {
    
57.                                 System.out.println("索引超出链表大小");
    
58.                         }else{
    
59.                                 temp = first;
    
60.                                 for (int i = 0; i < index; i++) {
    
61.                                         temp = first.next;
    
62.                                 }
    
63.                         }
    
64.                 }
    
65.                 return temp.obj;       
    
66.         }
    
67.        
    
68. public Object get(int index){
    
69.                
    
70.                 Node temp = new Node();
    
71.                
    
72.                 if (first==null) {
    
73.                         System.out.println("该链表为空");
    
74.                 }else{
    
75.                         if (index>=size || index <0) {
    
76.                                 System.out.println("索引超出链表大小");
    
77.                         }else{
    
78.                                 temp = first;
    
79.                                 for (int i = 0; i < index; i++) {
    
80.                                         temp = temp.next;
    
81.                                 }
    
82.                         }
    
83.                 }
    
84.                 return temp.obj;       
    
85.         }
    
86.        
    
87.         public void remove(int index){
    
88.                 Node temp = null;
    
89.                 if (first == null) {
    
90.                        
    
91.                 }else{
    
92.                         if (index>=size || index <0) {
    
93.                                 System.out.println("索引超出链表大小");
    
94.                         }else {
    
95.                                 temp = first;
    
96.                                 if (index == 0) {
    
97.                                         first = temp.next;
    
98.                                         first.previous=null;
    
99.                                         size--;
    
100.                                 }else if (index == size-1) {
     
101.                                         temp = last;
     
102.                                         last = temp.previous;
     
103.                                         last.next = null;
     
104.                                         size--;
     
105.                                 }else{
     
106.                                         int a = 0;
     
107.                                         for (int i = 0; i <= index; i++) {
     
108.                                                 temp = temp.next;
     
109.                                                 a ++;
     
110.                                                 if (a==index) {
     
111.                                                         temp.previous.next = temp.next;
     
112.                                                         temp.next.previous = temp.previous;
     
113.                                                         size--;
     
114.                                                 }
     
115.                                         }
     
116.                                 }
     
117.                         }
     
118.                 }
     
119.                
     
120.                
     
121.         }
     
122.        
     
123.         public void inset(){
     
124.                
     
125.         }
     
126.        
     
127. }
     

复制代码

下面是测试代码

1. package LinkedListTest151026;
   
2. 
   
3. import java.util.Scanner;
   
4. 
   
5. public class LinkedTest {
   
6.        
   
7.        
   
8.         public static void main(String[] args) {
   
9.                 //创建Node对象
   
10.                 Node n = new Node();
    
11.                 //像Node链n中添加对象
    
12.                 n.add("wos loves life");
    
13.                 n.add("mylover");
    
14.                 n.add("66");
    
15.                 n.add("yanhua");
    
16.                 //当前链表内容
    
17.                 LinkedTest.showNode(n);
    
18.                
    
19.                 System.out.println();
    
20.                 //输出n,可以看到n是一个地址。
    
21.                 System.out.println(n);
    
22.                 //测试获取方法，从控制台输入index
    
23.                 String s = (String) n.get(0);
    
24.                 System.out.println(s);
    
25.                 //测试获取方法，既定index2
    
26.                 s = (String) n.get(2);
    
27.                 System.out.println(s);
    
28.                
    
29.                
    
30.                
    
31.                 System.out.println("-------------------------");
    
32.                
    
33.                 //测试remove
    
34.                 System.out.println(n.size);//当前链表大小，4
    
35.                 n.remove(1);
    
36.                 s=(String)n.get(1);//删除第二个元素
    
37.                 System.out.println(s+"\r"+n.size);//当前大小，3
    
38.                
    
39.                 System.out.println("-------------------------");
    
40.                
    
41.                 /*调用工具方法遍历链表中的元素
    
42.                 （因为我添加的时候都是Stirng，所以强转为了String）
    
43.                 如果是多种类型对象，就不能这样遍历。*/
    
44.                 LinkedTest.showNode(n);
    
45.                
    
46.                 System.out.println("-------------------------");
    
47.                
    
48.                 //测试删除第一个，当前第一个是wos loves life
    
49.                 n.remove(0);
    
50.                 LinkedTest.showNode(n);
    
51.                 //测试删除最后一个，当前最后一个是yanhua
    
52.                 n.remove(1);
    
53.                 LinkedTest.showNode(n);
    
54.                
    
55.                
    
56.         }
    
57.        
    
58.        
    
59.         public static void showNode(Node n){
    
60.                 Node temp = n.first;
    
61.                 String s;
    
62.                 s =(String)temp.obj;
    
63.                 System.out.println(s);
    
64.                 for (int i = 1; i <n.size ; i++) {
    
65.                        
    
66.                         temp = temp.next;
    
67.                         s = (String)temp.obj;
    
68.                         System.out.println(s);
    
69.                 }
    
70.                 System.out.println("-------------------------");
    
71.         }
    
72.        
    
73. }
    

复制代码