双链表的实验
来源:互联网 发布:2004年nba体测数据 编辑:程序博客网 时间:2024/06/05 21:10
#include <iostream.h>
template <class DataType>
class Dlinklist
{
public:
Dlinklist();
Dlinklist(int a[],int n);
~Dlinklist();
DataType Get(int i);
void insert(int i,int x);
int Delete(int i);
void Printlist();
private:
Node<int>*first;
};
void Dlinklist<int>::Printlist()
{
p=first->next;
}
int Dlinklist<int>::Get(int i)
{
p=first->next;
count=1;
while(count<=i)
{
p=p->next;
count++;
}
if(count>i)
{
count=-i;
}
else return p->data;
}
void Dlinklist<int>::insert(int i,int x)
{
p=first;count=0;
while(count<i-1)
{
p=p->next;
count++;
}
if(count>i-1)
{
p=p->next;
count=-i+1;
}
else
{
s=new Node;
s->data=x;
s->next=p->next;
p->next=s;
}
}
Dlinklist<int>::Dlinklist()
{
first=new Node;
first->next=first;
}
int Dlinklist<int>:: Delete(int i)
{
p=first,count=0;
while(count<i-1)
{
p=p->next;
count++;
}
if(count>i-1)
{
p=p->next;
count=-i+1;
}
else{
q=p->next;x=q->data;
p->next=q->next;
delete q;
return x;
}
}
Dlinklist<int>:: ~Dlinklist()
{
q=first;
first=first->next;
detele q;
}
Dlinklist<inte>::Dlinklist(int a[],int n)
{
first=new Node;
r=first;
for(i=0;i<n;i++)
{
s=new Node;
s->data=a[i];
r->next=s;
r=s;
}
r->next=first;
}
#include <iostream.h>
template <class DataType>
class Dlinklist
{
public:
Dlinklist();
Dlinklist(int a[],int n);
~Dlinklist();
DataType Get(int i);
void insert(int i,int x);
int Delete(int i);
void Printlist();
private:
Node <int>*first;
};
void Dlinklist<int>::Printlist()
{
p=first->next;
}
int Dlinklist<int>::Get(int i)
{
p=first->next;
count=1;
while(count<=i)
{
p=p->next;
count++;
}
if(count>i)
{
count=-i;
}
else return p->data;
}
void Dlinklist<int>::insert(int i,int x)
{
p=first;count=0;
while(count<i-1)
{
p=p->next;
count++;
}
if(count>i-1)
{
p=p->next;
count=-i+1;
}
else
{
s=new Node;
s->data=x;
s->next=p->next;
p->next=s;
}
}
Dlinklist<int>::Dlinklist()
{
first=new Node;
first->next=first;
}
int Dlinklist<int>:: Delete(int i)
{
p=first,count=0;
while(count<i-1)
{
p=p->next;
count++;
}
if(count>i-1)
{
p=p->next;
count=-i+1;
}
else{
q=p->next;x=q->data;
p->next=q->next;
delete q;
return x;
}
}
Dlinklist<int>:: ~Dlinklist()
{
q=first;
first=first->next;
detele q;
}
Dlinklist<inte>::Dlinklist(int a[],int n)
{
first=new Node;
first->next=NULL;
for(i=0;i<n;i++)
{
s=new Node;
s->data=a[i];
s->next=first->next;
first->next=s;
}
}
- 双链表的实验
- 实验三的实验作业
- 实验四的实验作业
- 双链表实验
- 【实验报告】数据结构实验二:线性表的实验
- 《数据结构》实验二:线性表的实验(实验报告)
- [masm]实验六:计算N!的实验
- 实验二数据库的定义实验报告
- 实验四.制定自己的文件系统实验
- 实验五 视图的定义、使用实验
- 《数据结构》实验二:线性表的实验
- 《数据结构》实验二 线性表的实验
- 实验二:线性表的实验
- 《数据结构》实验二:线性表的实验
- 数据结构实验二 :线性表的实验
- 《数据结构》实验二 线性表的实验
- 【实验二】单链表的实验验证
- 《数据结构》实验二:线性表的实验
- 简单返回顶部代码及注释说明
- 【苦力怕树】——Stoer_Wagner中的所谓“最大生成树”
- javascript(jquery)实现前台html简单的分页封装
- Java中File类的使用
- gtest 编译、安装和使用
- 双链表的实验
- Windows 上使用GIT慢的问题
- Xcode链接错误:ld: file not found:
- Apache commons beanutils简介和使用
- Explain语法
- 九度OJ 1031 xxx定律
- 微信朋友圈卖东西为何这么火热
- html前台validation的使用,表单提交验证
- JXPath(1.3)的简单示例