部落格作業2 線性表

2022-05-19 23:04:08 字數 1378 閱讀 3987

一、pta實驗作業(5分)

1.題目1:7-1 最長連續遞增子串行

2. 設計思路(偽**或流程圖)

定義 a,b,a放元素,b放遞增序列長度 

將元素放入陣列a中;

for(i=0,j=0;i3.**截圖

4.pta提交列表說明。

剛開始用鍊錶做,一直過不了,後來改成陣列就比較明朗了,但是思路沒變,可能鍊錶用的還是不熟練

1.題目2:6-4 集合的基本運算(單鏈表)

2. 設計思路(偽**或流程圖)

排序:p=l->next->next//p保留鍊錶

l->next->next=null;//保留第乙個資料,重構鍊錶

while(p不為空)

並集:pa指向ha鍊錶, pb指向hb鍊錶

新建表hc,r為hc的工作指標

while(pa,pb不為空)

}

3.**截圖

4.pta提交列表說明。

題目編譯器忘改了

二、截圖本週題目集的pta最後排名(3分)

本次2個題目集總分:295分

1.順序表pta排名

黃炳煒

2.鍊錶pta排名

黃炳煒

3.我的總分:

2452.談談你對線性表的認識?(1分)

線性表就是用來存放一串元素,可以對這串元素進行增刪改,線性表中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的

線性表的順序儲存結構,指定的是用一段位址連續的儲存單元一次儲存線性表的資料元素。

線性表的鏈式儲存結構的特點是用一組任意的儲存單元儲存線性表的資料元素,這組儲存單元可以是連續的,也可以是不連續的。

3.**git提交記錄截圖

部落格作業2 線性表

定義變數n存放順序表長度,i,j 0控制迴圈,l 1存放子列長度,k,m,max存放最大子列長度,flag存放最長子列陣列下標,sum 0求和 scanf d n int a n 存放母列 b 100000 存放子列長度 for i 0 to n 輸入母列 end for for i 1 to n ...

部落格作業2 線性表

定義整型變數i作為迴圈變數,j用來儲存所刪除節點的個數 for i小於順序表長度時執行迴圈 if 順序表中第i個數大於mind且小於maxd j 否則l data i j l data i 本題第一次提交時用了while迴圈語句,結果編譯器判定是段錯誤,後來改為for迴圈時提交答案正確。void c...

部落格作業2 線性表

for i 0 to length 1 if j大於等於i length為k 剛開始把重新賦值的 放在了第二個for裡面。linklist p l 用p代替l while p next不為0 if m為0或者大於n 不存在返回 1 while j小於n m 1且p不為0 if p為0 返回 1 否則...