根據我的作業，我需要以兩種方式對單個鏈表的元素進行排序。首先是通過更改指標。據我所知，冒泡排序的意思。第二個是通過改變元素的值。會是什么呢？插入？
uj5u.com熱心網友回復：
您將排序演算法與交換方法混淆了。
要對串列進行排序，您可以使用冒泡排序演算法、插入排序演算法或許多其他演算法。
但無論您使用什么演算法，排序都將涉及更改串列中元素的順序。你會怎么做？串列是由指標連接的一堆節點；您必須更改指標或更改節點。（如果你想挑戰的話，我想你可以兩者都做。）
假設你有一個串列。三個節點，我們稱為 A、B 和 C，每個節點都包含一個數字。開始時，A 包含 22，B 包含 55，C 包含 33，指標為 A->B->C。所以串列的順序是{22, 55, 33}，你想把它排序成{22, 33, 55}。一旦演算法（無論您選擇哪一個）告訴您 B 和 C 有問題，您就可以重定向指標以獲取 A->C->B（保持節點的內容不受干擾），或者交換B 和 C（保持指標不變）。
轉載請註明出處，本文鏈接：https://www.uj5u.com/net/462148.html
上一篇：對空格前的第一個數字進行排序