找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 514|回复: 0

[求助] 链表问题

[复制链接]
发表于 2009-11-3 01:01:54 | 显示全部楼层 |阅读模式 IP:江苏扬州
//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
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-9-30 05:36 , Processed in 0.178762 second(s), 11 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表