pta非零返回怎么解决_#图解 PTA「6-5 链式表操作集」

最新推荐文章于 2022-11-26 10:51:25 发布
最新推荐文章于 2022-11-26 10:51:25 发布
阅读量711 收藏
点赞数
文章标签： pta非零返回怎么解决
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39641257/article/details/111642821
版权

6c5de63a21ca0188b45099f84580bc76.png

PTA是浙江大学设计类实验辅助教学平台。

635806014247cd6f11c985d676b9c489.png

题目描述：

本题要求实现链式表的操作集。

函数接口定义：

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 Next;
};
typedef PtrToLNode Position;
typedef PtrToLNode List;

各个操作函数的定义为：

Position Find( List L, ElementType X )：返回线性表中首次出现X的位置。若找不到则返回ERROR；

List Insert( List L, ElementType X, Position P )：将X插入在位置P指向的结点之前，返回链表的表头。如果参数P指向非法位置，则打印“Wrong Position for Insertion”，返回ERROR；

List Delete( List L, Position P )：将位置P的元素删除并返回链表的表头。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回ERROR。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

#define ERROR NULL
typedef int ElementType;
typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode Position;
typedef PtrToLNode List;

Position Find( List L, ElementType X );
List Insert( List L, ElementType X, Position P );
List Delete( List L, Position P );

int main()
{
    List L;
    ElementType X;
    Position P, tmp;
    int N;

    L = NULL;
    scanf("%d", &N);
    while ( N-- ) {
        scanf("%d", &X);
        L = Insert(L, X, L);
        if ( L==ERROR ) printf("Wrong Answern");
    }
    scanf("%d", &N);
    while ( N-- ) {
        scanf("%d", &X);
        P = Find(L, X);
        if ( P == ERROR )
            printf("Finding Error: %d is not in.n", X);
        else {
            L = Delete(L, P);
            printf("%d is found and deleted.n", X);
            if ( L==ERROR )
                printf("Wrong Answer or Empty List.n");
        }
    }
    L = Insert(L, X, NULL);
    if ( L==ERROR ) printf("Wrong Answern");
    else
        printf("%d is inserted as the last element.n", X);
    P = (Position)malloc(sizeof(struct LNode));
    tmp = Insert(L, X, P);
    if ( tmp!=ERROR ) printf("Wrong Answern");
    tmp = Delete(L, P);
    if ( tmp!=ERROR ) printf("Wrong Answern");
    for ( P=L; P; P = P->Next ) printf("%d ", P->Data);
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

6
12 2 4 87 10 2
4
2 12 87 5

输出样例：

2 is found and deleted.
12 is found and deleted.
87 is found and deleted.
Finding Error: 5 is not in.
5 is inserted as the last element.
Wrong Position for Insertion
Wrong Position for Deletion
10 4 2 5

fbc5d8545bc5ab8a4d7d1bc3e8df3b2a.png

Position Find( List L, ElementType X )：返回线性表中首次出现X的位置。若找不到则返回ERROR；

解题思路：

只需要遍历链表，判断L->Data==X。

代码如下：

Position Find( List L, ElementType X ){

    while (L)
    {  
        if (L->Data==X) return L;
        L=L->Next;
    }
    
    return ERROR;

}

List Insert( List L, ElementType X, Position P )：将X插入在位置P指向的结点之前，返回链表的表头。如果参数P指向非法位置，则打印“Wrong Position for Insertion”，返回ERROR；

解题思路：

首先我们需要考虑在头结点之前插入的情况。

所以，我们需要加入以下判断。

    //头插
    if (P==L)
    {
        Node->Next=L;
        return Node;
    }

然后我们才进行，一般的节点插入操作。

  1. malloc一个新节点Node
  2. Node->Next=L->Next
  3. L->Next=Node

68186e5d0d4bff9df2be005bc896b62c.png
节点插入

你可能还有一个问题：需要考虑在尾节点插入吗？

不需要。

题目说的是：将X插入在位置P指向的结点之前。

要在尾节点之后插入，那么P就指向非法位置了。

代码如下：

List Insert( List L, ElementType X, Position P ){

    List Head=L,Node;
    Node=(List)malloc(sizeof(List));
    Node->Data=X;
    Node->Next=NULL;

    //头插
    if (P==L)
    {
        Node->Next=L;
        return Node;
    }
    
    while (L)
    {
        if (L->Next==P)
        {
            Node->Next=L->Next;
            L->Next=Node;
            return Head;
        }

        L=L->Next;
    }

    printf("Wrong Position for Insertionn");
    return ERROR;
}

List Delete( List L, Position P )：将位置P的元素删除并返回链表的表头。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回ERROR。

解题思路：

首先，我们同样要考虑删除的节点是头结点。

删除头结点，相当简单。

    // 删除头部
    if(P==L)
    {
        L=L->Next;
        return L;
    }

其余节点的删除步骤有三：

  1. 用一个节点G来暂存L->Next 用于释放该节点
  2. L=L->Next->Next
  3. free(G)

fffc133762b320a1efe276d1ac355093.png
节点删除

你可能还有顾虑：要删除尾节点怎么办？

不用担心。

我们只需要调整判断的条件L->Next==P，

所以，当我们遍历到尾节点的前一个节点，执行和一般节点的删除的同样操作。

尾节点->Next为NULL，所以L->Next=NULL。

        if (L->Next==P)
        {
            G=L->Next;
            L->Next=L->Next->Next; //尾节点->Next为NULL，所以L->
            free(G);
            return Head;
        }

如此，就删除了尾节点。

代码如下：

List Delete( List L, Position P ){

    List Head=L,G;
    // 删除头部
    if(P==L)
    {
        L=L->Next;
        return L;
    }

    while (L)
    {
        if (L->Next==P)
        {
            G=L->Next;
            L->Next=L->Next->Next;
            free(G);
            return Head;
        }

        L=L->Next;
    }

    printf("Wrong Position for Deletionn");
    return ERROR;
    
}

53693e5626c62cf8b92fa3384951ad38.png

编译器

C(gcc)

提交代码

Position Find( List L, ElementType X ){

    while (L)
    {  
        if (L->Data==X) return L;
        L=L->Next;
    }
    
    return ERROR;

}

List Insert( List L, ElementType X, Position P ){

    List Head=L,Node;
    Node=(List)malloc(sizeof(List));
    Node->Data=X;
    Node->Next=NULL;

    //头插
    if (P==L)
    {
        Node->Next=L;
        return Node;
    }
    
    while (L)
    {
        if (L->Next==P)
        {
            Node->Next=L->Next;
            L->Next=Node;
            return Head;
        }

        L=L->Next;
    }

    printf("Wrong Position for Insertionn");
    return ERROR;
}

List Delete( List L, Position P ){

    List Head=L,G;
    // 删除头部
    if(P==L)
    {
        L=L->Next;
        return L;
    }

    while (L)
    {
        if (L->Next==P)
        {
            G=L->Next;
            L->Next=L->Next->Next;
            free(G);
            return Head;
        }

        L=L->Next;
    }

    printf("Wrong Position for Deletionn");
    return ERROR;
    
}

运行截图

a71306a156adf836df4a4153368d8138.png
准确输出

提交结果

57c4827d5b615d0683fb418e359c2ee2.png
答案正确

Ncie！Nice！Ncie！

搞定！

cca91c33a25760517bad2dcaf54a96a2.png
weixin_39641257
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
pta非零返回怎么解决_[按键精灵手机版教程]解决多线程资源冲突问题
weixin_39985842的博客
12-14 1834
金猪脚本(原飞猪脚本)以按键精灵教学为主,涉及UiBot，Python,Lua等脚本编程语言,教学包括全自动办公脚本,游戏辅助脚本,引流脚本,网页脚本,安卓脚本,IOS脚本,注册脚本,点赞脚本,阅读脚本以及网赚脚本等各个领域。想制作脚本和学习按键精灵的朋友可以添加按键精灵学习交流群:554127455 学习路上不再孤单,金猪脚本伴你一同成长.故事就从一位童鞋的悲惨经历说起吧。那是一个雷雨交加的夜晚...
pta 非零返回问题
Elizabeth_r的博客
04-19 1万+
pta 返回非零问题 在代码的最后加一句exit(0)即可
pta非零返回怎么解决_名企PTA案例 | 和PwC导师做审计项目，行业技能+推荐信双收获！...
weixin_39669204的博客
11-27 479
01学员情况姓名：X同学学校：美国TOP50院校专业：会计年级：大三02项目经历X同学是美本大三，会计专业，研究生申请方向也是会计，为进一步提升自己的专业背景，选择了前PwC审计师C导师完成了为期六周的审计PTA项目。项目分为四个部分：1. 导师手把手教学生研读上市公司报表，理解不同行业不同公司报表的核对逻辑；2. 学习内控的规则和规范；3. 模拟导师在PwC作为审计师的daily ta...
pta非零返回怎么解决_升级打怪，我是如何从PTA一路拿下MBB的offer？
weixin_39620845的博客
12-21 290
大部分的同学把拿到return offer作为自己的求职目标和终点，但是VOYAGE 学院J同学，成功拿到了留用机会，但她的求职之路还在继续。她用六个PTA换来了Summer Intern的机会，用一个夏天的努力换来了return offer，但她仍然不想止步于此...我们来听听她怎么说～和咨询的第一次“亲密接触”我喜欢有挑战性的工作，所以我很早就把consulting看作是我的职业发展目标......
PTA的非零返回原因以及解决办法
热门推荐
m0_52226803的博客
10-11 2万+
今天在做一道题目时，总是非零返回，于是推测了一些原因，根据结果来看，推测应该是正确的 非零返回是什么？ # 非零返回是指的一些语法，在PTA执行的过程中，抛出了异常，导致没有运行到最后一步return，所以导致非零返回。而这些语法通常在pycharm上是通过的，PYcharm运行不会出任何错误 # 例如：li是一个列表 # for i in li: # if i % 2 == 0: # list3.append(i) # # for i in
6-3 Deque_pta_C++_6-3deque_
10-02
标题中的“6-3 Deque”指的是一个编程练习或课程，可能来自Programming Tournament and Assessment (PTA) 平台，该平台提供各种编程挑战来帮助用户提升技能。在这个练习中，重点是数据结构（DS）的双端队列（Deque）...
GreenHatHG#blog_md#PTA-L2-025-分而治之-vector-思维1
07-25
刚开始是想存储在vector里面，然后如果摧毁i的话，就把对应的vector清空，还有查询别的vector，如果有i的话，则去掉，然后提交了一发，过了两个
6-2 Isomorphic_DS_pta_C++_
09-29
标题 "6-2 Isomorphic_DS_pta_C++_" 指向的是一个关于数据结构（DS）的编程问题，该问题在PTA（Programming Training Arena）平台上被列为第6-2部分，主要涉及C++语言。这个问题的核心是“同构”（Isomorphic）的...
6-1 Evaluate Postfix Expression_DS_pta_C++_
09-30
标题 "6-1 Evaluate Postfix Expression_DS_pta_C++_" 指的是一个关于在PTA（Programming Training Arena）平台上解决6-1题目的任务，该题目涉及后缀表达式（也称为逆波兰表达式）的评估。后缀表达式是一种在计算...
7-1 Tree Traversals Again_DS_pta_C++_AgainAgain_
10-03
标题 "7-1 Tree Traversals Again_DS_pta_C++_AgainAgain_" 指向的是一个关于数据结构（DS）的问题，特别是关于树遍历的议题，它源自编程训练平台 PTA（Programming Training Arena）的一个练习。"C++" 暗示了这个...
pta 第1章-2 从键盘输入三个数到a,b,c中，按公式值输出 (30分)(非零返回值)
suntingsheng123的专栏
12-03 326
a=input() list1=a.split() print("{}".format( pow(eval(list1[1]),2) - 4*eval(list1[0])*eval(list1[2])) ) 刚开始考虑的输入只是个位数 ，没有考虑输入25 21 13之类的 显示错误非零返回值
PAT 1025 反转链表 (25 分) 测试点6非零返回解决记录
LearnForGame
03-15 321
1025 反转链表 (25 分) 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10^​5​​ )、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数
5：6-2 使用函数求素数和（处理PTA非零返回问题）
weixin_44753629的博客
05-28 492
在结尾加exit(0), 至于为何就不清楚了 def prime(p): prime = True if p == 1: prime = False else: for i in range(2, int(p**(1/2)+1)): if p%i == 0: prime = False return prime def PrimeSum(m,n): sum = 0 for
pta编程题python答案提交显示非零返回_PTA中提交Python3程序的一些套路
weixin_35019134的博客
01-28 5919
0. FAQwhileTrue:raw=input()if raw == '':breakprint(sum(map(int, raw.split())))0.1 提交后提示“答案错误”或者“格式错误”PTA检查答案正确与否是通过字符串匹配实现的。所以可能有以下几种原因：格式错误:程序的输出要与题目中的样例输出格式一样(输出内容根据运行结果不同而变化)，程序输出的结果多一个空格、少一个空格，都不行...
PTA非零返回的解决办法java
qq_49742153的博客
08-02 1万+
PTA非零返回及其解决方法java
为什么PTA上显示非零返回？
qq_51434316的博客
10-10 4879
pta非零返回怎么解决_想提高Excel函数水平，先解决这个问题再说！
weixin_39836063的博客
12-19 545
我的目标：让中国的大学生走出校门的那一刻就已经具备这些office技能，让职场人士能高效使用office为其服务。支持我，也为自己加油！以前写过一个案例，在字符串中提取数字，如下：需要把每个单元格中的数字提取出来，每个单元格中数字后面的单位不全一致，有的数字后面还没有任何汉字，有小数也有整数，总之，并没有很明显的规律。从字符串中提取特定字符，无外乎用LEFT、MID、RIGHT这些函数，...
PTA 非零返回的几种常见原因
记录和分享、
11-26 1万+
显然，你的数据在没有遍历到末尾就已经有结果返回并跳出循环了，没检测到列表越界，在编译器中是允许的。编译时会报出编译错误 “list index out of range”，列表索引超出范围。但是在PTA中提交，仍然会显示非零返回，但在测试中输出结果是正确的。，但是测试了输出，都和答案一模一样。最后经过多次修改找到了一个容易忽略的错误（但是PTA系统会认为这是异常的，程序没有正常结束。今天使用python做了一道题，多次提交结果都是显示。2、数据的输入不符合题目格式规范。3、列表、数组等越界异常。
ptajava非零返回
最新发布
09-18
非零返回是指在PTA执行的过程中，程序抛出了异常，导致没有运行到最后一步的return语句，从而导致返回一个非零的结果。这通常是由于程序中存在语法错误或运行时错误导致的。在PYcharm上运行可能不会出现错误，但在...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值