实验二：学生成绩之单链表操作

一．实验目的
     巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。
二．.实验内容
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);
 		~LinkList();
 		int Locate(T x);
 		void Insert(int i,T x);
 		T Delete(int i);
 		void PrintList();
 	private:
 		Node<T>*first;
 };

 
 
 #include<iostream>
 using namespace std;

 
 template<class T>
 LinkList<T>::LinkList()
 {
 	first=new Node<T>;
 	first->next=NULL;
 }
 
 template<class T>
 LinkList<T>::LinkList(T a[],int n)
 {
 	Node<T>*r,*s;
 	first=new Node<T>;
	 r=first;
	 for(int i=0;i<n;i++)
	 {s=new Node<T>;
	 s->data=a[i];
	 r->next=s;r=s;
	  } 
	  r->next=NULL;
 }
 
 template<class T>
 LinkList<T>::~LinkList()
 {
 	Node<T>*q=NULL;
 	while(first!=NULL)
 	{
 		q=first;
 		first=first->next;
 		delete q;
	 }
  } 
  
template<class T>
void LinkList<T>::Insert(int i,T x)
{
	Node<T>*p=first,*s=NULL;
	int count=0;
	while(p!=NULL&&count<i-1)
	{
		p=p->next;
		count++;
	}
	if(p==NULL)throw"位置";
	else{
		s=new Node<T>;s->data=x;
		s->next=p->next;p->next=s;
	}
 } 
   
template<class T>
T LinkList<T>::Delete(int i)
{
	Node<T>*p=first,*q=NULL;
	T x;
	int count=0;
	while(p!=NULL&&count<i-1)
	{
		p=p->next;
		count++;
	}
	if(p==NULL||p->next==NULL)
	throw"位置";
	else{
		q=p->next;x=q->data;
		p->next=q->next;
		delete q;
		return x;
	}
  }  
  
  template<class T>
  int LinkList<T>::Locate(T x)
  {
  	Node<T>*p=first->next;
	int count=1;
  	while(p!=NULL)
  	{
  		if(p->data==x)return count;
  		p=p->next;
  		count ++;
	  }
	  return 0;
  }
 
 template<class T>
 void LinkList<T>::PrintList()
 {
 	Node<T>*p=first->next;
 	while(p!=NULL)
 	{
 		cout<<p->data<<" ";
 		p=p->next;
	 }
	 cout<<endl;
 }
 
 int main()
 {
 	int grade[9]={53,44,15,45,59,23,38,56,57};
 	LinkList<int>A(grade,9);
 	cout<<"插入成绩操作前数据为："<<endl;
 	A.PrintList();
 	try
 	{
 		A.Insert(2,57);
	 }
	 catch(char*s)
	 {
	 	cout<<s<<endl;
	 }
	 cout<<"插入成绩操作后数据为："<<endl;
	 A.PrintList();
	 cout<<"值为59的元素位置为：";
	 cout<<A.Locate(59)<<endl;
	 cout<<"删除第一个学生成绩操作前数据为："<<endl;
	 A.PrintList();
	 try
	 {
	 	A.Delete(1);
	  } 
	  catch(char*s)
	  {
	  cout<<s<<endl;
	  }
	  cout<<"执行删除成绩操作后数据为："<<endl;
	  A.PrintList(); 
 }

四.结果

五.实验心得

先弄懂每个功能的算法，是什么意思，要是弄懂了就会容易很多了。

而且要注意小心点打代码，每次都会有很多的语法错误，这个编译系统很难找出来，而且有时候会显示出一堆的错误。

对实验还不是很熟悉，还是要多去练习吧。