数据结构作业
mayiyayou
这个作者很懒,什么都没留下…
展开
-
1-2 求链式表的表长 (10 分)PTA
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-09-12 19:41:03 · 823 阅读 · 0 评论 -
1-3 链式表的按序号查找 (10 分)PTA
本题要求实现一个函数,找到并返回链式表的第K个元素。函数接口定义:ElementType FindKth( List L, int K );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode {ElementType Data;PtrToLNode Next;};typedef PtrToLNode List...原创 2019-09-12 19:57:30 · 876 阅读 · 0 评论 -
1-4 链式表操作集 (10 分)
本题要求实现链式表的操作集。函数接口定义:Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLNode;s...原创 2019-09-12 20:03:01 · 404 阅读 · 0 评论 -
1-5 求单链表结点的阶乘和 (10 分)
本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。函数接口定义:int FactorialSum( List L );其中单链表List的定义如下:typedef struct Node PtrToNode;struct Node {int Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指...原创 2019-09-12 20:06:53 · 237 阅读 · 0 评论 -
1-6 递增的整数序列链表的插入 (10 分)
本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。函数接口定义:List Insert( List L, ElementType X );其中List结构定义如下:typedef struct Node PtrToNode;struct Node {ElementType Data; / 存储结点数据 /PtrToNode Nex...原创 2019-09-12 20:11:49 · 2411 阅读 · 0 评论 -
1-8 数组元素的区间删除 (10 分)
给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。函数接口定义:int Delete( int A[], int L, int minA, int maxA );其中A是整型数组,存储原始线性表的元素;L是表长,即A中元素的个数;minA和maxA分别为待删除元素的值域的下、上界。函数Delete应将A...原创 2019-09-12 20:26:19 · 392 阅读 · 0 评论 -
1-9 求链表的倒数第m个元素 (10 分)
请设计时间和空间上都尽可能高效的算法,在不改变链表的前提下,求链式存储的线性表的倒数第m(>0)个元素。函数接口定义:ElementType Find( List L, int m );其中List结构定义如下:typedef struct Node PtrToNode;struct Node {ElementType Data; / 存储结点数据 /PtrToNode ...原创 2019-09-12 20:28:21 · 879 阅读 · 0 评论