PTA實驗做業-01

時間 2019-11-12

標籤 pta 實驗简体版

原文原文鏈接

1、PTA實驗做業

本週要求挑3道題目寫設計思路、調試過程。設計思路用僞代碼描述。題目選作要求：c++

順序表選擇一題（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 分）

##根據題目給出條件git

#建立順序表算法

CreateSqList(L,a,n)

定義變量i用以計數//整形變量編程

for i<-0 to n by 1網絡

a[i]->L數據結構

end for//結束for循環函數

n->L的長度學習

endspa

#輸出順序表設計

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個數


定義變量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
endFind(L,m )

有序表：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 分）

緣由：弄錯了變量名

緣由：聲明函數名與代碼中函數名不匹配；

更正：改爲聲明過的函數名