PTA实验作业-01

一、PTA实验作业

本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求：

• 顺序表选择一题（6-2,6-3,7-1选一题），代码必须用顺序结构抽象数据类型封装
• 单链表选择一题（6-1不能选）
• 有序表选择一题

---

1.题目1：题目名称

顺序表：6-3 jmu-ds- 顺序表删除重复元素（25 分）

单链表:6-3 jmu-ds-链表倒数第m个数（20 分）

有序表：7-1 两个有序链表序列的合并（20 分）

2. 设计思路（伪代码或流程图）

顺序表：6-3 jmu-ds- 顺序表删除重复元素（25 分）

##根据题目给出条件

#创建顺序表

 CreateSqList(L,a,n)

定义变量i用以计数//整形变量

for i<-0 to n by 1

a[i]->L

end for//结束for循环

n->L的长度

end

#输出顺序表

DispSqList(L)

定义变量i用以计数//整形变量

for i<-0 to L->length by 1

输出L->data[i]

end for//结束for循环

if i<L->length-1

则 输出’空格”

end

#删除重复元素

DelSameNode(L)

定义变量i,j,k用以计数//整形变量

for i<-0 to L->length by 1  //for1

for j<-i+1 to L->length by 1  //for2

if L->data[i]等于L->data[j]

则  for k<-j to L->length-1 by 1  //for3

L->data[k]<-L->data[k+1]

end for//结束for3循环

L->length--

end if

end for//结束for2

end for//结束for1

if L->length等于2 //if1

则 if L->data[0]等于L->data[1]//if2

L->length--

end if //结束if2

end if //结束if1

end

单链表:6-3 jmu-ds-链表倒数第m个数（20 分）

##根据题目给出条件

#找倒数第m个数

Find(L,m )

定义变量j和i用以计数//整形变量
定义指针*q和*s
q<-L->next
s<-L
i<-0
while q不等于NULL
do   q<-q->next
    i++
end //结束while
if i<m或m<=0
输入不合法返回 -1
end if
for j<-0 to i-m+1 by 1
s<- s->next
end for
返回 s->data
end

有序表：7-1 两个有序链表序列的合并（20 分）

type Linklist

Dim data As INTEGER//声明data为整形变量

设置指针 *next //指向后继节点

end Linklist

Linklist* creatlist(*L)//声明创建链表的函数

#主函数

定义指针*q,*p,*t,*x,*s1,*s2,*s3

为s1,s2,s3,q分配存储空间

置s1,s2,s3,q指针域为NULL

p<-s1;
t<-s2;
x<-s3;
s1<-creatlist(p)
s2<-creatlist(t)

p<-s1->next
t<-s2->next

while  p和t

do

if p->data<t->data  //1
x->next<-p
p<-p->next 
else

if p->data>t->data //2

x->next<-t;
t<-t->next;
else 

x->next <- p;
p <- p->next
x <- x->next
x->next <- t
t <- t->next //t指向下一个节点
end if //2
end if //1
x <- x->next //x指向下一个节点
end while

if p等于NULL并且t不等于NULL
x->next <- t;

if p不等于NULL并且t等于NULL
x->next<-p;
s3<-s3->next;
if s3不等于NULL
输出s3->data
s3=<-s3->next;
while s3不等于NULL
输出s3->data

end while
s3<-s3->next;

else

输出 NULL
end

#创建链表函数creatlist( *L)

定义指针*s,*r;
给r分配存储空间
r->next<-NULL;
s<-L;
输入r->data
while  r->data不等于-1
s->next<-r;
s<-s->next;
给r分配存储空间
r->next<-NULL
输入r->data
end while
 返回链表L

end

3.代码截图

顺序表：6-3 jmu-ds- 顺序表删除重复元素

单链表:6-3 jmu-ds-链表倒数第m个数

有序表：7-1 两个有序链表序列的合并

4.PTA提交列表说明。

顺序表：6-3 jmu-ds- 顺序表删除重复元素（25 分）

原因：弄错了变量名

原因：算法错误

更正：把双重for循环改为三重for循环

更正：第十八行处应该为L->length-1因为末尾不能有空格

单链表:6-3 jmu-ds-链表倒数第m个数（20 分）

原因：未认真选题写了多个函数

更正：删去多余函数

原因：21行j未从零开始

更正：j=0,遍历应从头节点开始

有序表：7-1 两个有序链表序列的合并（20 分）

原因：弄错了变量名

原因：声明函数名与代码中函数名不匹配；

更正：改成声明过的函数名

---

二、截图本周题目集的PTA最后排名

本次2个题目集总分：295分

1.顺序表PTA排名

2.链表PTA排名

3.我的总分：

pta总分：245分

总分：2.5分

三、本周学习总结

1.谈谈你本周数据结构学习时间是如何安排，对自己安排满意么，若不满意，打算做什么改变？

安排内容：

（1）学习时间安排：周末空闲时间，有时睡前时间；

（2）编程时间安排：晚自习后到断网时间、偶尔没课的时候；

（3）不懂问题是哪种方式交流？：与同学互相交流，进行讨论，并思考和对比自己的思路与他人的不同、翻查手头资料，找到自己的错误点，

并思考、利用网络、

改变：

学习时间的安排太过分散，时常因各种计划而改变。

并且我发现自己对基础知识的掌握不够熟练，应该先将书本知识好好掌握，再予以扩展。

还需要像挤出海绵里的水一样挤出时间，多学多练。

2.谈谈你对线性表的认识？

主观认识：线性表是一种最简单、最常用的数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。

具体小结：顺序表：便于随机存储，缺点是不便于插入删除等操作，因为插入删除一个元素需要移动其后的所有元素，但是链表不存在这个问题，链表只要改变指针就行，时间复杂度小链表于顺序表：便于插入删除等操作，但是随机存储没有顺序表方便。

3.代码Git提交记录截图

在码云的项目中，依次选择统计-Commits历史-设置时间段，进行搜索并截图，如下图所示，需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。