资源简介
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_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\li
文件 2 2012-12-25 23:26 map_ditu\map_project\Debug\li
文件 2 2012-12-25 23:26 map_ditu\map_project\Debug\li
文件 2 2012-12-25 23:26 map_ditu\map_project\Debug\li
文件 2 2012-12-25 23:26 map_ditu\map_project\Debug\li
文件 2 2012-12-25 23:26 map_ditu\map_project\Debug\li
文件 2 2012-12-25 23:26 map_ditu\map_project\Debug\li
文件 2 2012-12-25 23:26 map_ditu\map_project\Debug\li
文件 2 2012-12-25 23:26 map_ditu\map_project\Debug\li
文件 2 2012-12-25 23:26 map_ditu\map_project\Debug\li
文件 3450 2012-12-25 23:26 map_ditu\map_project\Debug\li
............此处省略63个文件信息
相关资源
- 国际象棋的qt源代码
- C++中头文件与源文件的作用详解
- C++多线程网络编程Socket
- VC++ 多线程文件读写操作
- 利用C++哈希表的方法实现电话号码查
- 移木块游戏,可以自编自玩,vc6.0编写
- C++纯文字DOS超小RPG游戏
- VC++MFC小游戏实例教程(实例)+MFC类库
- 连铸温度场计算程序(C++)
- 6自由度机器人运动学正反解C++程序
- Em算法(使用C++编写)
- libstdc++-4.4.7-4.el6.i686.rpm
- VC++实现CMD命令执行与获得返回信息
- 白话C++(全)
- C++标准库第1、2
- 大数类c++大数类
- C++语言编写串口调试助手
- c++素数筛选法
- C++ mqtt 用法
- 商品库存管理系统 C++ MFC
- c++ 多功能计算器
- C++17 In Detail
- 嵌入式QtC++编程课件
- 颜色识别形状识别STM103嵌入式代码
- c++ 邮件多附件群发
- c++ 透明代理(hookproxy)
- mfc 调用redis
- FTP客户端源码(c++)
- c++ 画图(14Qt-XPS)
- c++多边形交并差运算
评论
共有 条评论