链表
西杭
温水煮了将军梦
展开
-
不敢死队问题
#include #include #include #include using namespace std;typedef struct node{ int data; node *next;}Linklist;Linklist *head, *p, *tail, *q;/*void nxcreat(int n)///逆序键链表{ head原创 2016-07-27 21:05:05 · 716 阅读 · 0 评论 -
数据结构实验之链表六:有序链表的建立
数据结构实验之链表六:有序链表的建立Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。Input第一行输入整数个数N;第二行输入N个无序的整数。Outpu原创 2016-10-08 23:30:23 · 378 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行原创 2016-10-08 22:47:27 · 500 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链原创 2016-10-08 22:01:19 · 527 阅读 · 0 评论 -
数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output原创 2016-10-08 21:17:30 · 435 阅读 · 0 评论 -
数据结构实验之链表八:Farey序列
数据结构实验之链表八:Farey序列Time Limit: 10MS Memory Limit: 600KBSubmit StatisticProblem DescriptionFarey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1),原创 2016-09-11 19:10:22 · 395 阅读 · 0 评论 -
二元多项式
//参考答案1#include #include #include #include using namespace std;struct node{ int mod, exp_x, exp_y;};bool zero;int mod, exp_x, exp_y;vectorpoly[110];int cmp(const struct node a, const s转载 2016-07-28 16:24:23 · 623 阅读 · 0 评论 -
数据结构实验之链表九:双向链表
#include #include using namespace std;typedef struct node{ int data; node *next; node *last;}Linklist;Linklist *head, *p, *q, *tail;void creat(int n){ head=new Linklist;原创 2016-07-28 10:17:48 · 489 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
删除时#include #include #include using namespace std;typedef struct node{ int data; node *next;}Linklist;Linklist *head, *p, *tail, *q;void nxcreat(int n){ head=new Linklist;原创 2016-07-27 11:15:58 · 523 阅读 · 0 评论 -
数据结构上机测试2-1:单链表操作A
#include #include #include using namespace std;typedef struct node{ int data; node *next;}Linklist;Linklist *head, *p, *tail, *q;void nxcreat(int n)///逆序键链表{ head=new Linklist原创 2016-07-27 19:20:53 · 692 阅读 · 0 评论 -
多项式求和
这道题很容易超时,当测试了几组比较大的数据之后,发现这道题n的值到了一个界限之后,结果将不再发生变化,所以可以写一个简单的if语句解决这个问题。#include #include #include #include using namespace std;typedef struct node{ int data; double x; node *next;原创 2016-07-27 19:53:46 · 413 阅读 · 0 评论 -
数据结构实验之链表五:单链表的拆分
此题有两个思路:一是见两个链表,一个是偶数链表,一个是奇数链表。二是建一个链表,输出的时候偶数奇数分别输出,均可AC#include #include #include #include using namespace std;typedef struct node{ int data; double x; node *next;}Linklist;i原创 2016-07-27 20:14:19 · 1750 阅读 · 0 评论 -
约瑟夫问题
#include #include #include #include using namespace std;typedef struct node{ int data; node *next;}Linklist;Linklist *head, *p, *tail, *q;/*void nxcreat(int n)///逆序键链表{ head原创 2016-07-27 20:54:12 · 496 阅读 · 0 评论 -
师--链表的结点插入(PS:纯C代码)
师–链表的结点插入 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。 Input多组输入。每组数据首先输入一个整数n(n∈[1,100]),代表有n原创 2017-03-08 16:32:24 · 1318 阅读 · 0 评论