数据结构实验2.1（单链表）

一．实验目的
     巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。
 
二．.实验内容
  建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。
（用单链表来实现）。

 

三．.源代码

#include<iostream>
using namespace std;
template<class T>
struct Node
{
	T data;
	Node<T> *next;
};
template<class T>
class LinkList
{
public:
	LinkList(); //无参构造函数，建立只有头结点的空链表
	LinkList(T a[], int n); //有参构造函数，建立有n个元素的单链表
	~LinkList() {}; //析构函数
	int Length(); //求单链表长度
	T Get(int i); //按位查找
	int Locate(T x); //按值查找
	void Insert(int i, T x); //插入操作
	T Delete(int i); //删除操作
	void PrintList(); //遍历操作
private:
	Node<T> *first; //头指针
};

template<class T>
void LinkList<T>::PrintList()
{
	Node<T> *p = NULL;
	p = first->next;
	while (p != NULL)
	{
		cout << p->data <<endl;