[数据结构]数据结构——链表法

本博文系GDOU信管第一节实验的实验报告

一、链结的定义

template<typename T>
struct Node
{
	T data;
	Node<T> *next;
};

此处定义了结构体Node,里面分为数据部分和指针部分

二、模板类定义

template<typename T>
class LinkList {
public:
	LinkList();//无参
	LinkList(T a[], int n);//含参构造，部署a[],创建n个链结
	~LinkList();
	int Length();//显示链表长度
	T Get(int i);//按位查找，找到第i位并且输出；
	int Locate(T x);//按值查找，找到匹配的值输出位置与值
	void insert(int i, T x);//插入；在第i位插入x
	T Delete(int i);//删除；删除第i个链结
	void PrintList();
private:
	Node<T> *first;
};

<