#include
#include
#include“1.h“

Road?*SelectSort（Road?*head）
{
?Road?*first;?/*排列后有序鏈的表頭指針*/
?Road?*tail;?/*排列后有序鏈的表尾指針*/?
?Road?*p_min;?/*保留鍵值更小的節(jié)點的前驅(qū)節(jié)點的指針*/
?Road?*min;?/*存儲最小節(jié)點*/?
?Road?*p;?/*當前比較的節(jié)點*/
?
?first?=?NULL;
?while?（head?!=?NULL）?/*在鏈表中找鍵值最小的節(jié)點。*/
?{
??/*注意：這里for語句就是體現(xiàn)選擇排序思想的地方*/
	?for?（p=headmin=head;?p->next!=NULL;?p=p->next）?/*循環(huán)遍歷鏈表中的節(jié)點，找出此時最小的節(jié)點。*/
??{???
	??if?（p->next->stRoadRec.linkID?stRoadRec.linkID）?/*找到一個比當前min小的節(jié)點。*/
???{
????p_min?=?p;?/*保存找到節(jié)點的前驅(qū)節(jié)點：顯然p->next的前驅(qū)節(jié)點是p。*/
????min?=?p->next;?/*保存鍵值更小的節(jié)點。*/
???}?
??}
??
??/*上面for語句結(jié)束后，就要做兩件事；一是把它放入有序鏈表中；二是根據(jù)相應的條件判斷，安排它離開原來的鏈表。*/
??
??/*第一件事*/
??if?（first?==?NULL）?/*如果有序鏈表目前還是一個空鏈表*/
??{
???first?=?min;?/*第一次找到鍵值最小的節(jié)點。*/
???tail?=?min;?/*注意：尾指針讓它指向最后的一個節(jié)點。*/
??}
??else?/*有序鏈表中已經(jīng)有節(jié)點*/
??{
???tail->next?=?min;?/*把剛找到的最小節(jié)點放到最后，即讓尾指針的next指向它。*/
???tail?=?min;?/*尾指針也要指向它。*/
??}?

??/*第二件事*/
??if?（min?==?head）?/*如果找到的最小節(jié)點就是第一個節(jié)點*/
??{
???head?=?head->next;?/*顯然讓head指向原h(huán)ead->next即第二個節(jié)點，就OK*/
??}
??else?/*如果不是第一個節(jié)點*/
??{
???p_min->next?=?min->next;?/*前次最小節(jié)點的next指向當前min的next這樣就讓min離開了原鏈表。*/
??}??
?}

?if?（first?!=?NULL）?/*循環(huán)結(jié)束得到有序鏈表first*/
?{
??tail->next?=?NULL;?/*單向鏈表的最后一個節(jié)點的next應該指向NULL*/?
?}
?head?=?first;
?return?head;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????1093827??2005-08-02?14:13??map_ditu\Debug\GTBL.dat

?????文件??????45568??2012-12-25?23:26??map_ditu\Debug\map_project.exe

?????文件?????547488??2012-12-25?23:26??map_ditu\Debug\map_project.ilk

?????文件?????617472??2012-12-25?23:26??map_ditu\Debug\map_project.pdb

?????文件????1441792??2012-12-25?23:37??map_ditu\ipch\map_project-6e449ae0\map_project-d618ce20.ipch

?????文件???????1677??2012-12-22?17:08??map_ditu\map_project\1.cpp

?????文件?????????95??2012-12-23?10:10??map_ditu\map_project\1.h

?????文件???????1104??2012-12-22?17:08??map_ditu\map_project\2.cpp

?????文件????????103??2012-12-23?10:02??map_ditu\map_project\2.h

?????文件???????1288??2012-12-22?17:08??map_ditu\map_project\3.cpp

?????文件????????117??2012-12-23?10:02??map_ditu\map_project\3.h

?????文件???????5627??2012-12-25?22:22??map_ditu\map_project\Debug\1.obj

?????文件???????5421??2012-12-25?22:22??map_ditu\map_project\Debug\2.obj

?????文件???????5785??2012-12-25?22:22??map_ditu\map_project\Debug\3.obj

?????文件??????12786??2012-12-25?23:26??map_ditu\map_project\Debug\cl.command.1.tlog

?????文件??????82084??2012-12-25?23:26??map_ditu\map_project\Debug\CL.read.1.tlog

?????文件??????18374??2012-12-25?23:26??map_ditu\map_project\Debug\CL.write.1.tlog

?????文件??????48981??2012-12-25?22:22??map_ditu\map_project\Debug\e-map.obj

?????文件??????48981??2012-12-23?11:39??map_ditu\map_project\Debug\e_map.obj

?????文件??????????2??2012-12-25?23:26??map_ditu\map_project\Debug\link-cvtres.read.1.tlog

?????文件??????????2??2012-12-25?23:26??map_ditu\map_project\Debug\link-cvtres.write.1.tlog

?????文件??????????2??2012-12-25?23:26??map_ditu\map_project\Debug\link.7844-cvtres.read.1.tlog

?????文件??????????2??2012-12-25?23:26??map_ditu\map_project\Debug\link.7844-cvtres.write.1.tlog

?????文件??????????2??2012-12-25?23:26??map_ditu\map_project\Debug\link.7844.read.1.tlog

?????文件??????????2??2012-12-25?23:26??map_ditu\map_project\Debug\link.7844.write.1.tlog

?????文件??????????2??2012-12-25?23:26??map_ditu\map_project\Debug\link.8640-cvtres.read.1.tlog

?????文件??????????2??2012-12-25?23:26??map_ditu\map_project\Debug\link.8640-cvtres.write.1.tlog

?????文件??????????2??2012-12-25?23:26??map_ditu\map_project\Debug\link.8640.read.1.tlog

?????文件??????????2??2012-12-25?23:26??map_ditu\map_project\Debug\link.8640.write.1.tlog

?????文件???????3450??2012-12-25?23:26??map_ditu\map_project\Debug\link.command.1.tlog

............此處省略63個文件信息