部落格作業2 線性表

2022-05-16 20:40:15 字數 1200 閱讀 1694

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

否則 返回p->data

沒有考慮到m為0的情況。

add_list函式

單鏈表存放有序表的歸併演算法

while(ha&&hb)

else if(小於)

else

ha,hb下移

}若ha或hb不為0

繼續賦值尾插

ans指向null

multi_list函式

while(ha)

ans->next = null;

add_list(fans,tmp,fans); //將乘法分解成一次次的加法,每次都排序

在進行乘法運算的時候一開始並沒有想到呼叫加法運算函式。

部落格作業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 線性表

一 pta實驗作業 5分 1.題目1 7 1 最長連續遞增子串行 2.設計思路 偽 或流程圖 定義 a,b,a放元素,b放遞增序列長度 將元素放入陣列a中 for i 0,j 0 i3.截圖 4.pta提交列表說明。剛開始用鍊錶做,一直過不了,後來改成陣列就比較明朗了,但是思路沒變,可能鍊錶用的還是...