随机化算法-用数组实现有序递增链表

数组的标号作为地址信息，按照递增的顺序重新存放在link数组中，link数组存放的是下一个元素即下一个大一些的元素的地址。

也可以这样理解，link数组是一种函数映射，实现一次运算，使得原本无序的数组经过link组织后有顺序。

本算法也可以作为插入排序的一部分

书写上用嵌套的[[[....]]]代替链表中->->->.....

 

关键：注重代码过程中是怎么设置link指针的，怎么修改指针的，注意与线性链表对应

 

 

// 搜索有序表.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include "targetver.h"
#include <stdio.h>
#include <tchar.h>
#include "stdafx.h"
#include"iostream"
#include<math.h>
#include<time.h>
#include<iomanip>
using namespace std;
const unsigned long maxshort=65535L;
const unsigned long multiplier=1194211693L;
const unsigned long adder=12345L;
class RandomNumber{
private:
 //当前种子
 unsigned long randSeed;
public:
 //构造函数
 RandomNumber(unsigned long s