实验二：单链表实现N个学生成绩操作

LinkList.h

 

#ifndef LinkList_H
#define LinkList_H

template<class DataType>
struct Node
{
	DataType data;
	Node<DataType>*next;
};

template<class DataType>
class LinkList
{
	public:
		LinkList();
		LinkList(DataType a[],int n);
		~LinkList();
		int Locate(DataType x);
		void Insert(int i,DataType x);
		DataType Delete(int i);
		void PrintList();
	private:
		Node<DataType>*first;
};
#endif

 

 

LinkList.cpp

 

#include<iostream>
using namespace std;
#include"LinkList.h"

template<class DataType>
LinkList<DataType>::LinkList()
{
	first=new Node<DataType>;
	first->next=NULL;
}

template<class DataType>
LinkList<DataType>::LinkList(DataType a[],int n)
{
	Node<DataType>*r,*s;
	first=new Node<DataType>;
	r=first;
	for(int i=0;i<n;i++)
	{
		s=new Node<DataType>;
		s->data=a[i];
		r->next=s;r=s;
	}
	r->next=NULL;
}

template<class DataType>
LinkList<DataType>::~LinkList()
{
	Node<DataType>*q=NULL;
	while(first!=NULL)
	{
		q=first;
		first=first->next;
		delete q;
	}
}

template<class DataType>
void LinkList<DataType>::Insert(int i,DataType x)
{
	Node<DataType>*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<DataType>;s->data=x;
		s->next=p->next;p->next=s;
	}
}

template<class DataType>
DataType LinkList<DataType>::Delete(int i)
{
	Node<DataType>*p=first,*q=NULL;
	DataType 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 DataType>
int LinkList<DataType>::Locate(DataType x)
{
	Node<DataType>*p=first->next;
	int count=1;
	while(p!=NULL)
	{
		if(p->data==x)return count;
		p=p->next;
		count++;
	}
	return 0;
}

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

 

 

LinkList_main.cpp

 

#include<iostream>
using namespace std;
#include"LinkList.cpp"

void main()
{
	int r[5]={95,68,87,85,82};
	LinkList<int>L(r,5);
	cout<<"5个学生的成绩分别是："<<endl;
	L.PrintList();
	cout<<"现有A学生成绩为89"<<endl; 
	try
	{
		L.Insert(3,89);
	}
	catch(char *s)
	{
		cout<<s<<endl;
	}
	cout<<"将A学生的成绩插到第3个后成绩为："<<endl;
	L.PrintList();
	cout<<"成绩为85的学生排在：";
	cout<<L.Locate(85)<<endl;
	cout<<"删除第4个学生的成绩前，所有学生成绩分别为："<<endl;
	L.PrintList();
	try
	{
		L.Delete(4);
	}
	catch(char *s)
	{
		cout<<s<<endl;
	}
	cout<<"删除后所有学生成绩分别为："<<endl;
	L.PrintList();
}