- 博客(4)
- 收藏
- 关注
RSS订阅原创 反转链表的几种方法 （C语言）
反转链表的几种方法 各种方法吧对应的注释取消后查看 源代码如下 /*链表逆序 */ /*例如输入1 2 3 4 5，输出5 4 3 2 1*/ #include<stdio.h> #include<stdlib.h> typedef struct Lnode *List; struct Lnode{ int data; List Next; }; List ReadList(); /* 第一种就地逆序 */ List Reverse1(List L); /* 第二种 递
2020-10-27 16:42:53
1107
1
原创 03-树2 List Leaves (25分) C语言实现
以下来自有道翻译 给定一个树，你应该按照从上到下，从左到右的顺序列出所有叶子。 输入规格: 每个输入文件包含一个测试用例。对于每种情况，第一行给出一个正整数N(≤10)，这是树中的节点总数——因此节点编号从0到N−1。接下来是N行，每一行对应一个节点，并给出该节点的左子和右子的索引。如果子节点不存在，则将在位置上放置一个“-”。任何一对子元素被一个空格隔开。 输出规格: 对于每个测试用例，按照从上到下，从左到右的顺序在一行中打印所有叶子的索引。相邻的数字之间必须有一个空格，行尾不能有多余的空格。 Sampl
2020-10-26 20:19:27
345
原创 02-线性结构1 两个有序链表序列的合并 (15分) (C语言实现）
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node PtrToNode; struct Node { ElementType Data; / 存储结点数据 / PtrToNode Next; / 指向下一个结点的指针 / }; typedef PtrToNode List; / 定义单链表类型 */ L1和L2是给定的带头
2020-10-22 12:46:21
415
原创 02-线性结构2 一元多项式的乘法与加法运算 (20分) （C语言实现）
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 输出样例: 15 24 -25 22 30 21 -10 2
2020-10-22 12:36:14
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人