---

6-5 奇數值結點鏈表 (20 point(s))

---

本題要求實現兩個函數，分別將讀入的數據存儲為單鏈表、將鏈表中奇數值的結點重新組成一個新的鏈表。鏈表結點定義如下：
struct ListNode {
int data;
ListNode *next;
};
函數接口定義：

struct ListNode *readlist();
struct ListNode *getodd( struct ListNode **L );
函數readlist從標準輸入讀入一系列正整數，按照讀入順序建立單鏈表。當讀到?1時表示輸入結束，函數應返回指向單鏈表頭結點的指針。

函數getodd將單鏈表L中奇數值的結點分離出來，重新組成一個新的鏈表。返回指向新鏈表頭結點的指針，同時將L中存儲的地址改為刪除了奇數值結點后的鏈表的頭結點地址（所以要傳入L的指針）。

裁判測試程序樣例：

#include <stdio.h>
#include <stdlib.h>

struct ListNode {
int data;
struct ListNode *next;
};

struct ListNode *readlist();
struct ListNode *getodd( struct ListNode **L );
void printlist( struct ListNode *L )
{
struct ListNode *p = L;
while § {
printf("%d “, p->data);
p = p->next;
}
printf(”\n");
}

int main()
{
struct ListNode *L, *Odd;
L = readlist();
Odd = getodd(&L);
printlist(Odd);
printlist(L);

return 0;

}

/* 你的代碼將被嵌在這里 */
輸入樣例：

1 2 2 3 4 5 6 7 -1
輸出樣例：

1 3 5 7
2 2 4 6
Author
C課程組
Organization
浙江大學
Code Size Limit
16 KB
Time Limit
400 ms
Memory Limit
64 MB

struct ListNode *getodd( struct ListNode **L ){struct ListNode *p = *L, *pOdd = NULL, *pEven = NULL, *head;int oddCnt = 1;int evenCnt = 1;*L = NULL;//防止只有一個奇數結點while (p != NULL) {if(p->data % 2 == 1){//head = delete(*L, cnt);//刪除節點后，cnt在鏈表里面的位置會改變if(oddCnt == 1){pOdd = p;head = p;}else{pOdd->next = p;pOdd = pOdd->next;}oddCnt++;}else{if(evenCnt == 1){pEven = p;*L = p;}else{pEven->next = p;pEven = pEven->next;}evenCnt++;}p = p->next;}if(pEven != NULL) pEven->next = NULL;//容易忽略，最后注意設置尾結點，來消除原有結點if(pOdd != NULL) pOdd->next = NULL;//return head; }struct ListNode *readlist() {struct ListNode *p = (struct ListNode*)malloc(sizeof(struct ListNode));struct ListNode *q = p, *head = p;int num;scanf("%d", &num);while (num != -1) {p->data = num;q = p;p = (struct ListNode*)malloc(sizeof(struct ListNode));q->next = p;scanf("%d", &num);}if(q != NULL)q->next = NULL;return head; }

總結

以上是生活随笔為你收集整理的浙大大学 PTA 奇数值结点链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。