数据结构
xjGenese
这个作者很懒,什么都没留下…
展开
-
初级顺序表
题引请用顺序表实现动态存储n个数字并且对这个顺序表执行打查询,插入,删除等操作。 函数接口定义:顺序表基本操作,序号i从1开始 Status createList(SqList &L, int n); 根据用户输入,创建n个元素的顺序表 void traverseList(SqList L); 遍历整个顺序表,打印表中元素 Status getElem(SqList L, int ...原创 2018-04-09 23:05:59 · 220 阅读 · 0 评论 -
链表的基本操作
实现链表的基本操作输入要求首先输入元素个数n,并输入n个整数。然后,输入命令编码及所需信息。详见代码中的注释及样例输入输出要求无测试数据输入示例41 2 3 420 51 33 0 44 53 1 94 52100-1 输出示例1 2 3 4 Failed3FailedFailedSucceedSucceed9 1 2 3 Unknown Command. 小贴士(无)题目来源WeJudge原创#...原创 2018-04-15 17:12:13 · 158 阅读 · 0 评论 -
合并顺序表
用顺序表实现教材2.7.1节(42页)的线性表合并(也可以参考课件)。假设合并后的顺序表的长度不会超出序表可能达到的最大长度。输入要求多组输入。每组输入数据由3行组成。第一行,输入两个整数a和b,分别代表顺序表的长度。第二行和第三行,分别输入a个和b个整数。详见代码和样例输入。输出要求见样例输出。每行最后一个整数后有一个空格。空表用空行表示。测试数据输入示例3 31 3 55 4 3 输出示例la...原创 2018-04-15 17:14:22 · 431 阅读 · 0 评论 -
合并链表
用链表实现教材2.7.1节(42页)的线性表合并(也可以参考课件)。输入要求多组输入。每组输入数据由3行组成。第一行,输入两个整数a和b,分别代表链表的长度。第二行和第三行,分别输入a个和b个整数。详见代码和样例输入。输出要求见样例输出。每行最后一个整数后有一个空格。空表用空行表示。测试数据输入示例3 31 3 55 4 3 输出示例la: 1 3 5 4lb: 5 4 3#include<...原创 2018-04-15 17:19:09 · 160 阅读 · 0 评论 -
读者管理系统
在一个小型图书馆系统的读者管理分系统中,一个读者的信息包括读者的id,姓名(name)和所借阅的图书(book),假设每个读者只允许借阅一本图书(用书号表示),读者列表可以用一个顺序表来实现。请按要求完成相应的函数。输入要求首先输入读者个数n(0<=n<=10),并输入n个读者的信息,包括id,姓名和所借阅书籍(以书号表示),数据之间以空格分隔。然后,输入命令编码及所需信息。详见代码及...原创 2018-04-15 17:22:32 · 2329 阅读 · 0 评论 -
图书馆管理系统
一个小型图书馆系统的图书管理分系统中,一本图书的信息包括图书的编号(code),书名(title)和借阅人(reader)。图书列表可以用一个链表来实现。请按要求完成相应的函数。注意:链表头结点的位置为0,第一个数据结点的位置为1 输入要求首先输入图书数量n,并输入n本图书的信息,包括书籍编号,书名和借阅人(以id表示),数据之间以空格分隔。然后,输入命令编码及所需信息。详见代码及样例输入。输出要...原创 2018-04-15 22:54:07 · 1342 阅读 · 0 评论 -
单链表的逆转
将单链表就地逆置,要求不创建新的结点输入要求先输入一个n,表示接下来要输入n个数接下来一排输入n个数,构造链表。详见样例输入。输出要求见样例输出测试数据输入示例51 2 3 4 5#include<stdio.h>#include<stdlib.h> typedef int ElemType; // 元素数据类型 typedef struct LNode{ ...原创 2018-04-15 22:55:40 · 265 阅读 · 1 评论 -
初级顺序表
}输入要求一组数据第一行输入一个 n ,表示将把 n 个数放进顺序表里第二行输入 n 个数,建立顺序表第三行输入一个 m ,把顺序表里第 m 个数赋值给 e第四行输入一个 e ,在顺序表中从前往后查找第一个值为 e 的元素为第几个第五行输入一个 m 个一个 e,在顺序表的第 m 个位置插入 e 元素第五行输入一个m,删除顺序表里的第m个元素输出要求遍历顺序表结果占一行,每个数后面跟一个空格测试数据...原创 2018-04-15 23:01:27 · 175 阅读 · 0 评论