[求助]　链表问题

[复制链接]

┗白觀喑﹖

电梯直达

1^#

发表于 2009-11-3 01:01:54 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

//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

收藏0

使用道具举报

返回列表

GMT+8, 2024-11-18 02:24 , Processed in 0.087993 second(s), 10 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册

[求助] 链表问题

[求助]　链表问题