[ÇóÖú]¡¡Á´±íÎÊÌâ

©»°×Ó^೩t

//linklist.h
#include<iostream.h>
#include<stdlib.h>
template<class type>class linklist;
template<class type>class node
{
friend class linklist<type>;
private:
node<type>*next;
public:
type data;
node(node<type>*pnext=NUll);//¹¹Ô캯Êý£¬ÓÃÓÚ¹¹ÔìÍ·½áµã
node(const type&item,node<type>*pnext=NULL);//¹¹Ô캯Êý£¬ÓÃÓÚ¹¹Ôì·ÇÍ·½áµã
void setnext(node<type>*p){next=p;}
void setdata(const type&x){data=x;}
~node();
};
template<class type>class linklist
{
private:
node<type>*head;
node<type>*pcurrent;
public:
linklist();
~linklist();
int length()const;
type getCurrent()const;
node<type>*locate(type&x);
void insterBefore(const type&x);
void insterAfter(const type&x);
type deleteCurrent();
int isempty()const;
void clear();
node<type>*reset(int i);//ʹµÚi¸ö½áµã³ÉΪµ±Ç°½áµã
node<type>*next();//ʹµ±Ç°½áµãÖ¸ÕëÖ¸ÏòÏÂÒ»¸ö½Úµã
int endofList()const;
void freeList();
};
//linklist.cpp
#include"linklist.h"
template<class type>node<type>::node(node<type>*pnext)
{
next=pnext;
}
template<class type>node<type>::node(const type&item,node<type>*pnext)
{
data=item;
next=pnext;
}
template<class type>linklist<type>::linklist()
{
head=pcurrent=new node<type>();
head->next=NULL;
}
template<class type>linklist<type>::~linklist()
{
}
template<class type>void linklist<type>::freeList()
{
clear();
d