将一个链表中结点的值按奇偶拆分，使其中一个链表结点的值为偶数，另一个为奇数

来源：互联网发布：淘宝香水嗅觉系真假编辑：程序博客网时间：2024/06/06 00:37

这是一道笔试题，其实也挺简单，但是在当时笔试的时候，却怎么也想不出做不出来，最后还是写错了。事后在机器上又写了一下，这算是一个总结吧。

综其原因，还是自己平时程序写的少，想的少，从而导致在关键时候由于紧张想不出写不出。

平时就多练习吧。菜鸟多努力！

这个程序实现的功能就是：将一个链表中结点的值按奇偶拆分，使其中一个链表结点的值为偶数，另一个为奇数

具体程序如下：

#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <assert.h>typedef struct node{int value;struct node *next;}Node,*pNode;pNode CreateList(int n){pNode head,p,new;int i;printf("链表节点的值：");head=(pNode)malloc(sizeof(Node));scanf("%d",&(head->value));head->next=NULL;p=head;for (i=0;i<n-1;i++){new=(pNode)malloc(sizeof(Node));scanf("%d",&(new->value));p->next=new;p=new;}p->next=NULL;return head;}void display(pNode head){while (head!=NULL){printf("%d ",head->value);head=head->next;}printf("\n");}void DivideList(pNode head,Node **odd,Node **even){pNode p,q,r;assert(head!=NULL);while (head!=NULL){p=head;if (p->value%2==0){if (*even==NULL){*even=p;q=*even;}head=head->next;q->next=p;q=p;q->next=NULL;}else{if (*odd==NULL){*odd=p;r=*odd;}head=head->next;r->next=p;r=p;r->next=NULL;}}}void DestoryList(pNode head){pNode p;while(head!=NULL){p=head;head=head->next;free(p);}free(head);}int main(){int n;pNode head;pNode odd=NULL,even=NULL;printf("链表长度：");scanf("%d",&n);head=CreateList(n);//display(head);DivideList(head,&odd,&even);display(odd);display(even);DestoryList(odd);DestoryList(even);system("pause");return 0;}

0 0