浙大大学 PTA 奇数值结点链表

6-5 奇数值结点链表 (20 point(s))

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：
struct ListNode {
int data;
ListNode *next;
};
函数接口定义：

struct ListNode *readlist();
struct ListNode *getodd( struct ListNode **L );
函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。

函数getodd将单链表L中奇数值的结点分离出来，重新组成一个新的链表。返回指向新链表头结点的指针，同时将L中存储的地址改为删除了奇数值结点后的链表的头结点地址（所以要传入L的指针）。

裁判测试程序样例：

#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 § {
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;

}

/* 你的代码将被嵌在这里 */
输入样例：

1 2 2 3 4 5 6 7 -1
输出样例：

1 3 5 7
2 2 4 6
Author
C课程组
Organization
浙江大学
Code Size Limit
16 KB
Time Limit
400 ms
Memory Limit
64 MB

struct ListNode *getodd( struct ListNode **L ){struct ListNode *p = *L, *pOdd = NULL, *pEven = NULL, *head;int oddCnt = 1;int evenCnt = 1;*L = NULL;//防止只有一个奇数结点while (p != NULL) {if(p->data % 2 == 1){//head = delete(*L, cnt);//删除节点后，cnt在链表里面的位置会改变if(oddCnt == 1){pOdd = p;head = p;}else{pOdd->next = p;pOdd = pOdd->next;}oddCnt++;}else{if(evenCnt == 1){pEven = p;*L = p;}else{pEven->next = p;pEven = pEven->next;}evenCnt++;}p = p->next;}if(pEven != NULL)  pEven->next = NULL;//容易忽略，最后注意设置尾结点，来消除原有结点if(pOdd != NULL)   pOdd->next = NULL;//return head;
}struct ListNode *readlist()
{struct ListNode *p = (struct ListNode*)malloc(sizeof(struct ListNode));struct ListNode *q = p, *head = p;int num;scanf("%d", &num);while (num != -1) {p->data = num;q = p;p = (struct ListNode*)malloc(sizeof(struct ListNode));q->next = p;scanf("%d", &num);}if(q != NULL)q->next = NULL;return head;
}

浙大大学 PTA 奇数值结点链表相关推荐

PTA 奇数值结点链表超详细
PTA 奇数值结点链表本题要求实现两个函数,分别将读入的数据存储为单链表.将链表中奇数值的结点重新组成一个新的链表.链表结点定义如下: struct ListNode {int data;ListN ...
PTA.奇数值结点链表(C语言链表应用)
老样子,自觉代码比网上其它的大部分人高效且简单易懂,故在此分享. 题干: 裁判程序: 样例: 先说思路吧,我想的是把原链表分为奇数链表和偶数链表,但不去开辟空间(malloc),这样就可以达到节省时间 ...
习题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-5 奇数值结点链表 (20 point(s))

浙大大学 PTA 奇数值结点链表相关推荐

最新文章

热门文章