北邮数据结构实验代码及报告

北邮数据结构实验代码及报告，包含本学期所有四次实验，本作者四次验收均满分。 实验1_多项式 实验2_迷宫 实验3_Huffman编码 实验4_排序算法比较 欢迎学弟学妹下载

//linkList.cpp
//单链表模板类cpp文件
#include
#include “linkList.h“
using namespace std;

template 
linkList::linkList（T a[]int n）
{
	front = new Node;
	front->next = NULL;
	for（int i=n-1;i>=0;i--）
	{
		Node * s = new Node;
		s->date = a[i];
		s->next = front->next;
		front->next = s;
	}
	length = n;
}

template 
linkList::linkList（int nT a[]）
{
	front = new Node;
	Node * r = front;
	for（int i=0;i	{
		Node * s = new Node;
		s->date = a[i];
		r->next = s;
		r = s;
	}
	r->next = NULL;
	length = n;
}

template
linkList::~linkList（）
{
	Node * p = front;
	while（p）
	{
		front = p;
		p = p->next;
		delete front;
	}
}

template
Node * linkList::Get（int i）
{
	Node * p = front->next;
	int j=1;
	while（p && j!=i）
	{
		p = p->next;
		j++;
	}
	return p;
}

template
int linkList::Locate（T x）
{
	Node * p = front->next;
	int j = 1;
	while（p）
	{
		if（p->date == x） return j;
		p = p->next;
		j++;
	}
	return -1;
}

template
void linkList::Insert（int iT x）
{
	Node * p = front;
	if（i!=1） p = Get（i-1）;
	if（p）
	{
		Node * s = new Node;
		s->date = x;
		s->next = p->next;
		p->next = s;
	}
	length++;

}

template
T linkList::Deleete（int i）
{
	Node * p = front;
	if（i!=1） p = Get（i-1）;
	Node * q = p->next;
	T x = q->date;
	delete q;
	length--;
	return x;
}

template
int linkList::GetLength（）
{
	return length;
}

template
bool linkList::Empty（）
{
	if（length>0）
		return false;
	else
		return true;
}

template
Node * linkList::GetFirst（）
{
	return front;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1765  2012-11-01 11:04  数据结构试验\实验1_多项式\linkList\linkList\linkList.cpp

     文件        917  2012-11-02 11:57  数据结构试验\实验1_多项式\linkList\linkList\linkList.h

     文件       4044  2012-10-31 21:22  数据结构试验\实验1_多项式\linkList\linkList\linkList.vcproj

     文件       1405  2013-02-11 22:18  数据结构试验\实验1_多项式\linkList\linkList\linkList.vcproj.MING.Administrator.user

     文件       5790  2012-11-03 23:29  数据结构试验\实验1_多项式\linkList\linkList\main.cpp

     文件        890  2012-10-30 19:27  数据结构试验\实验1_多项式\linkList\linkList.sln

    ..A..H.     11264  2013-02-11 22:18  数据结构试验\实验1_多项式\linkList\linkList.suo

     文件     139776  2012-11-02 12:26  数据结构试验\实验1_多项式\数据结构报告多项式.doc

     文件         60  2012-11-14 16:21  数据结构试验\实验2_迷宫\Maze\Maze\map1.txt

     文件        217  2012-11-14 16:59  数据结构试验\实验2_迷宫\Maze\Maze\map2.txt

     文件        217  2012-11-14 19:05  数据结构试验\实验2_迷宫\Maze\Maze\map3.txt

     文件       3736  2012-11-16 11:27  数据结构试验\实验2_迷宫\Maze\Maze\maze.cpp

     文件       3910  2012-11-14 12:34  数据结构试验\实验2_迷宫\Maze\Maze\Maze.vcproj

     文件       1405  2012-11-16 11:27  数据结构试验\实验2_迷宫\Maze\Maze\Maze.vcproj.MING.Administrator.user

     文件          0  2012-11-16 10:50  数据结构试验\实验2_迷宫\Maze\Maze\output.txt

     文件        878  2012-11-14 12:22  数据结构试验\实验2_迷宫\Maze\Maze.sln

    ..A..H.     12800  2012-11-16 11:27  数据结构试验\实验2_迷宫\Maze\Maze.suo

     文件     115675  2012-11-15 19:05  数据结构试验\实验2_迷宫\数据结构实验报告迷宫.docx

     文件       4585  2012-11-29 20:03  数据结构试验\实验3_Huffman编码\Huffman\Huffman\Huffman.cpp

     文件       3919  2012-11-27 23:00  数据结构试验\实验3_Huffman编码\Huffman\Huffman\Huffman.vcproj

     文件       1405  2013-02-11 20:40  数据结构试验\实验3_Huffman编码\Huffman\Huffman\Huffman.vcproj.MING.Administrator.user

     文件    1362944  2013-02-11 20:40  数据结构试验\实验3_Huffman编码\Huffman\Huffman.ncb

     文件        887  2012-11-27 22:53  数据结构试验\实验3_Huffman编码\Huffman\Huffman.sln

    ..A..H.     11776  2013-02-11 20:40  数据结构试验\实验3_Huffman编码\Huffman\Huffman.suo

     文件     276834  2012-11-29 20:26  数据结构试验\实验3_Huffman编码\数据结构实验报告Huffman编码.docx

     文件       3920  2012-12-12 12:46  数据结构试验\实验4_排序算法的比较\SORT\SORT\SORT.vcproj

     文件       1405  2012-12-16 13:17  数据结构试验\实验4_排序算法的比较\SORT\SORT\SORT.vcproj.MING.Administrator.user

     文件       8337  2012-12-16 13:15  数据结构试验\实验4_排序算法的比较\SORT\SORT\sort_algorithm.cpp

     文件        878  2012-12-12 12:38  数据结构试验\实验4_排序算法的比较\SORT\SORT.sln

    ..A..H.     16384  2012-12-16 13:17  数据结构试验\实验4_排序算法的比较\SORT\SORT.suo

............此处省略17个文件信息