
数据结构
ILES
这个作者很懒,什么都没留下…
展开
-
双向链表简单的存储与排序
【问题描述】输入n个整数,创建一个双向循环链表进行存储。这些整数从第二个开始,递增有序(设a2<a3<…<an) (ai为第i个整数)。试编写程序,创建双向循环链表,依次将输入的整数存储在该链表的各节点中。然后,将第一个结点删除并插入链表中的适当位置,使整个链表递增有序。【输入形式】先输入整数的个数,再输入整数列。【输出形式】以整数递增的顺序,依次输出双向循环链表各个节点存储...原创 2019-03-18 22:52:52 · 1387 阅读 · 0 评论 -
一元多项式存储与相加
【问题描述】编写一个程序用单链表存储多项式,并实现两个一元多项式A与B相加的函数。A,B刚开始是无序的,A与B之和按降序排列。例如:多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5.4X^10多项式A与B之和:5.4X^10 6.4X^3 5X^1【输入形式】任意两个多项式...原创 2019-03-24 13:06:38 · 1305 阅读 · 0 评论 -
栈的简单操作
#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define OK 1#define ERROR 0struct Node{ int data; struct Node *next;};Node* Create(Node* &L,int n)//头插法天然的入栈 { ...原创 2019-03-19 20:50:54 · 139 阅读 · 0 评论 -
一元多项式简单加法
输入的时候按指数按顺序输入输入系数为0 输入结束#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#include<string....原创 2019-03-19 20:11:11 · 163 阅读 · 0 评论 -
mooc2.4多项式加法 运算
多项式加法 运算算法思路 : 两个指针P1 和P2 分别指向这两个多项式第一个结点 , 不断 循环:P1-&gt;zhi==P2-&gt;zhi: 系数相加,若结果不为0,则作为结果多项式对应项的系数。同时,P1和P2都分别指向下一项;P1-&gt;zhi &gt; P2-&gt;zhi: 将P1的当前项存入结果多项式,并使P1指向下一项;P1-&gt;zhi &lt原创 2019-02-12 16:09:04 · 480 阅读 · 0 评论 -
链表合并
【问题描述】两个非降序链表的并集,例如将链表1->2->3 和 2->3->5 并为 1->2->3->5,只能输出结果,不能修改两个链表的数据。【输入形式】第一行首先是数据的个数,然后是第一个链表的各结点值,以空格分隔。第二行首先也是数据的个数,然后是第二个链表的各结点值,以空格分隔。【输出形式】合并好的链表,以非降序排列,值与值之间以空格分...原创 2019-03-13 15:58:53 · 1177 阅读 · 1 评论 -
单循环链表的求导
#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#include<string.h>typedef struct Node...原创 2019-03-13 17:26:30 · 367 阅读 · 0 评论 -
双向链表的插入与删除
#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;malloc.h&gt;#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#include&lt;string.h&gt;type原创 2019-03-13 17:27:44 · 700 阅读 · 0 评论 -
表达式求值
算数四则运算的规则是1)先乘除,后加减;2)从左算到右;3)先括号内,后括号外。由此,算式4+23-10/5的计算顺序为4+23-10/5=4+6-10/5=4+6-2=8。给定一个以“#”作为结束符的算式,求出算式的结果【输入形式】以“#”结尾的表达式,运算数为正整数。每个表达式占一行。【输出形式】输出表达式运算的结果。【样例输入】4+2*3-10/5#3*(7-2)#2*3...原创 2019-03-24 13:08:23 · 1036 阅读 · 0 评论