双链表的基本操作实现
来源:互联网 发布:css与js实现的小游戏 编辑:程序博客网 时间:2024/06/06 19:37
一.实验目的
巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。
二.实验内容
1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。
三.源代码
#ifndef DoubleLinkList_H#define DoubleLinkList_H
template<class DataType>
struct DulNode
{
DataType data;
DulNode<DataType>*next;
DulNode<DataType>*prior;
} ;
//以下是类DoubleLinkList的声明
template<class DataType>
class DoubleLinkList
{
public:
DoubleLinkList();
DoubleLinkList(DataType a[],int n);
~DoubleLinkList();
int Locate(DataType x);
void Insert(int i,DataType x);
DataType Delete(int i);
void PrintDoubleList();
private:
DulNode<DataType>*frist;
};
#endif
#include<iostream>
using namespace std;
//以下为类DoubleLinkList的成员函数定义
template<class DataType>
DoubleLinkList<DataType>::DoubleLinkList()
{
frist=new DulNode<DataType>;
frist->next=NULL;
}
template<class DataType>
DoubleLinkList<DataType>::DoubleLinkList(DataType a[],int n)
{
DulNode<DataType>*r,*s;
frist=new DulNode<DataType>;
r=frist;
for(int i=0;i<n;i++)
{s=new DulNode<DataType>;
s->data=a[i];
r->next=s;r=s;
}
r->next=NULL;
}
template<class DataType>
DoubleLinkList<DataType>::~DoubleLinkList()
{
DulNode<DataType>*q=NULL;
while(frist!=NULL)
{
q=frist;
frist=frist->next;
delete q;
}
}
template<class DataType>
void DoubleLinkList<DataType>::Insert(int i,DataType x)
{
DulNode<DataType>*p=frist,*s=NULL;
int count=0;
while(p!=NULL&&count<i-1)
{
p=p->next;
count++;
}
if(p==NULL)throw"位置";
else{
s=new DulNode<DataType>;
s->data=x;
s->prior=p;
s->next=p->next;
p->next->prior=s;
p->next=s;
}
}
template<class DataType>
DataType DoubleLinkList<DataType>::Delete(int i)
{
DulNode<DataType>*p=frist,*q=NULL;
DataType x;
int count=0;
while(p!=NULL&&count<i-1)
{
p=p->next;
count++;
}
if(p==NULL||p->next==NULL)
throw"位置";
else{
q=p->next;x=q->data;
(p->prior)->next=p->next;
(p->next)->prior=p->prior;
delete q;
return x;
}
}
template<class DataType>
int DoubleLinkList<DataType>::Locate(DataType x)
{
DulNode<DataType>*p=frist->next;
int count=1;
while(p!=NULL)
{
if(p->data==x)return count;
p=p->next;
count ++;
}
return 0;
}
template<class DataType>
void DoubleLinkList<DataType>::PrintDoubleList()
{
DulNode<DataType>*p=frist->next;
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
int main()
{
int r[5]={88,66,77,90,55};
DoubleLinkList<int>L(r,5);
cout<<"执行插入成绩操作前数据为:"<<endl;
L.PrintDoubleList();
try
{
L.Insert(2,70);
}
catch(char*s)
{
cout<<s<<endl;
}
cout<<"执行插入成绩操作后数据为:"<<endl;
L.PrintDoubleList();
cout<<"值为77的元素位置为:";
cout<<L.Locate(77)<<endl;
cout<<"执行删除第一个学生成绩操作前数据为:"<<endl;
L.PrintDoubleList();
try
{
L.Delete(1);
}
catch(char*s)
{
cout<<s<<endl;
}
cout<<"执行删除成绩操作后数据为:"<<endl;
L.PrintDoubleList();
}
四.实验截图
五.实验心得
通过这次实验,我基本掌握了双链表的操作。由于双链表与单链表性质的不同,所以双链表的结点的定义,与插入、删除的相关操作都会有所不同。我通过仔细研究书上的相关知识点,并向相关同学询问一些问题,最后调试并运行成功出了程序。希望自己能够认真学习,继续努力。
阅读全文
0 0
- 双链表的基本操作实现
- 循环双链表的基本操作实现
- 循环双链表的基本操作实现
- 图基本操作的实现
- 链表上的基本操作实现
- 单链表的基本操作实现
- 队列基本操作的实现
- vector的基本操作实现
- 单链表基本操作的实现
- Complex基本操作的实现
- 实现Stack的基本操作
- 单链表的基本操作实现
- 单链表的基本操作实现
- 单链表的基本操作实现
- 串基本操作的实现
- c++ 实现双链表基本操作
- 双链表基本操作C++实现
- 双链表的基本操作
- 爆破脚本+过验证码
- Linux中的进程管理
- Oracle数据泵(Dump)导出、导入
- Android 交叉编译
- 将自定义函数 helloUDF2 注册到hive 源码中,并且重新编译hive
- 双链表的基本操作实现
- 2187
- VS2013编译c++一闪而过
- Android Studio在创建/导入项目的时候,一直处于building “XXX”gradle project info的解决办法
- 工控机与笔记本通讯---ssh 登陆
- JavaBean规范
- 编写代码模拟手机与SIM卡的组合关系。
- [教程]Oracle VM VirtualBox 中添加共享文件夹
- linux下redis安装之HelloWorld