实验一-线性表操作-实验报告

中国矿业大学计算机学院实验报告

{

cin>>y;

if(y==1)

{

cout<<"请输入插入位置和元素的值:"<

cin>>m>>n;

ListInsert_Sq(List,m,n);

disp(List);

}

else if(y==2)

{

cout<<"请输入要删除第几个元素:"<

cin>>m;

ListDelete_Sq(List,m,j);

cout<

disp(List);

}

else

{

cout<<"请输入所要查找的元素:"<

cin>>m;

cout<

}

}

cout<

}

运行结果：

加强、提高题：

2、编写一个求解Josephus问题的函数。用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人。然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，或者n = 9, s = 1, m = 10作为

（2）提高：

#include

using namespace std;

typedef struct LNode

{

struct LNode *next;

int a;

}LNode,*LinkList;

class JosephouCircle //定义一个类包括三个元素{

public:

void SetValue();

void PickOut();

private:

int n;

int s;

int m;

};

void JosephouCircle::SetValue() //设置初值的大小{

cout<<"请输入参加游戏的总人数:"<

cin>>n;

cout<<"请输入开始人的位置:"<

cin>>s;

JosephouCircle Jo1;

Jo1.SetValue();

Jo1.PickOut();

return 0;

}

运行结果：

四、实验体会与总结

1、对于线性链表和顺序表都属于线性表问题，但是线性链表比顺序表要灵活，方便；

2、线性表在做元素寻找的操作的时候，必须从头结点开始寻找。

体会：

在编程序的时候，我们每个人肯定会遇到许多问题，我遇到的问题是：当我在运行程序的时候，在输入一个元素后，程序就不继续做下面的操作也不停止运行，自己寻找并修改了好久都没发现问题的所在，最后实在没办法，就去问同学，结果终于发现是一条语句在编写时出现了错误。所以，以后再写程序的时候我一定要再认真仔细一点仔细点。

教师评价优良中及格不及格教师签名日期