《数据结构》实验二:
线性表综合实验
一.实验目的
巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题
二.实验内容
1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。
要求如下:
1)用顺序表来实现。
2)用单链表来实现。
3)用双链表实现。
4)用静态链表实现。
5)用间接寻址实现。
分开写程序,可以一个方法分别写一博客文章上交作业。
四.实验报告
1.在博客中先写上实习目的和内容,画出主要操作运算算法图,然后分别上传程序代码。插入调试关键结果截图。
2.单独写一个博文,比较总结线性表的几种主要存储结果。
单链表的实现
源代码:
#include
using namespace std;
const int M=100;
struct Node
{
int data;
Node *next;
};
class LinkList //定义类SeqList
{
public:
LinkList();
LinkList(int a[],int n);
~LinkList();
int Length();
int Get(int i);
void Insert(int i,int x);
int Delete(int i);
void PrintList();
private:
Node *first;
};
LinkList::LinkList()
{
first=new Node;
first->next=NULL;
}
LinkList::LinkList(int a[],int n)
{
Node *r;
Node *s;
int i;
first=new Node;
r=first;
for(i=0;i
data=a[i];
r->next=s;r=s;
}
r->next=NULL;
}
LinkList::~LinkList()
{
while(first!=NULL)
{
Node *q;
q=first;
first=first->next;
delete q;
}
}
int LinkList::Length() //表长
{
Node *p;
int count;
p=first->next; count=0;
while(p!=NULL)
{
p=p->next;
count++;
}
return count;
}
int LinkList::Get(int i) //按位查找
{
Node *p;
int count;
p=first->next;count=1;
while(p!=NULL&&count
next;
count++;
}
if(p==NULL) throw"位置";
else return p->data;
}
void LinkList::Insert(int i,int x) //插入
{
Node *p;
int count;
p=first->next;count=0;
while(p!=NULL&&count
next;
count++;
}
if(p==NULL) throw"位置";
else
{
Node *s;
s=new Node;s->data=x;
s->next=p->next;p->next=s;
}
}
int LinkList::Delete(int i) //删除
{
Node *p;
Node *q;
Node *x;
int count;
p=first->next;count=0;
while(p!=NULL&&count
next; count++; } if(p==NULL||p->next==NULL) throw"位置"; else{ q=p->next;x=q->next; p->next=q->next; delete q; return x->data; } } void LinkList::PrintList() //遍历操作 { Node *p; int i=0; p=first->next; while(p!=NULL) { i=i+1; cout<<"\t\t\t\t\t第"<
<<"个学生成绩"<
data; cout<
next; } } int main() { int x,n,loc,len; cout<<"\t\t\t\t\t录入学生成绩信息"<
>n; for(j=0;j
>d[j]; } LinkList List(d,n); while(1) { cout<
<<"\t\t\t\t\t********** 单链表的实现 **********"<
<
>x; cout<
>loc; n=List.Get(loc); cout<<"\t\t\t\t\t该学生的成绩为:"<
<
>loc; cout<<"\t\t\t\t\t输入学生成绩:"; cin>>n; List.Insert(loc,n); cout<<"\t\t\t\t\t插入成功!"<
>loc; cout<<"\t\t\t\t\t已删除的学生成绩:"<
<
执行结果截图:
1)录入学生成绩,输出学生人数:
![](https://img-blog.csdn.net/20171011232434269?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvYzc3Nzc3Xw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
2)输出学生成绩:
![](https://img-blog.csdn.net/20171011232450883?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvYzc3Nzc3Xw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
3)插入操作:
![](https://img-blog.csdn.net/20171011232510054?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvYzc3Nzc3Xw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
4)插入成功后输出学生成绩:
![](https://img-blog.csdn.net/20171011232521067?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvYzc3Nzc3Xw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
5)按位查找:
![](https://img-blog.csdn.net/20171011232531111?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvYzc3Nzc3Xw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
6)删除操作:
![](https://img-blog.csdn.net/20171011232541566?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvYzc3Nzc3Xw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
7)删除成功后输出学生成绩:
![](https://img-blog.csdn.net/20171011232552673?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvYzc3Nzc3Xw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)