链表
文章平均质量分 80
jinzk123
这个作者很懒,什么都没留下…
展开
-
数据结构实验之链表八:Farey序列
Problem DescriptionFarey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1),扩展到第四级则形成序列(0/1,1/4,1/3,1/2,2/3,3/4,1/1)。以后在每一级n,如果上一级的任何两个相邻分数a/c与b/d满足(c+d)I原创 2016-09-12 21:31:22 · 461 阅读 · 0 评论 -
单链表中重复元素的删除
#include #include struct node{ int data; struct node*next;};int main(){ int n,i; struct node*head,*p,*q,*t; scanf("%d",&n); head=(struct node*)malloc(sizeof(str原创 2016-07-26 19:07:35 · 594 阅读 · 0 评论 -
链表归并
#include #include struct node{ int data; struct node*next;};int main(){ int m,n,i; struct node*head1,*p,*head2,*q,*tail; scanf("%d %d",&m,&n); head1 = (struct原创 2016-07-26 19:09:01 · 432 阅读 · 0 评论 -
链表拆分
#include #include struct node{ int data; struct node*next;};int main(){ int n,i,x=0,y=0; struct node*head1,*head2,*p,*q; scanf("%d",&n); head1=(struct node*)m原创 2016-07-26 19:08:21 · 503 阅读 · 0 评论 -
链表之多项式求和
题目描述多项式描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。输入第一行输入一个数T代表测试数据个数(T 输出 对于每个输入样例,输出多项式和的结果(结果精确到小数点后两位)。每行输出一个结果。#include #include #include struct node原创 2016-07-27 09:23:28 · 617 阅读 · 0 评论 -
双向链表
题目描述学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中,A有一个指针指向了节点B,同时,B又有一个指向A的指针。这样原创 2016-07-28 14:21:09 · 257 阅读 · 0 评论 -
链表之一元多项式加法
A=7+3x+9x^8+5x^17b=8x+22x^7-9x^8c=A+b=7+11x+22x^7+5x^17#include#include#include#define LEN sizeof(LNode)typedef struct LNode{ int coef; int exp; struct LNode *next;原创 2016-07-28 19:11:07 · 2220 阅读 · 0 评论 -
二元多项式
题目描述 给你多个二元多项式和一个操作符,让你输出操作符操作这些二元多项式之后的结果。输入 首先输入二元多项式的个数n和操作符号(‘+’,‘*’);后面n行输入每一个多项式。多组输入,当n=0的时候结束输入。(n输出 输出操作之后的结果。(输出的顺序按照:x^2>x>xy^2>xy>y^2>y>常数)示例输入2 +3x+4y原创 2016-07-28 21:25:07 · 416 阅读 · 0 评论