不足之处，请指正

1. /**
   
2. * 创建一个链表结构
   
3. */
   
4. class MyList
   
5. {  
   
6.         private Cell head;//头部 ，第一个单元
   
7. 
   
8.         //每个单元设定为一个类
   
9.     private static class Cell
   
10.     {
    
11.                 Object data;//单元存储的数据
    
12.                 Cell next;//记录下个节点
    
13.     }
    
14.        
    
15.         //获取尾部的单元
    
16.         private Cell getTail(){
    
17.           
    
18.            if(head==null)return null;
    
19.            Cell p = head;
    
20.            //循环得到最后一个单元
    
21.            for(;;){
    
22.              
    
23.                   if(p.next==null) break;
    
24.                   p = p.next;
    
25.            }
    
26.            return p;
    
27.         }
    
28.         //增加功能
    
29.         public void add(Object data){
    
30.            //创建一个新的单元
    
31.            Cell p = new Cell();
    
32.            //保存数据
    
33.            p.data = data;
    
34.            //将该单元挂到最后一个单元的尾部
    
35.            if(head == null){
    
36.              
    
37.                   head = p;
    
38.            }else{
    
39.              
    
40.                   Cell q = getTail();
    
41.                   q.next = p;
    
42. 
    
43.            }
    
44.         }
    
45.     //获取链表长度
    
46.         public int size(){
    
47.         int count = 0;
    
48.             Cell p = head;
    
49.                 for(;;){
    
50.                    if(p==null) break;          
    
51.                    p = p.next;
    
52.                    count++;
    
53.                 }
    
54.             return count;
    
55.         }
    
56.     //获取指定位置数据
    
57.         public Object get(int index){
    
58. 
    
59.                 return getCell(index).data;
    
60.         }
    
61.     //获取指定位置的单元
    
62.         private Cell getCell(int index){
    
63.                 Cell p = head;
    
64.                 if(index>=size() || index<0)
    
65.                         throw new ArrayIndexOutOfBoundsException();//角标越界
    
66. 
    
67.                 for(int i=0;i<index;i++){
    
68.                   
    
69.                    p = p.next;
    
70.                 }
    
71.             return p;
    
72.         }
    
73.     //删除
    
74.         public void remove(int index){
    
75.           
    
76.            if(index==0){
    
77.                    head = head.next;
    
78.            }else{
    
79.                    //获取删除单元的上一个单元
    
80.                    Cell p1 = getCell(index-1);
    
81.                    //获取当前要删除的单元
    
82.                    Cell p2 = getCell(index);
    
83.                    p1.next = p2.next;
    
84.            }
    
85.         }
    
86.    //重写toString方法
    
87.         public String toString(){
    
88.           
    
89.            StringBuffer sb = new StringBuffer("[");
    
90.            Cell p = head;
    
91.            for(;;){
    
92.              if(p==null)break;
    
93.                  sb.append(p.data);
    
94.                  p = p.next;
    
95.                  if(p!=null)sb.append(",");
    
96.            }
    
97.            sb.append("]");
    
98.        return sb.toString();
    
99.         }
    
100. 
     
101.         public static void main(String[] args){
     
102.        
     
103.             MyList ml = new MyList();
     
104.                 ml.add("java01");
     
105.                 ml.add("java02");
     
106.                 ml.add("java03");
     
107.                 ml.add(345);
     
108.                 //ml.add(new Person("青山", 23));
     
109.                 //ml.add(new Person("巴赫", 34));
     
110.                 System.out.println("Mylist:" + ml.toString() + "长度：" + ml.size());
     
111.                 for(int i = 0;i<ml.size();i++){
     
112.                   
     
113.                    System.out.println("第" + (i+1) + "元素：" + ml.get(i));
     
114.                 }
     
115.                
     
116.         }
     
117. }
     

复制代码

不足之处，请指正

1. /**
   
2. * 创建一个链表结构
   
3. */
   
4. class MyList
   
5. {  
   
6.         private Cell head;//头部 ，第一个单元
   
7. 
   
8.         //每个单元设定为一个类
   
9.     private static class Cell
   
10.     {
    
11.                 Object data;//单元存储的数据
    
12.                 Cell next;//记录下个节点
    
13.     }
    
14.        
    
15.         //获取尾部的单元
    
16.         private Cell getTail(){
    
17.           
    
18.            if(head==null)return null;
    
19.            Cell p = head;
    
20.            //循环得到最后一个单元
    
21.            for(;;){
    
22.              
    
23.                   if(p.next==null) break;
    
24.                   p = p.next;
    
25.            }
    
26.            return p;
    
27.         }
    
28.         //增加功能
    
29.         public void add(Object data){
    
30.            //创建一个新的单元
    
31.            Cell p = new Cell();
    
32.            //保存数据
    
33.            p.data = data;
    
34.            //将该单元挂到最后一个单元的尾部
    
35.            if(head == null){
    
36.              
    
37.                   head = p;
    
38.            }else{
    
39.              
    
40.                   Cell q = getTail();
    
41.                   q.next = p;
    
42. 
    
43.            }
    
44.         }
    
45.     //获取链表长度
    
46.         public int size(){
    
47.         int count = 0;
    
48.             Cell p = head;
    
49.                 for(;;){
    
50.                    if(p==null) break;          
    
51.                    p = p.next;
    
52.                    count++;
    
53.                 }
    
54.             return count;
    
55.         }
    
56.     //获取指定位置数据
    
57.         public Object get(int index){
    
58. 
    
59.                 return getCell(index).data;
    
60.         }
    
61.     //获取指定位置的单元
    
62.         private Cell getCell(int index){
    
63.                 Cell p = head;
    
64.                 if(index>=size() || index<0)
    
65.                         throw new ArrayIndexOutOfBoundsException();//角标越界
    
66. 
    
67.                 for(int i=0;i<index;i++){
    
68.                   
    
69.                    p = p.next;
    
70.                 }
    
71.             return p;
    
72.         }
    
73.     //删除
    
74.         public void remove(int index){
    
75.           
    
76.            if(index==0){
    
77.                    head = head.next;
    
78.            }else{
    
79.                    //获取删除单元的上一个单元
    
80.                    Cell p1 = getCell(index-1);
    
81.                    //获取当前要删除的单元
    
82.                    Cell p2 = getCell(index);
    
83.                    p1.next = p2.next;
    
84.            }
    
85.         }
    
86.    //重写toString方法
    
87.         public String toString(){
    
88.           
    
89.            StringBuffer sb = new StringBuffer("[");
    
90.            Cell p = head;
    
91.            for(;;){
    
92.              if(p==null)break;
    
93.                  sb.append(p.data);
    
94.                  p = p.next;
    
95.                  if(p!=null)sb.append(",");
    
96.            }
    
97.            sb.append("]");
    
98.        return sb.toString();
    
99.         }
    
100. 
     
101.         public static void main(String[] args){
     
102.        
     
103.             MyList ml = new MyList();
     
104.                 ml.add("java01");
     
105.                 ml.add("java02");
     
106.                 ml.add("java03");
     
107.                 ml.add(345);
     
108.                 //ml.add(new Person("青山", 23));
     
109.                 //ml.add(new Person("巴赫", 34));
     
110.                 System.out.println("Mylist:" + ml.toString() + "长度：" + ml.size());
     
111.                 for(int i = 0;i<ml.size();i++){
     
112.                   
     
113.                    System.out.println("第" + (i+1) + "元素：" + ml.get(i));
     
114.                 }
     
115.                
     
116.         }
     
117. }
     

复制代码