使用链表进行奇偶分排 c语言

题目内容：

　　使用单向链构建一个有n个节点，输入正整数序列并输出序列，n由键盘输入。然后将偶数节点依次移动到所有的奇数后面，形成一个前面为奇正数序列，后面为偶整数序列的新序列，最后输出这个序列

#include <stdio.h>
#include <stdlib.h>typedef struct i
{int n;struct i *next;struct i *past;
}F;
int pd(F *p)
{for(;p!=NULL;p=p->next){if((p->n)%2==1){return 0;}}return 1;
}
int main()
{F *ptemp,*head,*pnew,*pstore,*pw,*puse;head=(F*)malloc(sizeof(F));pnew=(F*)malloc(sizeof(F));head->next=pnew;head->past=NULL;pnew->past=head;head->n=1;pnew->n=2;int num,i;scanf("%d",&num);ptemp=pnew;for(i=2;i<num;i++){pnew=(F*)malloc(sizeof(F));ptemp->next=pnew;pnew->past=ptemp;ptemp=ptemp->next;ptemp->n=i+1;}pw=ptemp;ptemp->next=NULL;for(ptemp=head;ptemp!=NULL;ptemp=ptemp->next){printf(" %d",ptemp->n);}printf("\n");for(ptemp=pw;ptemp!=NULL;ptemp=ptemp->past){if((ptemp->n)%2==0){
puse=ptemp;while(pd(puse)==0){int t;
t=ptemp->n;
ptemp->n=ptemp->next->n;
ptemp->next->n=t;
ptemp=ptemp->next;
puse=ptemp;}}}for(ptemp=head;ptemp!=NULL;ptemp=ptemp->next){printf(" %d",ptemp->n);}printf("\n");return 0;
}

单向的整不会了，整个双向的哈哈

使用链表进行奇偶分排 c语言相关推荐

L2-002 链表去重 (25 分) 船新方法
L2-002 链表去重 (25 分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉.即对每个键值 K,只有第一个绝对值等于 K 的结点被保留.同时,所有被删除的结点须被保存在另一 ...
7-93 链表去重 (25 分)
7-93 链表去重 (25 分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉.即对每个键值 K,只有第一个绝对值等于 K 的结点被保留.同时,所有被删除的结点须被保存在另一个链 ...
6-4 单链表插入排序 (15分)
6-4 单链表插入排序 (15分) 单链表插入排序 ###目的: 掌握单链表的应用和插入排序的思想. ###内容: 编写一个函数insertion_sort,对一个无序单链表采用插入排序的方式,将其按 ...
天梯—奇偶分家（C语言）
天梯-奇偶分家(C语言) 给定N个正整数,请统计奇数和偶数各有多少个? 输入格式: 输入第一行给出一个正整N(≤1000):第2行给出N个非负整数,以空格分隔. 输出格式: 在一行中先后输出奇数的个数 ...
【CCCC】L2-002 链表去重 (25分)，，把一个链表拆成两个
problem L2-002 链表去重 (25分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉.即对每个键值 K,只有第一个绝对值等于 K 的结点被保留.同时,所有被删除的结点 ...
2-2 学生成绩链表处理 (20 分)
2-2 学生成绩链表处理 (20 分) 本题要求实现两个函数,一个将输入的学生成绩组织成单向链表:另一个将成绩低于某分数线的学生结点从链表中删除. 函数接口定义: struct stud_node * ...
6-4 学生成绩链表处理 (20分) 本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义： ```cpp struct stu
6-4 学生成绩链表处理 (20分) 本题要求实现两个函数,一个将输入的学生成绩组织成单向链表:另一个将成绩低于某分数线的学生结点从链表中删除. 函数接口定义: struct stud_node *c ...
中大计算机专业在上升中,考研趣事：中科大软件学院400分以上300+，中大计算机321分排第三...
随着一年一度的研究生统招考试成绩的公布,可谓是几家欢喜几家愁.有的考生发挥出色,取得了令自己满意的初试成绩,为进入心仪高校攻读研究生打下了良好基础.也有的考生因为备考不足或者发挥不理想,导致最终的分数 ...
海滩上有一堆桃子，五只猴子来分（C语言）
海滩上有一堆桃子,五只猴子来分(C语言) 问题描述问题分析代码结果问题描述海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子平均分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份 ...

使用链表进行奇偶分排 c语言

使用链表进行奇偶分排 c语言相关推荐

最新文章

热门文章