数据结构
m0_59832115
这个作者很懒,什么都没留下…
展开
-
7-2 两个有序链表序列的交集
输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。创建、初始化、打印都是用的之前的模板,建议背过,将合并的函数改成了取交集的函数,也建议背过。作者 DS课程组单位 浙江大学。类比上一题的创建链表。原创 2023-02-02 23:05:54 · 680 阅读 · 0 评论 -
7-1 两个有序链表序列的合并
输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。原创 2023-01-31 22:39:53 · 666 阅读 · 0 评论 -
6-1 带头结点的单链表就地逆置
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置,如原单链表元素依次为1,2,3,4,则逆置后为4,3,2,1。第一行输入一个整数n,表示单链表中元素个数,接下来一行共n个整数,中间用空格隔开。输出逆置后顺序表的各个元素,两个元素之间用空格隔开,最后一个元素后面没有空格。其中 L 是一个带头结点的单链表。原创 2022-11-12 21:22:18 · 155 阅读 · 0 评论 -
6-2 有序顺序表的插入
本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。比如:原数据有:2 5,要插入一个元素3,那么插入后顺序表为2 3 5。第一行输入接下来要插入的数字的个数。原创 2022-11-12 20:22:03 · 152 阅读 · 0 评论 -
6-1 顺序表创建和就地逆置
/库函数头文件包含//函数状态码定义//顺序表的存储结构定义//假设线性表中的元素均为整型//存储空间基地址//表中元素的个数//表容量大小}SqList;//顺序表类型定义SqList L;= OK) {printf("ListCreate_Sq: 创建失败!!!\n");return -1;原创 2022-11-12 20:05:21 · 60 阅读 · 0 评论 -
6-1 爆内存函数实例
本题要求实现一个递归函数,用户传入非负整型参数n,用户依次输出1到n之间的整数。所谓递归函数就是指自己调用自己的函数。其中n为用户传入的参数。原创 2022-11-09 22:57:07 · 80 阅读 · 0 评论 -
6-2 单链表元素定位
本题要求在链表中查找第一个数据域取值为x的节点,返回节点的位序。L是一个带头结点的单链表,函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点,返回其位序(从1开始),查找不到则返回0。例如,原单链表各个元素节点的元素依次为1,2,3,4,则ListLocate_L(L, 1)返回1,ListLocate_L(L, 3)返回3,而ListLocate_L(L, 100)返回0。函数须在链表中查找第一个数据域取值为x的节点。原创 2022-11-09 22:48:37 · 255 阅读 · 0 评论 -
6-1 循环单链表区间删除
本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表,函数ListCreate_CL用于创建一个循环单链表,函数ListDelete_CL用于删除取值大于min小于max的链表元素。第一行输入一个整数n,表示循环单链表中元素个数,接下来一行共n个整数,中间用空格隔开。第三行输入min和max。输出删除后循环链表的各个元素,两个元素之间用空格隔开,最后一个元素后面没有空格。原创 2022-11-09 22:36:41 · 305 阅读 · 0 评论 -
6-2 顺序表基本操作
本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。实现时需考虑表满扩容的问题。编号为1表示插入操作,后面两个参数表示插入的位置和插入的元素值 编号为2表示删除操作,后面一个参数表示删除的位置 编号为3表示查找操作,后面一个参数表示查找的值 编号为4表示顺序表输出操作。对于操作2,输出删除的元素的值 对于操作3,输出该元素的位置,如果不存在该元素,输出“NOT FOUND”;对于操作4,顺序输出整个顺序表的元素,两个元素之间用空格隔开,最后一个元素后面没有空格。其中 L 是顺序表。原创 2022-11-07 22:40:01 · 191 阅读 · 0 评论