鍊錶插入的主要思路：1.把temp.next域給新節點.next 即 newnode.next=temp.next
2.temp.next指向新節點 即 temp.next=newnode
public class linklist
}class linkednode
//如果沒有找到最後，將temp後移
temp=temp.next;
}//當退出的時候temp就指向了鍊錶的最後
temp.next=heronode;
}public void addbyorder(heronode heronode)
if(temp.next.no>heronode.no)else if(temp.next.no==heronode.no)
temp=temp.next; //後移，遍歷鍊錶
}if(flag==true)else
}//遍歷顯示
public void list()
//因為頭節點不能動，因此我們需要乙個輔助變數來遍歷
heronode temp =head.next;
while (true)
//輸出節點的資訊
system.out.println(temp);
//將next後移
temp=temp.next;}}
}class heronode
public int getno()
public void setno(int no)
public string getheroname()
public void setheroname(string heroname)
public string getnickname()
public void setnickname(string nickname)
public heronode getnext()
public void setnext(heronode next)
@override
public string tostring() ';
}}
單鏈表實現氣泡排序
題目 單鏈表實現氣泡排序 解題思路 定義三個指標 pnode指向煉表頭，next指向第二個元素，tail指向的每輪結束的位置，開始為null。然後比較pnode和next的值，大就交換，當next為空時第一輪結束，記錄這個位置，下一趟排序只要next遇到這個位置就結束。實現 void bubblen...
單鏈表之排序單鏈表
package list public class sortedsinglylist extends singlylist 將values陣列中的所有物件按值大小插入 public sortedsinglylist t values 過載深拷貝，由單鏈表構建排序單鏈表 public sortedsi...
單鏈表的排序
這是前幾天hottey面試的乙個題目 不借助外部陣列，只對鍊錶本身進行操作來完成排序。我覺得甚有意思，便實現了乙個。程式 如下 include using namespace std template struct node 節點結構 template class slist 單鏈表結構 slist...