![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
菜鸟飞行史
这个作者很懒,什么都没留下…
展开
-
数据结构顺序栈和链式栈模板
顺序栈C语言实现#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXSIZE 100#define OK 1#define ERROR 0#define OVERFLOW -1#define true 1#define false 0typedef int Stat...原创 2019-10-14 12:03:23 · 150 阅读 · 0 评论 -
7-2 两个有序链表序列的交集 (20 分)
题目已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例: 2 5 -1 4 5 8 10 -1输出样例:...原创 2019-09-07 09:43:47 · 4481 阅读 · 1 评论 -
7-1 一元多项式的乘法与加法运算 (20 分)
题目: 设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 ...原创 2019-09-16 09:36:13 · 1373 阅读 · 0 评论 -
7-2 一元多项式求导 (20 分)
题目:设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。输入样例:4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0代码如下:#include<bits/stdc++....原创 2019-09-16 10:26:47 · 2399 阅读 · 0 评论 -
7-3 求链式线性表的倒数第K项 (20 分)
题目:给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7考点:建表方式采用从头部插入新节...原创 2019-09-16 11:00:18 · 4181 阅读 · 0 评论