c语言奇数值结点链表,习题11-7 奇数值结点链表（20 分）

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：

struct ListNode {

int data;

ListNode *next;

};

函数接口定义：

struct ListNode *readlist();

struct ListNode *getodd( struct ListNode **L );

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

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

裁判测试程序样例：

#include #include 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;

}

/* 你的代码将被嵌在这里 */

输入样例：

1 2 2 3 4 5 6 7 -1

输出样例：

1 3 5 7

2 2 4 6

一整天的成果。试验了很多新想法全都成功了。

struct ListNode *readlist()

{

struct ListNode *head,*tail,*p;

head=tail=NULL;

while(1)

{

p=(struct ListNode *)malloc(sizeof(struct ListNode));

p->next=NULL;

scanf("%d",&(p->data));

if(head==NULL)

head=p;

else tail->next=p;

tail=p;

if(p->data==-1)

break;

}

return head;

}

struct ListNode *getodd( struct ListNode **L )

{

static struct ListNode *tail,*head,*head1,*tail1;

head=tail=NULL;

head1=tail1=NULL;

int p;

while(1)

{p=(*L)->data;

if(p<0)

break;

if(p%2!=0)

{

if(head==NULL)

head=*L;

else tail->next=*L;

tail=*L;

}

if(p%2==0)

{

if(head1==NULL)

head1=*L;

else tail1->next=*L;

tail1=*L;

}

*L=(*L)->next;

}

if(head!=NULL)

tail->next=NULL;

if(head1!=NULL)

tail1->next=NULL;

*L=head1;//静态变量在函数结束时才不会消失。

return head;

}

c语言奇数值结点链表,习题11-7 奇数值结点链表（20 分）相关推荐

C语言:浙大版《C语言程序设计（第3版）》题目集习题5-6 使用函数输出水仙花数 (20 分)
其他题目详见:浙大版<C语言程序设计(第3版)>题目集一.题目描述: 习题5-6 使用函数输出水仙花数 (20 分) 水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和 ...
习题1.9 有序数组的插入 (20 分)
习题1.9 有序数组的插入 (20 分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序. 函数接口定义: bool Insert( List L, ElementTy ...
习题5-4 使用函数求素数和 (20 分)
习题5-4 使用函数求素数和 (20 分) 本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定 ...
浙大版《数据结构（第2版）》题目集习题1.9 有序数组的插入 (20 分) 二分解法
习题1.9 有序数组的插入 (20 分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序. 函数接口定义: bool Insert( List L, ElementTy ...
浙大版《C语言程序设计（第3版）》题目集习题5-6 使用函数输出水仙花数 (20 分) 水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1 3 +
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身.例如: . 本题要求编写两个函数,一个判断给定整数是否水仙花数,另一个按从小到大的顺序打印出给定区间(m,n)内所 ...
习题6-5 使用函数验证哥德巴赫猜想 (20 分)
本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和.素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: in ...
习题2.2 数组循环左移（20 分）浙大版《数据结构（第2版）》题目集
本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1⋯an ...
浙大 | PTA 习题5-6 使用函数输出水仙花数 (20分)
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身.例如: 153 = 1 3 + 5 3 + 3 3 153 = 1^3 + 5^3+ 3^3 153=13+53+33 ...
习题5-4 使用函数求素数和 (20 分)答案
本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); ...
习题5-6 使用函数输出水仙花数 (20分)
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身 . 本题要求编写两个函数,一个判断给定整数是否水仙花数,另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙 ...

c语言奇数值结点链表,习题11-7 奇数值结点链表（20 分）

c语言奇数值结点链表,习题11-7 奇数值结点链表（20 分）相关推荐

最新文章

热门文章

c语言奇数值结点链表,习题11-7 奇数值结点链表 （20 分）

c语言奇数值结点链表,习题11-7 奇数值结点链表 （20 分）相关推荐

最新文章

热门文章

c语言奇数值结点链表,习题11-7 奇数值结点链表（20 分）

c语言奇数值结点链表,习题11-7 奇数值结点链表（20 分）相关推荐