習(xí)題11-7 奇數(shù)值結(jié)點(diǎn)鏈表（C語言實(shí)現(xiàn)）

分析：沒有頭結(jié)點(diǎn)的鏈表操作太麻煩了。
①注意第一個(gè)結(jié)點(diǎn)是奇數(shù)值結(jié)點(diǎn)的刪除和其他結(jié)點(diǎn)的刪除情況；
②注意奇數(shù)鏈表第一個(gè)結(jié)點(diǎn)的創(chuàng)建和后續(xù)結(jié)點(diǎn)的創(chuàng)建。

#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 (p) {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; }/* 你的代碼將被嵌在這里 */ struct ListNode *readlist() {int n;struct ListNode *head=NULL,*p=NULL,*q=NULL;scanf("%d",&n);while(n!=-1){if(head == NULL)//第一個(gè)結(jié)點(diǎn){head=(struct ListNode*)malloc(sizeof(struct ListNode));head->data=n;p=head;}else{q=(struct ListNode*)malloc(sizeof(struct ListNode));q->data=n;p->next=q;p=q;}scanf("%d",&n);}p->next=NULL;return head; }struct ListNode *getodd( struct ListNode **L ) {struct ListNode *p=NULL,*head=NULL,*pt=NULL,*q=NULL,*t=NULL,*pre=NULL;while((*L) && (*L)->data%2 == 1)//頭結(jié)點(diǎn)是奇數(shù){q=(struct ListNode*)malloc(sizeof(struct ListNode));q->next=NULL;q->data=(*L)->data;if(head==NULL)//第一個(gè)奇數(shù)結(jié)點(diǎn){head=q;pt=head;}else{pt->next=q;pt=pt->next;}t=(*L);(*L)=(*L)->next;free(t);}if(*L == NULL)return head;pre=(*L);p=(*L)->next;while(p){if(p->data%2 == 1)//奇數(shù)值結(jié)點(diǎn){q=(struct ListNode*)malloc(sizeof(struct ListNode));q->next=NULL;q->data=p->data;if(head==NULL)//第一個(gè)奇數(shù)結(jié)點(diǎn){head=q;pt=head;}else{pt->next=q;pt=pt->next;}t=pre->next;pre->next=t->next;p=t->next;free(t);continue;}p=p->next;pre=pre->next;}return head; }

總結(jié)

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

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