数据结构-表
LMengi000
这个作者很懒,什么都没留下…
展开
-
3324-顺序表应用1:多余元素删除之移位算法
顺序表应用1:多余元素删除之移位算法Problem Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。 要求: 1、必须先定义线性表的结构与操作函数,在原创 2017-08-28 11:53:24 · 441 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。 Input第一行输入整数N;; ...原创 2018-04-02 21:08:48 · 294 阅读 · 0 评论 -
6-1 单链表逆转
6-1 单链表逆转(20 分)本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /*...原创 2018-01-22 17:08:08 · 22680 阅读 · 21 评论 -
6-4 线性探测法的查找函数(哈希表)
6-4线性探测法的查找函数(20分)试实现线性探测法的查找函数。函数接口定义:Position Find( HashTable H, ElementType Key );其中HashTable是开放地址散列表,定义如下:#define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */typedef int ElementType;...原创 2017-12-15 15:52:22 · 3644 阅读 · 1 评论 -
顺序表应用1:多余元素删除之移位算法
顺序表应用1:多余元素删除之移位算法 一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。 要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现原创 2017-10-14 17:10:50 · 481 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input 第一行输入元素个数 n (1 <= n <= 15); 第二行输入 n 个整数,保证在 int 范围内。Output 第一行输出初始链表元素个数; 第二行输出按照逆位序所建立的初始链表; 第三原创 2017-10-14 11:13:49 · 426 阅读 · 0 评论 -
约瑟夫环
约瑟夫环约瑟夫问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic DiscussProblem Description n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input原创 2017-10-11 15:29:30 · 308 阅读 · 0 评论 -
7-2 两个有序链表序列的合并
7-2 两个有序链表序列的合并 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式: 在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例: 1 3 5原创 2017-10-10 20:32:10 · 3674 阅读 · 0 评论 -
6-1 顺序表操作集
6-1 顺序表操作集函数接口定义: List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下:typedef int原创 2017-09-27 15:11:41 · 3772 阅读 · 0 评论 -
2054-数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表Problem Description 学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中,A有原创 2017-08-30 16:05:52 · 334 阅读 · 0 评论 -
2121-数据结构实验之链表六:有序链表的建立
数据结构实验之链表六:有序链表的建立Problem Description 输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。 Input 第一行输入整数个数N; 第二行输入N个无序的整数。 Output 依次输出有序链表的结点值。 Example Input6 33 6 22 9 44 5Example Output 5 6 9 2原创 2017-08-30 15:26:59 · 353 阅读 · 0 评论 -
2120-数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分Problem Description 输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一行输入整数N;; 第二行依次输入N个整数。 Output 第一行分别输出偶数链表与奇数链表的元素个数; 第二行依次输出偶原创 2017-08-30 11:06:21 · 634 阅读 · 0 评论 -
1139-数据结构上机测试2-2:单链表操作B
数据结构上机测试2-2:单链表操作BProblem Description 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。 Input 第一行输入元素个数n; 第二行输入n个整数。 Output 第一行输出初始链表元素个数; 第二行输出按照逆位序所建立的初始链表; 第三行输出删除重复元素后的单链表元素原创 2017-08-30 09:06:26 · 394 阅读 · 0 评论 -
1138- 数据结构上机测试2-1:单链表操作A
数据结构上机测试2-1:单链表操作AProblem Description 输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。 Input 第一行输入数据个数n; 第二行依次输入n个整数; 第三行输入欲删除数据m。 Output 第一行输出原始单链表的长度;原创 2017-08-29 17:28:33 · 643 阅读 · 0 评论 -
3325-顺序表应用2:多余元素删除之建表算法
顺序表应用2:多余元素删除之建表算法Problem Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。 要求: 1、必须先定义线性表的结构与操作函数,在原创 2017-08-29 08:36:00 · 421 阅读 · 0 评论 -
1130-数据结构上机测试1:顺序表的应用
数据结构上机测试1:顺序表的应用Problem Description 在长度为n(n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只能有一个)。 Input 第一行输入表的长度n; 第二行依次输入顺序表初始存放的n个原创 2017-08-29 08:28:03 · 895 阅读 · 0 评论 -
数据结构实验之链表三:链表的逆置
数据结构实验之链表三:链表的逆置Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。 Input输...原创 2018-04-02 21:20:55 · 273 阅读 · 0 评论