設定空順序表指標k
依次遍歷順序表l的節點
if 該元素的域值data不滿足區間
將該元素插入到空順序表k中
l=k構成新的順序表
定義指標p指向鍊錶l->next,q指向p
定義變數 i=0 對已遍歷的節點數進行計數
找到第m個並讓q指向其
while (指標q不為空 && inext
i++end
若指標q為空或輸入的m位置不合理
return -1
當q指向最後乙個節點時p就指向倒數第m個節點
while(q->next 不為空)
p=p->next
q=q->next
end
返回指標p的data值
設定指標p指向鍊錶s1,指標q指向鍊錶s2,指標k指向合併鍊錶s3,指標s用以插入
while(p和q不為空)
if(p->next域值》q->next域值)
將節點p->next賦給指標s並插入指標k,節點p下移
else
將節點q->next賦給指標s並插入指標k,節點q下移
endwhile(p->next)
將p->next節點賦給指標s並插入指標k,節點p下移
while(q->next)
將節點q->next賦給指標s並插入指標k,節點q下移
1.順序表pta排名
2.鍊錶pta排名
3.我的總分:215
陣列方式可以很快的找到第i個位置的元素並進行返回
鍊錶方式在進行插入和刪除操作時較為簡便,且不需要知道資料的大小
部落格作業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 否則...