双链表的基本操作实现
2017-10-10 22:35
211 查看
一.实验目的
巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。
二.实验内容
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;
}
} <
4000
br />
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();
}
四.实验截图
![](https://img-blog.csdn.net/20171010223759083)
五.实验心得
通过这次实验,我基本掌握了双链表的操作。由于双链表与单链表性质的不同,所以双链表的结点的定义,与插入、删除的相关操作都会有所不同。我通过仔细研究书上的相关知识点,并向相关同学询问一些问题,最后调试并运行成功出了程序。希望自己能够认真学习,继续努力。
巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。
二.实验内容
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;
}
} <
4000
br />
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();
}
四.实验截图
五.实验心得
通过这次实验,我基本掌握了双链表的操作。由于双链表与单链表性质的不同,所以双链表的结点的定义,与插入、删除的相关操作都会有所不同。我通过仔细研究书上的相关知识点,并向相关同学询问一些问题,最后调试并运行成功出了程序。希望自己能够认真学习,继续努力。
相关文章推荐
- 循环双链表的基本操作实现
- 实验二(3)用循环双链表实现对数据的基本操作
- 循环双链表的基本操作实现
- 双链表基本操作C++实现
- c++ 实现双链表基本操作
- 循环双链表基本操作C++实现
- C语言实现双链表基本操作(创建、查找、插入、删除)
- 数据结构--单链表的基本操作(C语言实现)
- BS文件夹上传操作(二) ——基本功能实现
- 实验一线性表的基本操作实现及其应用
- 实现无头结点单链表的基本操作函数
- 利用两个栈实现队列的--->基本操作
- C语言实现二叉查找树(BST)的基本操作
- 大连实训之基于MFC对数据库的基本操作(功能实现)
- 打印菜单界面,用c语言实现二叉树的基本操作
- 线性表链式存储结构下基本操作的实现(初始化、赋值、取值、插入、删除、归并等)
- SBTree的左旋右旋以及各种调整操作的基本实现(包含查找第k大的数值)
- 使用C++实现链表的基本操作
- 《大话数据结构》读书笔记之线性表基本操作(单链表实现)
- 重学数据结构004――栈的基本操作及实现(数组实现)