一. 題目
如題.二. **
package week_4;
/** * 單鏈表氣泡排序
* @author dingding
* date :2017-7-3 12:25
*/public
class sortlink
//solution,氣泡排序,直接交換兩個值,關鍵在於迴圈條件
private
static node sort(node head)
if (head.next == null)
node tail = null;
node cur = null;
cur = head;
while(cur != tail)
cur = cur.next;
}tail = cur; //不等於最後乙個數
cur = head; //第二輪head為4
} return head;
}//列印鍊錶
private
static
void
printlink(node head)
while (head != null)
system.out.println();
}/*********************==測試用例****************/
private
static
void
test1()
private
static
void
test2()
private
static
void
test3()
private
static
void
test4()
}//定義乙個鍊錶
class node
}
單鏈表 氣泡排序
main.c bubblesortlinkedlist headnode created by chenyufeng on 16 3 1.對帶頭結點的單鏈表進行氣泡排序，並列印 include include include typedef int elemtype typedef struct n...
單鏈表氣泡排序
今天做鍊錶排序有個誤區，就是以為交換的時候要連next節點也交換，還要固定head節點，想了很久也沒做出來，但是後來看網上的提示，才知道只要交換節點內的資料就可以了，根本不用交換next節點 include include struct node struct node create list in...
單鏈表實現氣泡排序
題目 單鏈表實現氣泡排序 解題思路 定義三個指標 pnode指向煉表頭，next指向第二個元素，tail指向的每輪結束的位置，開始為null。然後比較pnode和next的值，大就交換，當next為空時第一輪結束，記錄這個位置，下一趟排序只要next遇到這個位置就結束。實現 void bubblen...