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

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

struct ListNode *readlist() //創建鏈表 {struct ListNode *head, *p, *q;head = (struct ListNode*)malloc(sizeof(struct ListNode)); head->next = NULL;head->data = 0; q = head; // 賦值給臨時結點while (1){p = (struct ListNode*)malloc(sizeof(struct ListNode)); // 分配空間scanf("%d", &p->data); if (p->data == -1) break;q->next = p; q = p;}q->next = NULL;return head; }struct ListNode *getodd( struct ListNode **L ){struct ListNode *head, *p; //與原鏈表相關的指針head = *L, p = (*L)->next;struct ListNode *nhead, *np, *nq; //新鏈表的相關指針 nhead = (struct ListNode *)calloc(1, sizeof(struct ListNode ));nhead->next = NULL;np = nhead;for(;p != NULL; p = p->next){if ( p->data %2 != 0){nq = (struct ListNode *)calloc(1, sizeof(struct ListNode ));nq->data = p->data;head->next = p->next; //若滿足條件，則丟棄該節點 free(p); //釋放內存 np->next = nq; //將滿足條件時創建的節點連到新鏈表上 np = nq; //重置尾節點 p = head; //重置需要處理的節點 continue;}head = head->next;}np->next = NULL;*L = (*L)->next;return nhead->next; //返回指向有數據的頭結點的指針 }

總結

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

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