分析:沒有頭結點的鍊錶操作太麻煩了。
①注意第乙個結點是奇數值結點的刪除和其他結點的刪除情況;
②注意奇數鍊錶第乙個結點的建立和後續結點的建立。
#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...