部落格作業2 線性表

2022-06-01 05:27:08 字數 921 閱讀 3770

定義三個變數 i為迴圈變數,j,count控制鍊錶的移動

當i<=l->last時

迴圈結束,鍊錶的長度減少count

//建立單鏈表 

為l申請記憶體

尾插法建立單鏈表

//逆置單鏈表

定義三個鍊錶,p,q,s;

q指向l的下一節點,將l的內容全部清空

while(q)

//輸出單鏈表

定義鍊錶p指向l的下一節點,定義space=0判斷是否需要輸出空格

如果p==null時輸出null

定義變數length存放鍊錶的長度,定義乙個新鍊錶p

p=l;

while(l->next)

for(int j=1;jdata;}

返回-1;

部落格作業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 否則...