c++,链表,函数功能操作实现

[longpeng030704]

// 谁有时间帮忙实现下功能函数 visual studio 2005 调试通过就行了
//如果有现成的 用模版的 链表类 c++程序给我发

//#ifndef LIST_CLASS
//#define LIST_CLASS
//#ifndef NULL
//#endif
#include "stdafx.h"
#include "iostream"
using namespace std;
template <class T>
class Node
{
public:
T data; //公有数据域
Node(const T& item,Node<T> *ptrnext =NUll); //构造函数
void InsterAfter(Node<T>*p); //在本结点之后插入一个同类结点P
Node<T>*DeleteAfter(void); //删除本结点的后继结点，并返回其地址
Node<T>*NextNode(void) const; //获取后继结点的地址
protected:
Node *next; //后继结点的指针
};

template <class T>
class List
{
Node<T>*front,*rear; //表头和表尾指针
Node<T>*prePtr,*currPtr;//记录当前位置的指针，由插入和删除操作更新
int size; //表中的元素个数
int position; //当前的元素个数
Node<T>*GetNode(const T&item,Node<T>*ptrNext=NULL); //生成新结点
void FreeNode(Node<T>*p);//释放结点
void CopyList(const List<T>&L); //将链表L复制到当前表
public:
List(void); //构造函数
List(const List<T>&L); //拷贝构造函数
~List(void); //析构函数
List<T>&operator=(const List<T>&L);//重载赋值运算符
int ListSize(void) const; //返回链表中元素个数
int ListEmpty(void) const;//size等于0时返回true,否则返回false
void Reser(int pos=0); //将指针currPtr移动到序号为pos的结点
void Next(void); //prevPtr和currPtr移动到下一个结点
int EndOfList(void) const;//将currPtr等于NULL时返回true，否则返回false
int CurrentPosition(void) const;//返回数据成员position
void InsertFront(const T&item);//在表头插入结点
void InsertRear(const T&item); //在表尾插入结点
void InsertAt(const T&item); //在当前结点之前插入结点
void InsertAfter(const T&item);//在当前结点之后插入结点
T DeleteFront(void); //删除头结点
void DeleteAt(void);//删除当前结点
T&Data(void); // 返回对当前结点成员data的引用（使数据域可以被使用或则修改）
void ClearList(void);//清空链表，释放所有结点的内存空间，被析构函数和operator调用
};

[lann64]

STL里有，自己去看就是了。

[elegant87]

//正好!
#include <iostream>
#include <iomanip>

using namespace std;
template <class T>
class node                          //节点
{
public:
T data;
    node *next;
};

template <class T>
class list
{
public:
list();
void Create();                      //创建链表
bool Empty() const;                 //判断链表是否为空
void InsertLast(const T e);         //从尾部插入一个元素
void InsertFirst(const T e);        //从头部插入一个元素
void DeleteFirst();                 //从头删除一个元素
void DeleteLast();                  //从尾删除元素
    void Display() const;               //显示链表
node<T>* GetNode(int i);                //返回第i个节点
    void Reverse();                     //链表逆置
bool Find(const T e);               //在链表中查找某个值
~list();                            //销毁链表
private:
    node<T> *head;                        //头节点
};

template <class T>
list<T>::list()
{
head=new node<T>;
head->next=NULL;
}

template <class T>
void list<T>::Create()
{
    node<T> *p,*q;
p=head;
q=new node<T>;
cout<<"请输入值(按'ctrl+z'停止): ";
while(cin>>q->data)
{
   p->next=q;
   p=q;
   q=new node<T>;
}
p->next=NULL;
}

template <class T>
bool list<T>::Empty()   const 
{
return (head->next==NULL);
}

template <class T>
void list<T>::InsertFirst(const T e)
{
node<T> *p=new node<T>;
p->data=e;
p->next=head->next;
head->next=p;
}

template <class T>
void list<T>::InsertLast(const T e)
{
    node<T> *p,*q;
p=head;
q=new node<T>;
q->data=e;
while(p->next)
{
   p=p->next;
}
p->next=q;
q->next=NULL;
}

template <class T>
void list<T>::DeleteFirst()
{
   head->next=head->next->next;
}

template <class T>
void list<T>::DeleteLast()
{
node<T> *p;
p=head;
while(p->next->next)
   p=p->next;
p->next=NULL;
}

template <class T>
void list<T>::Display() const             //显示链表
{
node<T> *p;
p=head->next;
while(p)
{
   cout<<p->data<<" ";
   p=p->next;
}
}

template <class T>
node<T>* list<T>::GetNode(int i)              //返回第i个节点
{
int k=0;
    node<T> *p;
p=head;
while(p && k<i)
{
   p=p->next;
   ++k;
}
return p;
}

template <class T>
void list<T>:: Reverse()                   //链表逆置
{
     node<T> *p,*q;
p=head->next;
int count=0;
while(p)                 //求链表的长度
{
   p=p->next;
   count++;
}
int i,j;
i=1;
j=count;
while(i<=count/2 && j>=count/2)
{
   p=GetNode(i);
   q=GetNode(j);
   T temp=p->data;
   p->data=q->data;
   q->data=temp;
   ++i;
   --j;
}
}

template <class T>
bool list<T>::Find(const T e)             //在链表中查找某个值
{
bool flag=false;
    node<T> *p;
p=head->next;
while(p)
{
   if(p->data==e)
   {
    flag=true;
     break;
   }
   p=p->next;
}
return flag;
}

template <class T>
list<T>::~list()
{
node<T> *p;
while(head)
{
   p=head->next;
   delete head;
   head=p;
}
}

        
int main()
{
list<int> ilist;
ilist.Create();        //创建链表
ilist.Display();       //输出链表
cout<<endl;
ilist.InsertFirst(123); //从头插入一个值
ilist.InsertLast(456); //从尾插入一个值
    ilist.Display();
cout<<endl;
    if(ilist.Find(123))
   cout<<"123 在链表中"<<endl;
else
   cout<<"123 不在链表中"<<endl;
ilist.DeleteFirst();   //从头删除一个值
ilist.DeleteLast();    //从尾删除一个值
ilist.Display();
cout<<endl;
ilist.Reverse();       //逆序
ilist.Display();
cout<<endl;
system("pause");
return 0;
}