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提交列表說明。剛開始用鍊錶做,一直過不了,後來改成陣列就比較明朗了,但是思路沒變,可能鍊錶用的還是...