//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個文件信息