
线性表
阴天快乐、、
这个作者很懒,什么都没留下…
展开
-
YTU OJ 2203: 最小节点(线性表) 数据结构练习
Description(线性表)设有一个由正整数组成的无序(向后)单链表,编写完成下列功能的算法:找出最小值结点,且打印该数值。Input输入长度:6输入数据:3 2 1 4 6 8Output1Sample Input611 14 5 6 8 9Sample Output5【AC代码】:#include <malloc.h>#include <stdio.h>typ...原创 2018-04-13 21:52:50 · 801 阅读 · 0 评论 -
YTU OJ 2202: 合并链表(线性表) 数据结构练习
Description(线性表)假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表。Input输入长度n:5输入数据:1 2 5 6 8输入长度m:5输入数据:3 4 7 9 10Output10 9 8 7 6 5 4 3 2 1Sample Input47 9 10 11...原创 2018-04-13 21:27:10 · 662 阅读 · 0 评论 -
YTU OJ 2990: 链表的基本运算(线性表) 数据结构练习
Description编写一个程序,实现链表的各种基本运算(假设顺序表的元素类型为char),主函数已给出,请补充每一种方法。 1、初始化单链表L;2、采用尾插法插入一个元素;3、输出单链表L;4、输出单链表L的长度;5、判断单链表L是否为空;6、输出单链表L的第三个元素;7、输出元素a的位置;8、在第四个元素位置插入元素f;9、输出单链表L;10、删除L的第三个元素;11、输出单链表L;12、释...原创 2018-04-13 17:23:32 · 1131 阅读 · 0 评论 -
YTU OJ 2989:顺序表基本运算(线性表) 数据结构练习
Description编写一个程序,实现顺序表的各种基本运算(假设顺序表的元素类型为char),主函数已给出,请补充每一种方法。 1、初始化顺序表L;2、采用尾插法插入一个元素;3、输出顺序表L;4、输出顺序表L的长度;5、判断顺序表是否为空;6、输出顺序表L的第三个元素;7、输出元素a的位置;8、在第四个元素位置插入元素f;9、输出顺序表L;10、删除L的第三个元素;11、输出顺序表L;12、释...原创 2018-04-13 16:38:45 · 834 阅读 · 0 评论 -
YTU OJ 2206: 最快合并链表(线性表) 数据结构练习
[Submit][Status][Web Board]Description知L1、L2分别为两循环单链表的头结点指针,m,n分别为L1、L2表中数据结点个数。要求设计一算法,用最快速度将两表合并成一个带头结点的循环单链表。Inputm=53 6 1 3 5n=4.7 10 8 4Output3 6 1 3 5 7 10 8 4Sample Inputm=73 5 1 3 4 6 0n=5...原创 2018-04-14 13:19:00 · 610 阅读 · 0 评论 -
数据结构——顺序表
问题及代码 编写一个程序exp2-1.cpp,实现顺序表的各种运算(假设顺序表的元素类型为char),并在此基础上完成如下功能:(1)初始化顺序表L;(2)采用尾插法依次插入元素a,b,c,d,e;(3)输出顺序表L;(4)输出顺序表L的长度;(5)判断顺序表L是否为空;(6)输出顺序表L的第3个元素;(7)输出元素a的位置;(8)在第4个元素位置上插入元素f;(9)输出顺序表L;(10)删除L的...原创 2017-05-18 11:13:48 · 616 阅读 · 0 评论 -
数据结构——单链表
问题及代码编写一个程序exp2-2.cpp,实现单链表的各种基本运算(假设单链表的元素类型为char),并在此基础上完成如下功能:(1)初始化单链表h;(2)采用尾插法依次插入元素a,b,c,d,e;(3)输出单链表h;(4)输出单链表h长度;(5)判断单链表h是否为空;(6)输出单链表h的第3个元素;(7)输出元素a的位置;(8)在第4个元素位置上插入元素f;(9)输出单链表h;(10)删除h的...原创 2017-05-18 11:19:55 · 664 阅读 · 0 评论