奇數值結點鍊錶(C語言實現)

2021-10-23 04:24:46 字數 1063 閱讀 4220

分析:沒有頭結點的鍊錶操作太麻煩了。

①注意第乙個結點是奇數值結點的刪除和其他結點的刪除情況;

②注意奇數鍊錶第乙個結點的建立和後續結點的建立。

#include

#include

struct listnode

;struct listnode *

readlist()

;struct listnode *

getodd

(struct listnode *

*l )

;void

printlist

(struct listnode *l )

printf

("\n");

}int

main()

/* 你的**將被嵌在這裡 */

struct listnode *

readlist()

else

scanf

("%d"

,&n);}

p->next=

null

;return head;

}struct listnode *

getodd

(struct listnode *

*l )

else

t=(*l);(

*l)=

(*l)

->next;

free

(t);}if

(*l ==

null

)return head;

pre=

(*l)

; p=

(*l)

->next;

while

(p)else

t=pre->next;

pre->next=t->next;

p=t->next;

free

(t);

continue;}

p=p->next;

pre=pre->next;

}return head;

}

奇數值結點鍊錶

輸入樣例 1 2 2 3 4 5 6 7 1 輸出樣例 1 3 5 7 2 2 4 6 include include struct listnode struct listnode readlist struct listnode getodd struct listnode l void pri...

奇數值結點鍊錶

題目 本題要求實現兩個函式,分別將讀入的資料儲存為單鏈表 將鍊錶中奇數值的結點重新組成乙個新的鍊錶。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode readlist struct listnode getodd struct listnode l 函式...

11 7 奇數值結點鍊錶

奇數值結點鍊錶 輸入若干個正整數 輸入 1為結束標誌 建立乙個單向鍊錶,頭指標為l,將鍊錶l中奇數值的結點重新組成乙個新的鍊錶new,並輸出新建鍊錶的資訊。鍊錶結點定義 struct listnode 函式介面定義 struct listnode readlist struct listnode g...