如何在單鏈表中創建更新方法？

Question

我想在我的鏈表中更新（替換）方法..我做了添加，搜索和刪除方法，但現在我不知道如何使一個方法，將替換節點中的特定數據例如日期或房間。我希望用戶搜索代碼，然後能夠編輯該特定節點的信息。

這裏是我的程序：

public class myNodes { 

public String name,department,code; 
public Object date,time; 
    public myNodes next; 
    public int room; 

    public myNodes(String name,String department,String code,Object date,Object time,int room) 
    { 
     this(name,department,code,date,time,room,null); 
    } 
    public myNodes (String name,String department,String code,Object date,Object time,int room,myNodes n) 
    { 
     this.name=name; 
     this.department=department; 
     this.code=code; 
     this.date=date; 
     this.time=time; 
     this.room=room; 
     next=n; 
    } 

---

class MyList1 { 


    protected myNodes head,tail; 
    public MyList1() 
    { 
     head=tail=null; 
    } 

    public void addToHead(String name,String department,String code,Object date,Object time,int room) 
    { 
     head=new myNodes (name,department,code,date,time,room,head); 
     if(tail == null) 
      tail=head; 
    } 


    public String deleteFromHead() 
    { 
     String e1=head.name+head.department+head.code+head.date+head.time+head.room; 
     if(head==tail) 
      head=tail=null; 
     else 
      head=head.next; 
     return e1; 
    } 


    public void printAll() 
    { 

     if(head!=null) 
     { 
      for(myNodes tmp=head;tmp!=null;tmp=tmp.next) 
      System.out.println (tmp.name+"\t"+tmp.department+"\t"+tmp.code+"\t"+tmp.date+"\t"+tmp.time+"\t"+tmp.room+"\n"); 
     } 

     else 
      System.out.println("The list is empty"); 

    } 


    //Search by code 
    public boolean Search(String e1) 
    { 
     myNodes tmp; 
     for(tmp=head;tmp!=null && !tmp.code.equals(e1); tmp=tmp.next); 
     return tmp!=null; 
    } 



    //delete by code 
    public void delete(String e1) 
    { 
     if(head != null) 
     { 
      if(head == tail && e1.equalsIgnoreCase(head.code)) 
       head=tail=null; 
      else if (e1 == head.code) 
       head=head.next; 
      else 
      { 
       myNodes pred,tmp; 
       for(pred=head,tmp=head.next; tmp!=null && tmp.code.equalsIgnoreCase(e1); 
        pred=pred.next,tmp=tmp.next); 

       if (tmp!=null) 
        pred.next=tmp.next; 
       if(tmp==tail) 
        tail=pred; 
      } 
     } 
    } 


} 

UPDATE：

在這裏，我添加了打印方法的返回類型..它的工作原理，但是當我更新信息沒有關係不打印該節點..任何幫助？

public String printAll() 
{ 
    String s = ""; 

     for(myNodes tmp=head;tmp!=null;tmp=tmp.next) 
      return tmp.toString(); 


return s; 

} 

Answer 1

我首先建議按名稱搜索將是一個不同的功能，都刪除和更新使用該，從而使其更易於維護，更容易理解。

其次，如果你想實現一個單鏈表，你不應該擔心尾巴。

嘗試這樣：

public boolean editNode(String searchValue, String newValue) 
{ 
    boolean success = False; 
    myNodes tmp = searchByCode(searchValue); 
    if (tmp != Null) //It would be better to use exceptions 
    { 
     tmp.setName(newValue); //I'm assuming you have getters and setters. and of course you could do anything else in here 
     success = True; 
    } 
    return success; 
} 

哪裏searchByName是需要一個搜索參數的函數（你可以重載它取一個，許多或節點的所有屬性），並返回節點本身或者爲null （零件不是必需的，只是爲了使它與上面的特定功能一起工作） 同樣如上所述，使用例外情況會更好，但如果我認爲你還沒有使用這些例外情況，

searchByCode函數可以執行如下操作：

public myNodes searchByCode(String e1) //Assuming you have a single occurrence of code in your list, otherwise, it returns the last occurrence 
{ 
    myNodes tmp, retVal = null; 
    for(tmp=head; tmp!=null; tmp=tmp.next) 
    { 
     if (e1.equalsIgnoreCase(tmp.getCode())) 
     { 
      retVal = tmp; 
     } 
    } 
    return retVal 
} 

爲您更新改成這樣：

public String printAll() 
{ 
    String s = ""; 

     for(myNodes tmp=head;tmp!=null;tmp=tmp.next) 
      s += tmp.toString(); 


return s; 
}