PTA 数据结构与算法题目集
自己做PTA的记录,用于复习巩固
丸丸丸子w
生物信息
展开
-
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 Position;typedef struct LNode *List;struct LNode { Eleme原创 2021-11-19 22:58:10 · 79 阅读 · 0 评论 -
6-5 链式表操作集
本题要求实现链式表的操作集。文章目录函数接口定义:裁判测试程序样例:输入样例:输出样例:代码函数接口定义: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;struct LNode { Element原创 2021-11-19 23:13:23 · 66 阅读 · 0 评论 -
6-4 链式表的按序号查找
本题要求实现一个函数,找到并返回链式表的第K个元素。文章目录函数接口定义:裁判测试程序样例:输入样例:输出样例:代码函数接口定义:ElementType FindKth( List L, int K );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表,函数Find原创 2021-11-19 23:10:26 · 824 阅读 · 0 评论 -
6-3 求链式表的表长
本题要求实现一个函数,求链式表的表长。函数接口定义:int Length( List L );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表,函数Length要返回链式表的长度。裁判测试程序样例:#include <stdio.h>#include原创 2021-11-19 23:05:40 · 409 阅读 · 0 评论 -
6-1 单链表逆转
本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L是给定单链表,函数Reverse要返回被逆转后的原创 2021-11-19 22:53:18 · 742 阅读 · 0 评论