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

javalearner

链表与迭代器入门实例
   

1. // interIterator.java
   
2. // demonstrates iterators on a linked listListIterator
   
3. // to run this program: C>java InterIterApp
   
4. import java.io.*;                 // for I/O
   
5. //节点类
   
6. class Link
   
7.    {
   
8.    public long dData;             // 节点中的数据
   
9.    public Link next;              // 在链表中的下一个节点
   
10.    public Link(long dd)           // 节点类的构造函数
    
11.       { dData = dd; }
    
12.    public void displayLink(){      // 显示节点
    
13.       System.out.print(dData + " ");
    
14.     }
    
15.    }  
    
16. //链表类
    
17. class LinkList
    
18.    {
    
19.    private Link first;            // 链表中的头节点
    
20.    public LinkList()              // 构造方法
    
21.       { first = null; }           // 链表中还没有数据
    
22.    public Link getFirst()         // 获取第一个节点
    
23.       { return first; }
    
24.    public void setFirst(Link f)   // 把头节点设置到一个新的节点
    
25.       { first = f; }
    
26.    public boolean isEmpty()       // 如果链表是空,则返回true
    
27.       { return first==null; }
    
28.    public ListIterator getIterator()  // 获取这个链表的迭代器
    
29.       {
    
30.       return new ListIterator(this);  // 用这个链表初始化迭代器
    
31.       }   
    
32.                            
    
33.    public void displayList()       //显示链表中的所有数据
    
34.       {
    
35.       Link current = first;       // 指向链表的头节点
    
36.       while(current != null)      // 循环到链表的最后一个节点
    
37.          {
    
38.          current.displayLink();   // 输出数据
    
39.          current = current.next;  // 指向下一个节点
    
40.          }
    
41.       System.out.println("");
    
42.       }
    
43.    }  // end class LinkList
    
44. //迭代器类
    
45. class ListIterator
    
46.    {
    
47.    private Link current;          // 迭代器的当前节点
    
48.    private Link previous;         // 迭代器的前一个节点
    
49.    private LinkList ourList;      // 要迭代的链表
    
50.    public ListIterator(LinkList list) // 迭代器的构造方法
    
51.       {
    
52.       ourList = list;
    
53.       reset();
    
54.       }
    
55.    public void reset()      // 迭代器的当前节点指向链表的头节点
    
56.       {
    
57.       current = ourList.getFirst();
    
58.       previous = null;
    
59.       }
    
60.    public boolean atEnd()
61.     // 如果迭代器的当前节点的下一个节点为null,表示到达链表末
    
62.       { return (current.next==null); }
    
63.    public void nextLink()  // 将迭代器的当前节点指向自己的下一个节点
    
64.       {
    
65.       previous = current;
    
66.       current = current.next;
    
67.       }
    
68.    public Link getCurrent()       // 获取迭代器的当前节点
    
69.       { return current; }
    
70.    public void insertAfter(long dd) // 在迭代器的当前节点后面插入节点
    
71.       {                                
    
72.       Link newLink = new Link(dd);  //要插入的新节点
    
73.       if( ourList.isEmpty() )     // 如果链表为空
    
74.          {
    
75.          ourList.setFirst(newLink);//将新节点设为链表的头节点
    
76.          current = newLink;       //迭代器的当前节点指向链表的头节点
    
77.          }
    
78.       else                        // 链表非空
    
79.          {
80.          //新节点的下一个节点指向迭代器当前节点的下一个节点
    
81.          newLink.next = current.next;
    
82.          current.next = newLink;  //迭代器当前节点的下一个节点指向新节点
    
83.          nextLink();              // 迭代器的当前节点指向新节点
    
84.          }
    
85.       }
    
86.    public void insertBefore(long dd)  // 在迭代器的当前节点前面插入节点
    
87.       {                                
    
88.       Link newLink = new Link(dd);
    
89.       if(previous == null)        // beginning of list
    
90.          {                        // (or empty list)
    
91.          newLink.next = ourList.getFirst();
    
92.          ourList.setFirst(newLink);
    
93.          reset();
    
94.          }
    
95.       else                        // not beginning
    
96.          {
    
97.          newLink.next = previous.next;
    
98.          previous.next = newLink;
    
99.          current = newLink;
    
100.          }
     
101.       }
     
102.    public long deleteCurrent()    // 删除迭代器的当前节点
     
103.       {
     
104.       long value = current.dData;
     
105.       if(previous == null)    // 如果迭代器的当前节点指向链表的头节点
     
106.          {
     
107.          ourList.setFirst(current.next);
     
108.          reset();
     
109.          }
     
110.       else                // 迭代器的当前节点没有指向链表的头节点
     
111.          {
     
112.          previous.next = current.next;
     
113.          if( atEnd() )//链表只有两个节点的情况
     
114.             reset();
     
115.          else
     
116.             current = current.next;
     
117.          }
     
118.       return value;
     
119.       }
     
120.    }  // end class ListIterator
     
121. 
     
122. //测试类
     
123. class InterIterApp
     
124.    {
     
125.    public static void main(String[] args) throws IOException
     
126.       {
     
127.       LinkList theList = new LinkList();           // new list
     
128.       ListIterator iter1 = theList.getIterator();  // new iter
     
129.       long value;
     
130.       iter1.insertAfter(20);             // insert items
     
131.       iter1.insertAfter(40);
     
132.       iter1.insertAfter(80);
     
133.       iter1.insertBefore(60);
     
134.       while(true)
     
135.          {
     
136.          System.out.print("Enter first letter of show, reset, ");
     
137.          System.out.print("next, get, before, after, delete: ");
     
138.          System.out.flush();
     
139.          int choice = getChar();         // get user"s option
     
140.          switch(choice)
     
141.             {
     
142.             case "s":                    // 显示链表中的数据
     
143.                if( !theList.isEmpty() )
     
144.                   theList.displayList();
     
145.                else
     
146.                   System.out.println("List is empty");
     
147.                break;
     
148.             case "r":          // 将迭代器的当前节点指向链表的头节点
     
149.                iter1.reset();
     
150.                break;
     
151.             case "n":          // 迭代器的当前节点指向它的下一个节点
     
152.                if( !theList.isEmpty() && !iter1.atEnd() )
     
153.                   iter1.nextLink();
     
154.                else
     
155.                   System.out.println("Can"t go to next link");
     
156.                break;
     
157.             case "g":                    // 输出迭代器当前节点
     
158.                if( !theList.isEmpty() )
     
159.                   {
     
160.                   value = iter1.getCurrent().dData;
     
161.                   System.out.println("Returned " + value);
     
162.                   }
     
163.                else
     
164.                   System.out.println("List is empty");
     
165.                break;
     
166.             case "b":                    // 在迭代器当前节点前插入节点
     
167.                System.out.print("Enter value to insert: ");
     
168.                System.out.flush();
     
169.                value = getInt();
     
170.                iter1.insertBefore(value);
     
171.                break;
     
172.             case "a":                    // 在迭代器当前节点后插入节点
     
173.                System.out.print("Enter value to insert: ");
     
174.                System.out.flush();
     
175.                value = getInt();
     
176.                iter1.insertAfter(value);
     
177.                break;
     
178.             case "d":                    // 删除当前节点
     
179.                if( !theList.isEmpty() )
     
180.                   {
     
181.                   value = iter1.deleteCurrent();
     
182.                   System.out.println("Deleted " + value);
     
183.                   }
     
184.                else
     
185.                   System.out.println("Can"t delete");
     
186.                break;
     
187.             default:
     
188.                System.out.println("Invalid entry");
     
189.             }  // end switch
     
190.          }  // end while
     
191.       }  // end main()
     
192.    public static String getString() throws IOException
     
193.       {
     
194.       InputStreamReader isr = new InputStreamReader(System.in);
     
195.       BufferedReader br = new BufferedReader(isr);
     
196.       String s = br.readLine();
     
197.       return s;
     
198.       }
     
199.    public static char getChar() throws IOException
     
200.       {
     
201.       String s = getString();
     
202.       return s.charAt(0);
     
203.       }
     
204.    public static int getInt() throws IOException
     
205.       {
     
206.       String s = getString();
     
207.       return Integer.parseInt(s);
     
208.       }
     
209.    }  // end class InterIterApp
     
210. ////////////////////////////////////////////////////////////////
     
211.                                             

复制代码

   
  
   
   

     
   

     
   
  
  
  
   
  
  程序运行结果： C:java>java InterIterApp
Enter first letter of show, reset, next, get, before, after, delete: s
20 40 60 80
Enter first letter of show, reset, next, get, before, after, delete: n
Enter first letter of show, reset, next, get, before, after, delete: s
20 40 60 80
Enter first letter of show, reset, next, get, before, after, delete: n
Can"t go to next link
Enter first letter of show, reset, next, get, before, after, delete: g
Returned 80
Enter first letter of show, reset, next, get, before, after, delete: n
Can"t go to next link
Enter first letter of show, reset, next, get, before, after, delete: r
Enter first letter of show, reset, next, get, before, after, delete: s
20 40 60 80
Enter first letter of show, reset, next, get, before, after, delete: n
Enter first letter of show, reset, next, get, before, after, delete: g
Returned 40
Enter first letter of show, reset, next, get, before, after, delete: n
Enter first letter of show, reset, next, get, before, after, delete: g
Returned 60
Enter first letter of show, reset, next, get, before, after, delete: n
Enter first letter of show, reset, next, get, before, after, delete: g
Returned 80
Enter first letter of show, reset, next, get, before, after, delete: b
Enter value to insert: 90
Enter first letter of show, reset, next, get, before, after, delete: s
20 40 60 90 80
Enter first letter of show, reset, next, get, before, after, delete: d
Deleted 90
Enter first letter of show, reset, next, get, before, after, delete: s
20 40 60 80
Enter first letter of show, reset, next, get, before, after, delete: s
20 40 60 80
Enter first letter of show, reset, next, get, before, after, delete:

  
  
   
   

     
   

     
   
  


  










源码下载：http://file.javaxxz.com/2014/10/30/235932484.zip