采用直接插入法對單鏈表中的元素進行排序，其中

Keanu-luffy · 發表于 2011-12-14 20:49

這種題算什么難度的？？？？

gqxwolf · 發表于 2011-12-15 22:08

初等難度吧，算法這些都是現成的。
1.設一個當前工作指針p，一個臨時指針q。
2.工作指針p指向當前要進行比較插入的節點，臨時指針q指向頭結點L
3.通過while（p-next！=null），每次去比較q-next和p的值，然后選擇插入位置，p是要插入位置的前一個節點，插入就很方便。
4.每次執行一個節點后，將p=p-next，然后q重新指向頭結點。

xammmy_001 · 發表于 2011-12-17 16:06

這種題還算有難度嗎,就是設一個指針P指向第一個結點,然后把頭指針拿出來,從第一個結點開始循環,依次把第一個元素放入頭結點中做哨兵,然后拿單鏈表中的元素依次從表尾向前比較,然后找到合適的位置就插入,直到最后一個結點為止就可以了

安陽霜月 · 發表于 2011-12-20 23:01

好像挺費時的···

Keanu-luffy · 發表于 2011-12-14 20:47

采用直接插入法對單鏈表中的元素進行排序，其中L為鏈表的頭結點指針，鏈表元素的數據類型為整型int。
怎么做？？？

		自動登錄	找回密碼
密碼			注冊

采用直接插入法對單鏈表中的元素進行排序，其中

評分

評分

NEW最新資料推薦