WEB开发网
开发学院软件开发C++ 不含头结点的单链表 阅读

不含头结点的单链表

 2012-05-16 10:06:52 来源:WEB开发网   
核心提示:这个是类的测试#include <iostream>#include <iomanip>#include "SinglyLinkedList.h"using namespace std;void print(int i_Array[],int count);

这个是类的测试

#include <iostream>
#include <iomanip>
#include "SinglyLinkedList.h"
using namespace std;
void print(int i_Array[],int count);                   //声明输出随机数的函数
int chackArray(int i_Value,int i_Array[],int count);   //声明检查产生的随机数是否存在函数
void getArray(int i_Array[],int count);                //获得随机数数组函数

int main()
{
	const int count = 10;           //定义要输出的随机数的个数
	int i_Array[count] = {0};		//初始化输出随机数的数组
	getArray(i_Array,count);		//获得随机数数组
	print(i_Array,count);           //输出生成的随机数
	cout<<endl;
	SinglyLinkedList<int> num(i_Array,count);//定义一个链表
	SinglyLinkedList<int> arry;
	num.outPut();                            //输出链表

	if(num.isEmpty())
		cout<<endl<<"num_本链表为空"<<endl;
	else cout<<endl<<"num_本链表不为空"<<endl;
	if(arry.isEmpty())
		cout<<"arry链表为空"<<endl<<endl;
	else cout<<"arry链表不为空"<<endl<<endl;

	cout<<num.length()<<endl<<endl;
	cout<<arry.length()<<endl<<endl;

	cout<<num.getNode(2)->data<<endl;
	cout<<num.get(1)<<endl;

	if(num.set( 8 ,123))
	{
		cout<<endl<<"数据修改成功!"<<endl;
		num.outPut();
	}
 	num.insert(1,100);
 	num.outPut();
	if(num.remove(9))
	{
		cout<<"数字删除成功"<<endl;
	}
	num.outPut();

	SinglyLinkedList<int> Number(i_Array,count);
	num.outPut();

	system("pause");                //暂停定屏
	return 0;
}


//定义输出数组的函数
void print(int i_Array[],int count)
{
	for(int i = 0; i < count;i++)
	{
		cout<<setw(5)<<i_Array[i];
		if(i%10 == 9)
			cout<<endl;
	}
	return;
}


//定义获得数组的函数,其中Number为数组中的第几个数字
void getArray(int i_Array[],int count)
{
	int Number = 0;
	for(int i =0;;i++)
	{
		int i_Value = rand()%100;                      //获得一随机数
			if(chackArray(i_Value,i_Array,Number))     //检查是否在数组里存在,如果不存在则执行下面的过程否则跳过下面的过程
			{
				i_Array[Number] = i_Value;             //将获得的数字赋给数组中的第Number个数字
				Number++;                              
				if(Number == count )                   //如果获的数字个数达到要求,则返回,反之集训
					return;
			}
		
	}
	return;
}


//定义检查重合的函数,其中i_Value为要检查的数,i_Array[]为检查的数组范围,count为数组中的数的个数,如果被检查数不存在则返回1,否则返回0
int chackArray(int i_Value,int i_Array[],int count)
{
	int result = 1;

	for(int i = 0; i<count;i++)
	{
		if(i_Value == i_Array[i])
			return 0;
	}
	return 1;
}

上一页  1 2 

Tags:结点 单链

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接