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

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 分）

原因：弄错了变量名

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

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