单链表的C++实现
来源:互联网 发布:青岛seo排名软件 编辑:程序博客网 时间:2024/06/05 01:01
#include <iostream>
using namespace std;
typedef int Elemtype;
struct NodeType //结点类型定义
{
Elemtype data;
NodeType *next;
};
class LinkList
{
private:
NodeType *Head; //链表头指针
public:
LinkList(); //构造函数,初始化空链表
~LinkList(); //析构函数
void Create(); //初建一个非空链表
void Display(); //输出链表的数据元素
void insert(int i,Elemtype x); //在位置i插入值x
Elemtype delet(int i ); //删除第i个元素
Elemtype Get(int i); //获取第i个元素
int Locate(Elemtype e); //获取值
void Reverse(); //链表逆置
};
LinkList::LinkList() //创建一个空链表,有一个头结点
{ Head=new NodeType;
Head->next=NULL;
Head->data=0;
cout<<"\n init!"<<endl;
}
LinkList::~LinkList() //析构函数,释放链表结点
{ NodeType *p=Head->next; //p 指向第一个数据结点
while(p!=NULL) //循环释放链表的数据结点
{ Head->next=p->next;
delete p;
p=Head->next;
}
cout<<"\n 链表已经删除。"<<endl;
delete Head; //最后释放头结点的空间
Head=NULL;
}
void LinkList::Create() //输入建立一个链表
{ NodeType *s; Elemtype x;
cout<<" \n 按倒序输入数据,以-999为结束标志。"<<endl;
cout<<"\n data=?"; cin>>x; //先输入数据:an-1
while(x!=-999)
{ s=new NodeType; s->data=x;
s->next=Head->next; //Head为头结点的指针
Head->next=s;
cout<<"\n data=?";
cin>>x; //逐个输入 an -2,…,a0
}
cout<<"\n 插入结束。链表建成。"<<endl;
}
/*
**Display():输出链表内容
*/
void LinkList::Display()
{
NodeType *p;
p=Head->next;
while (p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
Elemtype LinkList::Get(int i)
{
NodeType *p;
p=Head->next;
for(int j=1;j<i;j++)
if(p!=NULL){p=p->next;}
else return 0;
return p->data;
}
int LinkList::Locate(Elemtype e)
{
NodeType *p;
p=Head->next;
int j=1;
while (p!=NULL)
{
if(p->data==e)
return j;
else{
j++;
p=p->next;
}
}
if (p=NULL)
{
return -1;
}
}
void LinkList::Reverse()
{
NodeType *h,*p,*q;
h=Head;
p=h->next;
h->next=NULL;
while(p!=NULL)
{
q=p->next;
p->next=h->next;
h->next=p;
p=q;
}
}
using namespace std;
typedef int Elemtype;
struct NodeType //结点类型定义
{
Elemtype data;
NodeType *next;
};
class LinkList
{
private:
NodeType *Head; //链表头指针
public:
LinkList(); //构造函数,初始化空链表
~LinkList(); //析构函数
void Create(); //初建一个非空链表
void Display(); //输出链表的数据元素
void insert(int i,Elemtype x); //在位置i插入值x
Elemtype delet(int i ); //删除第i个元素
Elemtype Get(int i); //获取第i个元素
int Locate(Elemtype e); //获取值
void Reverse(); //链表逆置
};
LinkList::LinkList() //创建一个空链表,有一个头结点
{ Head=new NodeType;
Head->next=NULL;
Head->data=0;
cout<<"\n init!"<<endl;
}
LinkList::~LinkList() //析构函数,释放链表结点
{ NodeType *p=Head->next; //p 指向第一个数据结点
while(p!=NULL) //循环释放链表的数据结点
{ Head->next=p->next;
delete p;
p=Head->next;
}
cout<<"\n 链表已经删除。"<<endl;
delete Head; //最后释放头结点的空间
Head=NULL;
}
void LinkList::Create() //输入建立一个链表
{ NodeType *s; Elemtype x;
cout<<" \n 按倒序输入数据,以-999为结束标志。"<<endl;
cout<<"\n data=?"; cin>>x; //先输入数据:an-1
while(x!=-999)
{ s=new NodeType; s->data=x;
s->next=Head->next; //Head为头结点的指针
Head->next=s;
cout<<"\n data=?";
cin>>x; //逐个输入 an -2,…,a0
}
cout<<"\n 插入结束。链表建成。"<<endl;
}
/*
**Display():输出链表内容
*/
void LinkList::Display()
{
NodeType *p;
p=Head->next;
while (p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
Elemtype LinkList::Get(int i)
{
NodeType *p;
p=Head->next;
for(int j=1;j<i;j++)
if(p!=NULL){p=p->next;}
else return 0;
return p->data;
}
int LinkList::Locate(Elemtype e)
{
NodeType *p;
p=Head->next;
int j=1;
while (p!=NULL)
{
if(p->data==e)
return j;
else{
j++;
p=p->next;
}
}
if (p=NULL)
{
return -1;
}
}
void LinkList::Reverse()
{
NodeType *h,*p,*q;
h=Head;
p=h->next;
h->next=NULL;
while(p!=NULL)
{
q=p->next;
p->next=h->next;
h->next=p;
p=q;
}
}
0 0
- 单链表的C实现
- 【C++】单链表的实现
- 单链表的C实现
- 【C++】单链表的实现
- 单链表的C语言实现
- 单链表的反转实现(C++)
- 单链表的C语言实现
- 简单的单链表实现 c
- c语言单链表的实现
- C++|单链表的实现源代码
- 单链表C语言的实现
- 单链表的C语言实现
- C语言单链表的实现
- 【C语言】单链表的实现
- [c语言]单链表的实现
- 单链表的C语言实现
- C语言 单链表的实现
- 单链表的C语言实现
- poj2728
- 电子数字
- CoreMotion 使用心得
- 微生物增殖
- 第四周项目一 求任意四个数的公约数
- 单链表的C++实现
- Spring Security 引用数据库管理用户权限-----login.jsp 提示"用户名或密码错误"
- 剑指offer面试题之求数组中逆序对的个数
- hibernate实现增删改查的各种方法
- 找素数
- Eclipse加入PHP插件并支持PHP自动提示
- 问题:XMLHttpRequest cannot load file~~Origin 'null' is therefore not allowed access
- Netty精粹之TCP粘包拆包问题
- IP之于游戏