C++绘制地图

#include
#include
#include“1.h“

Road *SelectSort（Road *head）
{
 Road *first; /*排列后有序链的表头指针*/
 Road *tail; /*排列后有序链的表尾指针*/ 
 Road *p_min; /*保留键值更小的节点的前驱节点的指针*/
 Road *min; /*存储最小节点*/ 
 Road *p; /*当前比较的节点*/
 
 first = NULL;
 while （head != NULL） /*在链表中找键值最小的节点。*/
 {
  /*注意：这里for语句就是体现选择排序思想的地方*/
	 for （p=headmin=head; p->next!=NULL; p=p->next） /*循环遍历链表中的节点，找出此时最小的节点。*/
  {   
	  if （p->next->stRoadRec.linkID < min->stRoadRec.linkID） /*找到一个比当前min小的节点。*/
   {
    p_min = p; /*保存找到节点的前驱节点：显然p->next的前驱节点是p。*/
    min = p->next; /*保存键值更小的节点。*/
   } 
  }
  
  /*上面for语句结束后，就要做两件事；一是把它放入有序链表中；二是根据相应的条件判断，安排它离开原来的链表。*/
  
  /*第一件事*/
  if （first == NULL） /*如果有序链表目前还是一个空链表*/
  {
   first = min; /*第一次找到键值最小的节点。*/
   tail = min; /*注意：尾指针让它指向最后的一个节点。*/
  }
  else /*有序链表中已经有节点*/
  {
   tail->next = min; /*把刚找到的最小节点放到最后，即让尾指针的next指向它。*/
   tail = min; /*尾指针也要指向它。*/
  } 

  /*第二件事*/
  if （min == head） /*如果找到的最小节点就是第一个节点*/
  {
   head = head->next; /*显然让head指向原head->next即第二个节点，就OK*/
  }
  else /*如果不是第一个节点*/
  {
   p_min->next = min->next; /*前次最小节点的next指向当前min的next这样就让min离开了原链表。*/
  }  
 }

 if （first != NULL） /*循环结束得到有序链表first*/
 {
  tail->next = NULL; /*单向链表的最后一个节点的next应该指向NULL*/ 
 }
 head = first;
 return head;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件    1093827  2005-08-02 14:13  map_dituDebugGTBL.dat

     文件      45568  2012-12-25 23:26  map_dituDebugmap_project.exe

     文件     547488  2012-12-25 23:26  map_dituDebugmap_project.ilk

     文件     617472  2012-12-25 23:26  map_dituDebugmap_project.pdb

     文件    1441792  2012-12-25 23:37  map_dituipchmap_project-6e449ae0map_project-d618ce20.ipch

     文件       1677  2012-12-22 17:08  map_ditumap_project1.cpp

     文件         95  2012-12-23 10:10  map_ditumap_project1.h

     文件       1104  2012-12-22 17:08  map_ditumap_project2.cpp

     文件        103  2012-12-23 10:02  map_ditumap_project2.h

     文件       1288  2012-12-22 17:08  map_ditumap_project3.cpp

     文件        117  2012-12-23 10:02  map_ditumap_project3.h

     文件       5627  2012-12-25 22:22  map_ditumap_projectDebug1.obj

     文件       5421  2012-12-25 22:22  map_ditumap_projectDebug2.obj

     文件       5785  2012-12-25 22:22  map_ditumap_projectDebug3.obj

     文件      12786  2012-12-25 23:26  map_ditumap_projectDebugcl.command.1.tlog

     文件      82084  2012-12-25 23:26  map_ditumap_projectDebugCL.read.1.tlog

     文件      18374  2012-12-25 23:26  map_ditumap_projectDebugCL.write.1.tlog

     文件      48981  2012-12-25 22:22  map_ditumap_projectDebuge-map.obj

     文件      48981  2012-12-23 11:39  map_ditumap_projectDebuge_map.obj

     文件          2  2012-12-25 23:26  map_ditumap_projectDebuglink-cvtres.read.1.tlog

     文件          2  2012-12-25 23:26  map_ditumap_projectDebuglink-cvtres.write.1.tlog

     文件          2  2012-12-25 23:26  map_ditumap_projectDebuglink.7844-cvtres.read.1.tlog

     文件          2  2012-12-25 23:26  map_ditumap_projectDebuglink.7844-cvtres.write.1.tlog

     文件          2  2012-12-25 23:26  map_ditumap_projectDebuglink.7844.read.1.tlog

     文件          2  2012-12-25 23:26  map_ditumap_projectDebuglink.7844.write.1.tlog

     文件          2  2012-12-25 23:26  map_ditumap_projectDebuglink.8640-cvtres.read.1.tlog

     文件          2  2012-12-25 23:26  map_ditumap_projectDebuglink.8640-cvtres.write.1.tlog

     文件          2  2012-12-25 23:26  map_ditumap_projectDebuglink.8640.read.1.tlog

     文件          2  2012-12-25 23:26  map_ditumap_projectDebuglink.8640.write.1.tlog

     文件       3450  2012-12-25 23:26  map_ditumap_projectDebuglink.command.1.tlog

............此处省略63个文件信息