【PTA】6-4 奇数值结点链表

题样

struct ListNode *readlist()
{struct ListNode * head=NULL;struct ListNode * p=NULL;struct ListNode * p2=NULL;while(1){p=(struct ListNode *)malloc(sizeof(struct ListNode ));scanf("%d",&p->data);if(p->data==-1)break;else{if(head==NULL){head=p;p2=p;}else{p2->next=p;p2=p;}}p2->next=NULL;}return head;
}
int isjishu(int a)
{return a%2;
}
int * jishu(struct ListNode * head)
{struct ListNode *p=head;static int arr[5000]={0};int i=0;while(p){if(isjishu(p->data )>0){arr[i++]=p->data ;}p=p->next ;} return arr;
}
int *shenyu(struct ListNode *head)
{static int arr2[5000]={0};int j=0;struct ListNode *p=head;while(p){if(isjishu(p->data)<=0){arr2[j++]=p->data;  }p=p->next ;}return arr2;
}
struct ListNode *getodd( struct ListNode **L )
{struct ListNode * head1=NULL;struct ListNode *p=NULL;struct ListNode *p2=NULL;struct ListNode * head2=NULL;struct ListNode *p3=NULL;struct ListNode *p4=NULL;int * arr=jishu( *L);//存放奇数的数组 int i=0;//访问奇数数组 int *arr2=shenyu(*L);int j=0;while(arr[i]!=0){p=(struct ListNode *)malloc(sizeof(struct ListNode ));p->data =arr[i++];if(head1==NULL){head1=p;p2=p;}else{p2->next =p;p2=p;}}if(arr[0]!=0)p2->next =NULL;//奇数链表建立结束while(arr2[j]!=0){p3=(struct ListNode *)malloc(sizeof(struct ListNode ));p3->data =arr2[j++];if(head2==NULL){head2=p3;p4=p3;}else{p4->next =p3;p4=p3;}}if(arr2[0]!=0)p4->next =NULL;//第二条建立完毕free(*L);*L=head2;return head1;
}
//总结，先用简单思路，两个数组来做，别想太远把自己绕晕

【PTA】6-4 奇数值结点链表相关推荐

PTA 奇数值结点链表超详细
PTA 奇数值结点链表本题要求实现两个函数,分别将读入的数据存储为单链表.将链表中奇数值的结点重新组成一个新的链表.链表结点定义如下: struct ListNode {int data;ListN ...
浙大大学 PTA 奇数值结点链表
6-5 奇数值结点链表 (20 point(s)) 本题要求实现两个函数,分别将读入的数据存储为单链表.将链表中奇数值的结点重新组成一个新的链表.链表结点定义如下: struct ListNode { ...
习题11-7 奇数值结点链表 (20 分) -链表
习题11-7 奇数值结点链表 (20 分) 本题要求实现两个函数,分别将读入的数据存储为单链表.将链表中奇数值的结点重新组成一个新的链表.链表结点定义如下: struct ListNode {int ...
PTA-链表学习-----奇数值结点链表
奇数值结点链表解法一 struct ListNode *readlist() {struct ListNode *head = NULL, *p;int data=0;while(scanf(&qu ...
奇数值结点链表（C语言实现）
习题11-7 奇数值结点链表(C语言实现) 分析:没有头结点的链表操作太麻烦了. ①注意第一个结点是奇数值结点的删除和其他结点的删除情况: ②注意奇数链表第一个结点的创建和后续结点的创建. #incl ...
6-5 奇数值结点链表 (20分)
6-5 奇数值结点链表 (20分)本题要求实现两个函数,分别将读入的数据存储为单链表.将链表中奇数值的结点重新组成一个新的链表.链表结点定义如下: struct ListNode {int data; ...
奇数值结点链表 (20 分)
本题要求实现两个函数,分别将读入的数据存储为单链表.将链表中奇数值的结点重新组成一个新的链表.链表结点定义如下: struct ListNode {int data;ListNode *next;}; ...
c语言奇数值结点链表,习题11-7 奇数值结点链表（20 分）
本题要求实现两个函数,分别将读入的数据存储为单链表.将链表中奇数值的结点重新组成一个新的链表.链表结点定义如下: struct ListNode { int data; ListNode *next; ...
实验11 链表程序1奇数值结点链表
输入若干个正整数(输入-1为结束标志)建立一个单向链表,头指针为L,将链表L中奇数值的结点重新组成一个新的链表NEW,并输出新建链表的信息. 第一种方法:逆向思维 #include<stdio. ...

【PTA】6-4 奇数值结点链表

题样

【PTA】6-4 奇数值结点链表相关推荐

最新文章

热门文章