实验二 第二部分 单链表

# 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

# 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];  //为每组元素建立结点
		s->next=s;     //将结点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;
	}
# include<iostream>
using namespace std;
# include "LinkList.cpp"

void main()
{
	int r[5]={8,9,0,6,5};
	LinkList<int>L(r,3);
	cout<<"执行插入操作前数据为："<<endl;
	L.PrintList();
	try
	{
		L.Insert(3,7);
	}
	catch (char *s)
	{
		cout<<s<<endl;
	}
	cout<<"执行插入操作后数据为:"<<endl;
	L.PrintList();
	cout<<"值为5的元素位置为：";
	cout<<L.Locate(5)<<endl;
	cout<<"执行删除操作后的数据为:"<<endl;
	L.PrintList();
	try{
		L.Delete(1);
	}
	catch (char *s)
	{
		cout<<s<<endl;
	}
	cout<<"执行删除操作后的数据为；"<<endl;
	L.PrintList();
}

截图为：