单链表（C++） (一)

数据结构单链表的C++实现：

//公元2013年3月17日
//Single List--By Paul


#ifndef _SingleList_
#define _SingleList_


#include
using namespace std;
template class SingleList;

//结点类。。。
template class ListNode{
private:
Type data;
ListNode *pnext;
private:
friend typename SingleList;
ListNode():pnext(null){}
ListNode(const Type item,ListNode*next=null):data(item),pnext(next){}
~ListNode()
{
pnext=null;
}
public:
Type GetData();
friend ostream& operator<< (ostream&,ListNode&);
};

template Type ListNode::GetData()
{
return this->data;
}

template Tostream& operator<<(ostream& os,ListNode& out)
{
os< return os;
}

//单链表类

template class SingleList
{
private:
ListNode *head;
public:
SingleList():head(new ListNode()){};
~SingleList()
{
MakeEmpty();
delete head;
}
//其他的功能函数
void MakeEmpty();
int Length();
ListNode *Find(Type value,int n);
ListNode *Find(int n);
bool Insert(Type item,int n=0);
Type Remove(int n=0);
bool RemoveAll(Type item);
Type Get(int n);
void Print();
};

//功能函数的实现

template void SingleList::MakeEmpty()
{
ListNode *pdel;
while(head->pnext!=null)
{
pdel=head->pnext;
head->pnext=pdel->pext;
delete pdel;
}
}

template int SingleList::Length()
{
ListNode *pmove=head->pnext;
int count=0;
while(pmove!=null)
{
pmove=pmove->pnext;
count++;
}
return count;
}

template ListNode* SingleList::Find(int n)
{
if(n<0)
{
cout<<"The N is out of boundry"< return null;
}
ListNode *pmove=head->pnext;
for(int i=0;i {
pmove=pmove->pnext;
}
if(pmove==null)
{
cout<<"The N is out of boundary"< return null;
}
}

template ListNode* SingleList::Find(Type value,int n){
if(n<1){
cout<<"The n is illegal"< return NULL;
}
ListNode *pmove=head;
int count=0;
while(count!=n&&pmove){
pmove=pmove->pnext;
if(pmove->data==value){
count++;
}

}
if(pmove==NULL){
cout<<"can't find the element"< return NULL;
}
return pmove;
}
template bool SingleList::Insert(Type item, int n){
if(n<0){
cout<<"The n is illegal"< return 0;
}
ListNode *pmove=head;
ListNode *pnode=new ListNode(item);
if(pnode==NULL){
cout<<"Application error!"< return 0;
}
for(int i=0;i pmove=pmove->pnext;
}
if(pmove==null){
cout<<"the n is illegal"< return 0;
}
pnode->pnext=pmove->pnext;
pmove->pnext=pnode;
return 1;
}

#endif

//公元2013年3月17日
//Single List--By Paul

#ifndef _SingleList_
#define _SingleList_

#include
using namespace std;
template class SingleList;

//结点类。。。
template class ListNode{
private:
Type data;
ListNode *pnext;
private:
friend typename SingleList;
ListNode():pnext(null){}
ListNode(const Type item,ListNode*next=null):data(item),pnext(next){}
~ListNode()
{
pnext=null;
}
public:
Type GetData();
friend ostream& operator<< (ostream&,ListNode&);
};

template Type ListNode::GetData()
{
return this->data;
}

template Tostream& operator<<(ostream& os,ListNode& out)
{
os< return os;
}

//单链表类

template class SingleList
{
private:
ListNode *head;
public:
SingleList():head(new ListNode()){};
~SingleList()
{
MakeEmpty();
delete head;
}
//其他的功能函数
void MakeEmpty();
int Length();
ListNode *