数据结构实验（一）： 一元多项式的乘法与加法运算 1.实验目的 熟练掌握链式线性表的基本操作,以及在多项式运算上的应用。 2.实验内容 设计函数分别求两个一元多项式的乘积与和。 3.实验要求 (1)输人说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数 ...
分类：
其他好文 时间：
2020-12-01 12:24:21
阅读次数：
5
一.线性表 线性表分为1.顺序线性表2.链式线性表（可包括1.循环链表2.双向链表） 下面以代码实现： 1.顺序线性表 // 线性表的动态分配顺序储存结构 #define LIST_INIT_SIZE 100 //线性表储存空间的初始分配量 #define LISTINCREMENT 10 //线性 ...
分类：
其他好文 时间：
2020-03-12 23:33:56
阅读次数：
61
题目内容 系统进程统计 设计一个程序，每秒统计一次当前系统的进程状况，并按照内存使用自多到少排序打印输出相关信息。对已经结束的进程，另外给出一个列表，并显示该进程的结束时间和持续时间。 基本要求 1. 该题目要求使用两个链式线性表。一个链表存储当前活动进程，要求使用双向链表，排序要求是按照内存使用自 ...
分类：
编程语言 时间：
2020-02-06 01:24:28
阅读次数：
80
PTA数据结构与算法题目集(中文) 7-19 7-19 求链式线性表的倒数第K项 (20 分) 7-19 求链式线性表的倒数第K项 (20 分) 7-19 求链式线性表的倒数第K项 (20 分) 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个 ...
分类：
编程语言 时间：
2019-10-06 13:27:49
阅读次数：
89
#include #include using namespace std; typedef struct note { int data; struct note* next; }note; note* CreatList() { note *head,*q,*p; head=(note*)mal... ...
分类：
其他好文 时间：
2019-02-02 21:50:57
阅读次数：
188
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 ...
分类：
其他好文 时间：
2018-09-14 21:36:44
阅读次数：
532
（一）前提 （二）链式线性表两种结构（带有头结点和不带头结点） 不带头结点： 空链表： 带有头结点： 空链表： （三）头结点和头指针的区别 头指针： 头结点： （四）带头结点的单链表实现 1.InitList 2.1 Insert range of 5 elements by head 2.2 In ...
分类：
其他好文 时间：
2018-08-04 14:33:57
阅读次数：
181
7-19 求链式线性表的倒数第K项（20 分） 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在， ...
分类：
其他好文 时间：
2018-02-20 22:52:57
阅读次数：
260
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 输出样例: ...
分类：
其他好文 时间：
2018-01-28 12:42:15
阅读次数：
824
n个节点链接成一个链式线性表的结构叫做链表，但每个节点只包含一个指针域是，叫做单链表。 ① 表头节点： 链表中的第一个节点，包含只想第一个数据元素的指针及链表自身的一些信息； ② 数据节点： 链表中代表数据元素的节点，包含指向下一个数据元素的指针和数据元素的信息； ③ 尾节点： 链表中的最后一个数据 ...
分类：
其他好文 时间：
2017-02-22 11:15:15
阅读次数：
195
