原文:PTA实验 链表拼接 (20point(s))

本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下: 函数接口定义: 其中list 和list 是用户传入的两个按data升序链接的链表的头指针 函数mergelists将两个链表合并成一个按data升序链接的链表,并返回结果链表的头指针。 裁判测试程序样例: 你的代码将被嵌在这里 输入样例: 输出样例: 思路: 本题要求将两个链表合成一个内部元素升序排列的链表,所以先把两个链表合并为一 ...

2020-02-20 13:53 0 909 推荐指数:

查看详情

6-4 链表拼接20 分)

本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下: struct ListNode { int data; struct ListNode *next; };    函数接口定义: struct ...

Sat Sep 15 03:47:00 CST 2018 0 3740
PTA——6-1 单链表逆转 (20分)

题目地址 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data ...

Tue Jan 21 02:26:00 CST 2020 0 1218
PTA链表

6-1 链表逆置(20 分) 本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下: struct ListNode { int data; struct ListNode *next; }; 函数接口定义 ...

Sun Oct 22 18:28:00 CST 2017 0 1870
PTA 6-15 用单向循环链表实现猴子选大王 (20 分)

一群猴子要选新猴王。新猴王的选择方法是:让n只候选猴子围成一圈,从某位置起顺序编号为1~n号。每只猴子预先设定一个数(或称定数),用最后一只猴子的定数d,从第一只猴子开始报数,报到d的猴子即退出圈子; ...

Wed Jun 19 05:29:00 CST 2019 0 965
pta实验7-1-4 一维数组 找出不是两个数组共有的元素 (20 分)

给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤),随后是N个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的 ...

Wed Oct 02 23:10:00 CST 2019 0 1248
PTA链表分段逆转

6-9 单链表分段逆转 (25 分) 给定一个带头结点的单链表和一个整数K,要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3,你需要将链表改造 ...

Tue Nov 26 03:42:00 CST 2019 0 717
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM