![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pta数据结构与算法题集
pta数据结构与算法题集,函数题都用c,编程题用c++
凡衡_
这个作者很懒,什么都没留下…
展开
-
6-5 链式表操作集 (20 分)
本题要求实现链式表的操作集。 函数接口定义: 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 { ElementType Data; PtrToLNode Ne原创 2021-12-05 15:19:35 · 152 阅读 · 0 评论 -
6-4 链式表的按序号查找 (10 分)
本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: ElementType FindKth( List L, int K ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回原创 2021-12-05 14:51:53 · 911 阅读 · 0 评论 -
6-3 求链式表的表长 (10 分)
本题要求实现一个函数,求链式表的表长。 函数接口定义: int Length( List L ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表,函数Length要返回链式表的长度。 裁判测试程序样例: #include <stdio.h>原创 2021-12-05 15:22:28 · 1085 阅读 · 0 评论 -
6-2 顺序表操作集 (20 分)
本题要求实现顺序表的操作集。 函数接口定义: 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 {原创 2021-12-05 14:50:09 · 73 阅读 · 0 评论 -
6-1 单链表逆转 (20 分)
本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */ L是给定单链表,函数Reverse要返回原创 2021-12-05 14:25:28 · 516 阅读 · 0 评论