環形單鏈表

Question

我一直在嘗試在Java中製作一個循環鏈表。我相信我插入正確，但我無法讓我的刪除或顯示正常工作。這是我的代碼。

public class Link 
{ 
    public int data; 
    public Link next; 

public Link(int d) 
    { 
    data = d; //store data 
    next = null; //set next Link to newLink 
    } 
} 

    public class IntListCircularCount 
    { 
    private Link first;//this always points to the first link. 
    private Link current=null; 
    private int count =0; 

    public IntListCircularCount() 
    { 
    first = null; 
    } 

    public boolean isEmpty() 
    { 
    return (first==null); 
    } 

    public Link getFirst() 
    { 
    return first; 
    } 

    public void insert(int n) 
    { 
    if(count == 0) 
    { 
     Link newLink = new Link(n); 
     first=newLink; 
     count++; 
     current = first;  
    } 
    else if(count>0) 
    { 
     Link newLink = new Link(n); 
     first.next = newLink; 
     newLink.next = first; 
     count++; 
     current = first.next; 
    } 
    } 

    public void display(int width) 
    { 
    if(isEmpty()) 
     System.out.printf("%" + width + "s", "--"); 
    else if(count ==1) 
     System.out.printf("%" + width + "d",first.data); 
    else if(!isEmpty() && first.next !=first) 
    { 
     while (first !=current) 
     {  
      System.out.printf("%" + width + "d", current.data); 
      current = current.next; 
     } 
    } 
    } 

    public void delete() 
    { 
    if(count==0) 
    { 
     first=null; 
    } 
    else if(count==1) 
    {    
     first = first.next; 
    } 
    else if(count>1) 
    { 
     current.next=first.next; 
     first = first.next; 
     count--; 
    } 
    } 
} 


    public class IntListUser 
{ 
    public static void main (String[] args) 
    { 
    final int n =5;//there will be n Links 
    final int w=5; //field width for display 
    IntListCircularCount list = new IntListCircularCount(); 
    for(int i=1; i<=n; i++) 
    { 
     list.display(w); 
     list.insert(10*i); 
    } 
    list.display(w); 


    System.out.println(" -------------end of inserting ----------------"); 
    list.delete(); 
    list.display(w); 
     list.delete(); 
    list.display(w); 
     list.delete(); 
    list.display(w); 
     list.delete(); 
    list.display(w); 
     list.delete(); 
    list.display(w); 
    } 
    } 

Answer 1

我通常會在編寫任何代碼之前做一些午餐草圖。他們爲我節省了很多麻煩。

好的，但對於你的問題：

你的插入僅在第一個元素後插入。如果你的當前點指向最後，那麼當你插入一個新的元素時，它應該被鏈接到當前，而不是第一個。而且電流應該始終指向第一個（使列表通告），即使只有一個元素。

public void insert(int n) 
    { 
    if(count == 0) 
    { 
    Link newLink = new Link(n); 
    first=newLink; 
    count++; 
    current = first; 
    current.next = first;  
    } 
    else 
    { 
    Link newLink = new Link(n); 
    current.next = newLink; 
    newLink.next = first; 
    count++; 
    current = current.next; 
    } 
} 

此外，您的顯示器需要從第一顯示電流，但你不應該丟失的第一和第二電流。

public void display(int width) 
{ 
    Link display_me = first; 
    if(isEmpty()) 
     System.out.printf("%" + width + "s", "--"); 
    else 
    { 
     Link display_me = first; 
     do {  
     System.out.printf("%" + width + "d", current.data); 
     display_me= display_me.next; 
     } while (first != display_me); 

    } 
} 

至於刪除，我不知道是否要刪除第一個或當前。

希望這會有所幫助。