资源简介
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个文件信息
相关资源
- 用vc++6.0mfc对话框做的钟表
- 工业组态软件VC++简单实现
- 基于opencv C++实现毛衣衣服的瑕疵检测
- apriori 算法 c++ 实现 文件读入
- 时间片轮转法RRC++实现
- Visual Studio 2012制作MFC计算器-TC王者
- C++用Opencv将图片转化为灰度图并保存
- VC6.0 C++ MD5验证源码文件和字符串验证
- 数据结构与算法分析C++描述Larrynyhof
- C和C++嵌入式系统编程面试题 C和C++
- VC++读视频文件
- C++ 解析H264文件
- VC++使用教程烟台南山学院
- C++程序设计教材思维导图
- 用c++编写的停车场管理程序
- MFC写的复数计算器
- 基于C++的高斯坐标系下经纬度与大地
- 基于C++Builder6.0的图书信息管理系统的
- C++屏幕截图源代码
- C++屏幕截图工具源代码
- c++实现ecc加解密算法
- libstdc++.so.6.0.18
- Visual.C++数据库编程技术与 源代码
- More Effective C++中文版经典
- VC++网络聊天室源代码和程序说明
- 地铁售票程序 c++
- 用C++编写的贺卡程序
- 把脉 VC++ 完整光盘源码
- C++程序坦克大战MFC
- C++图书借阅管理系统(报告书+源程序
评论
共有 条评论