随笔分类 -  PTA-数据结构与算法题目集（中文）

6-7 在一个数组中实现两个堆栈 (20 分)
摘要：题目地址：https://pintia.cn/problem-sets/15/problems/730 Pop函数成功弹出后应该返回弹出的值，否则就是错的，应该是和PrintStack函数有关 Stack CreateStack(int Maxsize) { Stack S = (Stack)mal 阅读全文
posted @ 2019-09-06 11:56 mile-star 阅读(897) 评论(0) 推荐(0)
6-6 带头结点的链式表操作集 (20 分)
摘要：题目地址：https://pintia.cn/problem-sets/15/problems/729 头节点创建但并不储存信息，操作与普通链式表基本相同 List MakeEmpty() { List L = (List)malloc(sizeof(struct LNode)); L ->Next 阅读全文
posted @ 2019-09-04 11:45 mile-star 阅读(332) 评论(0) 推荐(0)
6-4 链式表的按序号查找 (10 分)
摘要：题目地址：https://pintia.cn/problem-sets/15/problems/727 题目输入最后一个-1代表输入结束，所以查询位置6的结果是NA ElementType FindKth(List L, int K) { List p = L; int cnt = 0; while 阅读全文
posted @ 2019-09-04 10:49 mile-star 阅读(1010) 评论(0) 推荐(0)
6-2 顺序表操作集 (20 分)
摘要：题目地址：https://pintia.cn/problem-sets/15/problems/725 顺序表基本操作 注意初始化空表的时候 List L = （List)malloc(sizeof(List)) 会导致答案错误，但是本地编译并不会报错 正确写法应该是 List L = (List) 阅读全文
posted @ 2019-09-04 10:33 mile-star 阅读(1637) 评论(0) 推荐(0)
6-1 单链表逆转 (20 分)
摘要：题目地址：https://pintia.cn/problem-sets/15/problems/724 反转链表，将原链表的结点直接反转过来，不是新建一个链表，注意空链表的情况，需要特判 List Reverse(List L) { List p, q; p = L; if(p) q = L->Ne 阅读全文
posted @ 2019-09-03 19:32 mile-star 阅读(986) 评论(0) 推荐(0)
6-5 链式表操作集 (20 分)
摘要：题目地址：https://pintia.cn/problem-sets/15/problems/728 本题按照题目要求仔细模拟即可，需要注意的就是要插入到头节点之前以及删除头节点的情况特判处理 List Insert(List L, ElementType X, Position P) { if( 阅读全文
posted @ 2019-09-03 18:53 mile-star 阅读(1250) 评论(0) 推荐(0)
6-3 求链式表的表长 (10 分)
摘要：题目地址：https://pintia.cn/problem-sets/15/problems/726 计算链表长度，注意特判空链表的情况 int Length(List L) { if(!L) return 0;//特判空链表 int len = 1;cout<<L->Data<<endl; wh 阅读全文
posted @ 2019-09-02 22:03 mile-star 阅读(378) 评论(0) 推荐(0)
6-10 二分查找 (20 分)
摘要：题目地址https://pintia.cn/problem-sets/15/problems/923 就是二分查找裸题，把程序读清楚就差不多了。 本地写的补全的裁判程序 // //code by mile //compiled by clion //no bug //Always get ACCEP 阅读全文
posted @ 2019-09-02 20:34 mile-star 阅读(1507) 评论(0) 推荐(0)