部落格作業2 線性表

2022-05-29 13:42:11 字數 1590 閱讀 6060

定義整型變數i,j用於迴圈進行,變數n用於記錄順序表元素的個數;

j與n初始為0;

for i=0 to l->last

l指向的最後乙個元素的位置減去n;

返回l;

定義迴圈變數i,定義整型變數n記錄鍊錶長度;

定義p指標指向l頭結點;

while p->next不為空 //計算鍊錶長度

if m<=0或n-m+1<=0//位置非法

返回-1;

p=l; //結點位置重置

while i<=n-m且p不為空 //找第n-m個元素

if p不為空

返回 p->data;

/*找中位數的函式*/

定義整型變數i=0,mid;

定義指標p指向l1->next,q指向l2->next;

while p不為空且q不為空

本次2個題目集總分:295分

這一周因為有兩個物理實驗再加上晚上和週末還要去上課,課餘時間比較少,導致我週三才開始寫pta,到今天還在掙扎著看能不能多做幾題(但是真的太難了〒▽〒),儘管是因為時間少,我還是對這週的學習不滿意,不能做到各科均衡,這幾天忙著寫**又把其他科目給放下了,這樣子明顯很不行,所以要改變一下學習計畫↓線性表是一種邏輯結構,而不是某種特定的實現,線性表的實現方式有很多種,如順序表,單鏈表,雙向鍊錶,迴圈鍊錶,有序表等,但是都各有各的特點。

迴圈單鏈表:最後的乙個結點的指標域指向頭結點。

(弄了好幾天才成功= =)

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