函數(shù)readlist從標(biāo)準(zhǔn)輸入讀入一系列正整數(shù)，按照讀入順序建立單鏈表。當(dāng)讀到?1時(shí)表示輸入結(jié)束，函數(shù)應(yīng)返回指向單鏈表頭結(jié)點(diǎn)的指針。

函數(shù)getodd將單鏈表L中奇數(shù)值的結(jié)點(diǎn)分離出來，重新組成一個(gè)新的鏈表。返回指向新鏈表頭結(jié)點(diǎn)的指針，同時(shí)將L中存儲(chǔ)的地址改為刪除了奇數(shù)值結(jié)點(diǎn)后的鏈表的頭結(jié)點(diǎn)地址（所以要傳入L的指針）。

struct ListNode *readlist() //創(chuàng)建鏈表 {struct ListNode *head, *p, *q;head = (struct ListNode*)malloc(sizeof(struct ListNode)); head->next = NULL;head->data = 0; q = head; // 賦值給臨時(shí)結(jié)點(diǎn)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; //與原鏈表相關(guān)的指針head = *L, p = (*L)->next;struct ListNode *nhead, *np, *nq; //新鏈表的相關(guān)指針 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; //若滿足條件，則丟棄該節(jié)點(diǎn) free(p); //釋放內(nèi)存 np->next = nq; //將滿足條件時(shí)創(chuàng)建的節(jié)點(diǎn)連到新鏈表上 np = nq; //重置尾節(jié)點(diǎn) p = head; //重置需要處理的節(jié)點(diǎn) continue;}head = head->next;}np->next = NULL;*L = (*L)->next;return nhead->next; //返回指向有數(shù)據(jù)的頭結(jié)點(diǎn)的指針 }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。