类的具体实现如下:
/////////////////////////
#include"LinearList.h"
#include
#include
using namespace std;
template
struct LinkNode //链表节点类
{
T data;
LinkNode* link;
LinkNode(LinkNode* ptr...
分类:
其他好文 时间:
2015-06-18 15:29:01
阅读次数:
151
图的表示(建立)有两种方法:
①邻接矩阵:A(i,j)=1表示i,j存在一条边,空间复杂度O(n^2),稠密图
②邻接表:只记录存在的边,Vector+List的数据结构,稀疏图
邻接矩阵的图建立这里不做赘述,接下来我们看一下邻接表的图建立:
有向图
注意理解头插入节点的过程
int n,m;//n表示城镇个数,m表示道路条数
struct LinkNode//列表...
分类:
其他好文 时间:
2015-06-06 12:06:27
阅读次数:
496
链表_LINKLIST
链表的结构
链表节点_LinkNode
链表节点连接
链表的基本操作
节点的插入_INSERTNODE
节点的删除_REMOVENODE
访问链表元素_VISITNODE
链表基本操作接口_INTERFACE
链表的编码实现
链表总结
本文中的所有代码都可以在这里:
https://github.com/qeesung/algorithm/tree/master/chapt...
分类:
其他好文 时间:
2015-06-05 22:45:06
阅读次数:
359
类Node表示Web图中节点,基本信息包括:入链数、出链数、入链分数和元数据。出链分数通过入链分数除以出链数得到。
类LinkDatum表示Web图中链接,基本信息包括:链接、锚文本、分数、时间戳和链接类型(出链或入链)。
类LinkNode表示链接节点,包括链接和Node两部分。
类LoopSet表示链接构成的环,包含环中的链接集合。
Web图由抓取的段(主要是parse...
分类:
Web程序 时间:
2015-04-12 14:50:55
阅读次数:
144
改写要求1:用单链表实现#include #include using namespace std;struct LinkNode{ int data; LinkNode *next;};class PALINDROME{ int low,up; int ...
分类:
编程语言 时间:
2015-02-11 18:28:20
阅读次数:
145
改写要求1:用单链表实现改写要求2:析构函数中依次将链表结点删除#include #include using namespace std;struct LinkNode{ int data; LinkNode* next;};class NOPRIME{ frie...
分类:
编程语言 时间:
2015-02-10 00:26:38
阅读次数:
305
改写要求1:改写为单链表结构可以对任意长度整数集合求并集#include #include using namespace std;struct LinkNode{ int data; LinkNode* next; };class SET{ public: ...
分类:
编程语言 时间:
2015-02-04 12:53:52
阅读次数:
242
改写要求1:改写为以单链表表示二维数组#include #include using namespace std; struct LinkNode { int Row; int Column; int Data;...
分类:
编程语言 时间:
2015-02-04 12:51:28
阅读次数:
206
改写要求1:改为适合处理超长整数#include #include #include using namespace std;struct LinkNode{ short int data; LinkNode *next;};class STR{ string st...
分类:
编程语言 时间:
2015-02-04 12:49:35
阅读次数:
156
改写要求1:动态生成单链表存储#include #include using namespace std;struct LinkNode{ int data; struct LinkNode *next;};class NUM{ int n; public:...
分类:
编程语言 时间:
2015-02-04 12:48:22
阅读次数:
190