PTA数据结构与算法题目集
PTA数据结构与算法题目集
雕刻刀
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
6-10 二分查找 (20分)
本题要求实现二分查找算法。 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; ...原创 2020-01-29 21:39:48 · 277 阅读 · 0 评论 -
6-1 单链表逆转
本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef ...原创 2020-01-18 21:38:51 · 213 阅读 · 0 评论 -
6-2 顺序表操作集
本题要求实现顺序表的操作集。 函数接口定义: 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 Positi...原创 2020-01-29 21:26:47 · 226 阅读 · 0 评论
分享