定義整型變數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 否則...