精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

考研論壇

標題: 采用直接插入法對單鏈表中的元素進行排序，其中 [打印本頁]

作者: Keanu-luffy 時間: 2011-12-14 20:47
標題: 采用直接插入法對單鏈表中的元素進行排序，其中
采用直接插入法對單鏈表中的元素進行排序，其中L為鏈表的頭結點指針，鏈表元素的數據類型為整型int。
怎么做？？？

作者: 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
好像挺費時的···

歡迎光臨考研論壇 (http://www.5522pp.com/)