
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 · 251 阅读 · 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 · 189 阅读 · 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 · 200 阅读 · 0 评论