部落格作業2 線性表

2022-05-29 14:36:11 字數 1383 閱讀 8777

設定空順序表指標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 否則...