
数据结构之链式表
Philtell
长风破浪会有时,直挂云帆济沧海
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。Out...原创 2016-09-16 16:46:35 · 479 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。In...原创 2018-08-10 21:46:01 · 271 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输...原创 2018-08-10 20:13:43 · 253 阅读 · 0 评论 -
插入排序
Problem Description现有 n 个从小到大排列的数组成的序列。需要对这个序列进行 c 次操作。每次操作有两种类型:操作 1:插入一个数 v 到序列中,并保持有序。 操作 2:输出当前的序列。 bLue 并不太擅长序列操作,所以他想来请求你的帮助,你能帮助他完成这个任务吗? Input输入数据有多组(数据组数不超过 30),到 EOF 结束。对于每组数据:第 1 行输入一个整数转载 2017-02-09 20:42:23 · 378 阅读 · 0 评论 -
数据结构实验之链表三:链表的逆置
数据结构实验之链表三:链表的逆置Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。Output输出...原创 2016-09-17 16:14:33 · 565 阅读 · 0 评论 -
数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的...原创 2016-09-28 21:25:05 · 960 阅读 · 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-28 21:23:40 · 535 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数n; 第二行输原创 2016-09-28 21:21:45 · 387 阅读 · 0 评论 -
数据结构上机测试2-1:单链表操作A
数据结构上机测试2-1:单链表操作ATime Limit: 1000MS Memory Limit: 4096KBSubmit Statistic DiscussProblem Description输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。I原创 2016-09-20 12:34:18 · 504 阅读 · 0 评论 -
数据结构实验之链表六:有序链表的建立
数据结构实验之链表六:有序链表的建立Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。Input第一行输入整数个数N;第二行输入N个无序的整数。Outpu原创 2016-09-18 13:38:16 · 566 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行原创 2016-09-17 16:50:21 · 418 阅读 · 0 评论 -
数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Exam...原创 2016-09-16 16:49:14 · 605 阅读 · 1 评论 -
双链表的插入排序算法
#include <stdio.h>#include <stdlib.h>typedef struct Node{int data;struct Node *llink,*rlink;}*DLinkList;void INSLINKLIST(DLinkList list){ DLinkList save,p,q,r; p=list->rlink->...原创 2018-11-29 09:36:20 · 1479 阅读 · 0 评论