部落格作業2 線性表

2022-06-02 20:57:11 字數 1805 閱讀 5713

定義i,j=0,,t;

t指向l的下乙個

l->last=0;//將last歸0;

for i=0 to i<=t

如果(l->data[i]小於等於mind)||(l->data[i]大於等於maxd)

l->data[j]=l->data[i];

j自增;

l->last自增

end for;

返回l;』;

最後還是沒有全對,會繼續除錯

尾插法建立單鏈表:

定義結構指標 s,r;

定義陣列a[100];

為l申請空間

r指向l

for int i=0 to idata=a[i];

r->next指向s;

r=s;

end for

將單鏈表逆置:

定義指標s,r,u

u=l->next;//u指向l的下乙個結點

l->next=null;

while to u!=null

為s申請空間

s->data=u->data;

s->next=l->next;

l->next=s;

r=u;//令r記住u結點

u=u->next;//u指向u的下乙個結點

free(r);

end while

輸出l為頭指標的單鏈表內容:

如果(l->next==null)輸出("null");

定義p=l->next

定義 i=0;//用於判斷是否輸出空格

while to p!=null

如果(i!=0)輸出空格

輸出p->data

p=p->next;

i自增end while

把%d寫成%c

應該先讓u指向下乙個結點,然後再釋放u;

定義結構指標r,s,u

定義i如果m<1 返回-1

u=l為r申請空間

r->next=null;

while to u!=null

為s申請空間

s->data等於u->data;

s->next指向r->next;

r->next指向s;

u指向u->next;

end while

r指向r->next;

for i=1 to inext;

如果r==null break;

end for

如果r==null返回-1;

否則 返回 r->data;

本題還是不太明白錯誤點在哪,會盡量繼續弄懂的

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 否則...