脑袋都想破了，这也太难了....

weixin_45906870 2020-06-02 05:12:19
#include <stdio.h>
#include <stdlib.h>

struct Node
{
int value;
struct Node *next;
};

void insertNode(struct Node **head, int value)
{
struct Node *previous;
struct Node *current;
struct Node *new;

current = *head;
previous = NULL;

while (current != NULL && current->value < value)
{
previous = current;
current = current->next;

}

new = (struct Node *)malloc(sizeof(struct Node));
if (new == NULL)
{
printf("内存分配失败！\n");
exit(1);
}

new->value = value;
new->next = current;

if (previous == NULL)
{
*head = new;
}
else
{
previous->next = new;
}
}

void printNode(struct Node *head)
{
struct Node *current;

current = head;
while (current != NULL)
{
printf("%d ", current->value);
current = current->next;
}

putchar('\n');
}

void deleteNode(struct Node **head, int value)
{
struct Node *previous;
struct Node *current;

current = *head;
previous = NULL;

while (current != NULL && current->value != value)
{
previous = current;
current = current->next;
}

if (current == NULL)
{
printf("找不到匹配的节点！\n");
return ; //为什么这里写成return 0会出错，写成return不会出错？这里的return有什么用？
}
else
{
if (previous == NULL)
{
*head = current->next;
}
else
{
previous->next = current->next;
}

free(current);
}
}
int main()
{
struct Node *head = NULL;
int input;

printf("开始测试插入整数...\n");
while (1)
{
printf("请输入一个整数（输入-1表示结束）：");
scanf("%d", &input);
if (input == -1)
{
break;
}
insertNode(&head, input);
printNode(head);
}

printf("开始测试删除整数...\n");
while (1)
{
printf("请输入一个整数（输入-1表示结束）：");
scanf("%d", &input);
if (input == -1)
{
break;
}
deleteNode(&head, input);
printNode(head);
}

return 0;
}
...全文
98 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
weixin_45906870 2020-06-03
  • 打赏
  • 举报
 回复
引用 4 楼 暁暁暁 的回复：
你写成 return 0会出错是因为你的函数是void
可是main函数也是void类型的，它却可以return 0，为什么？
weixin_45906870 2020-06-03
  • 打赏
  • 举报
 回复
引用 5 楼 自信男孩 的回复：
#include <stdio.h>

#include <stdlib.h>



struct Node

{

    int value;

    struct Node *next;

};



void insertNode(struct Node **head, int value)

{

    struct Node *previous;

    struct Node *current;

    //struct Node *new;

    struct Node *new_node;



    current = *head;

    previous = NULL;



    while (current != NULL && current->value < value)

    {

        previous = current;

        current = current->next;



    }



    new_node = (struct Node *)malloc(sizeof(struct Node));

    if (new_node == NULL)

    {

        printf("内存分配失败！\n");

        exit(1);

    }



    new_node->value = value;

    new_node->next = current;



    if (previous == NULL)

    {

        *head = new_node;

    }

    else

    {

        previous->next = new_node;

    }

}



void printNode(struct Node *head)

{

    struct Node *current;



    current = head;

    while (current != NULL)

    {

        printf("%d ", current->value);

        current = current->next;

    }



    putchar('\n');

}



void deleteNode(struct Node **head, int value)

{

    struct Node *previous;

    struct Node *current;



    current = *head;

    previous = NULL;



    while (current != NULL && current->value != value)

    {

        previous = current;

        current = current->next;

    }



    if (current == NULL)

    {

        printf("找不到匹配的节点！\n");

        return ;    //为什么这里写成return 0会出错，写成return不会出错？这里的return有什么用？

    }

    else

    {

        if (previous == NULL)

        {

            *head = current->next;

        }

        else

        {

            previous->next = current->next;

        }



        free(current);

    }

}

int main()

{

    struct Node *head = NULL;

    int input;



    printf("开始测试插入整数...\n");

    while (1)

    {

        printf("请输入一个整数（输入-1表示结束）：");

        scanf("%d", &input);

        if (input == -1)

        {

            break;

        }

        insertNode(&head, input);

        printNode(head);

    }



    printf("开始测试删除整数...\n");

    while (1)

    {

        printf("请输入一个整数（输入-1表示结束）：");

        scanf("%d", &input);

        if (input == -1)

        {

            break;

        }

        deleteNode(&head, input);

        printNode(head);

    }



    return 0;

}

供参考～

函数返回值是值函数定义的数据类型，如果没有返回值，即定义的是void也是可以使用return的，只是return什么也不返回，直接跟分号。
return是退出函数并返回对应类型的数据。
那为什么void类型的main函数可以用return返回零？零不是int类型的吗？
自信男孩 2020-06-02
  • 打赏
  • 举报
 回复 
#include <stdio.h>

#include <stdlib.h>



struct Node

{

    int value;

    struct Node *next;

};



void insertNode(struct Node **head, int value)

{

    struct Node *previous;

    struct Node *current;

    //struct Node *new;

    struct Node *new_node;



    current = *head;

    previous = NULL;



    while (current != NULL && current->value < value)

    {

        previous = current;

        current = current->next;



    }



    new_node = (struct Node *)malloc(sizeof(struct Node));

    if (new_node == NULL)

    {

        printf("内存分配失败！\n");

        exit(1);

    }



    new_node->value = value;

    new_node->next = current;



    if (previous == NULL)

    {

        *head = new_node;

    }

    else

    {

        previous->next = new_node;

    }

}



void printNode(struct Node *head)

{

    struct Node *current;



    current = head;

    while (current != NULL)

    {

        printf("%d ", current->value);

        current = current->next;

    }



    putchar('\n');

}



void deleteNode(struct Node **head, int value)

{

    struct Node *previous;

    struct Node *current;



    current = *head;

    previous = NULL;



    while (current != NULL && current->value != value)

    {

        previous = current;

        current = current->next;

    }



    if (current == NULL)

    {

        printf("找不到匹配的节点！\n");

        return ;    //为什么这里写成return 0会出错，写成return不会出错？这里的return有什么用？

    }

    else

    {

        if (previous == NULL)

        {

            *head = current->next;

        }

        else

        {

            previous->next = current->next;

        }



        free(current);

    }

}

int main()

{

    struct Node *head = NULL;

    int input;



    printf("开始测试插入整数...\n");

    while (1)

    {

        printf("请输入一个整数（输入-1表示结束）：");

        scanf("%d", &input);

        if (input == -1)

        {

            break;

        }

        insertNode(&head, input);

        printNode(head);

    }



    printf("开始测试删除整数...\n");

    while (1)

    {

        printf("请输入一个整数（输入-1表示结束）：");

        scanf("%d", &input);

        if (input == -1)

        {

            break;

        }

        deleteNode(&head, input);

        printNode(head);

    }



    return 0;

}

供参考～

函数返回值是值函数定义的数据类型，如果没有返回值，即定义的是void也是可以使用return的，只是return什么也不返回，直接跟分号。
return是退出函数并返回对应类型的数据。
暁暁暁 2020-06-02
  • 打赏
  • 举报
 回复
你写成 return 0会出错是因为你的函数是void
暁暁暁 2020-06-02
  • 打赏
  • 举报
 回复
引用 2 楼 weixin_45906870 的回复:
引用 1 楼 Simple-Soft 的回复：
因为这个函数没有返回值
那这个return是结束这个函数的意思吗
对的，return就是结束本函数的意思，同时返回一个值。
weixin_45906870 2020-06-02
  • 打赏
  • 举报
 回复
引用 1 楼 Simple-Soft 的回复：
因为这个函数没有返回值
那这个return是结束这个函数的意思吗
Simple-Soft 2020-06-02
  • 打赏
  • 举报
 回复
因为这个函数没有返回值
专家指出：现代社会 女人比男人更热衷于偷情 做男人太难
专家指出：现代社会 女人比男人更热衷于偷情 做男人太难 男人不好好干自己的事业，被女人骂没用，好好赚钱，女人要去偷情！这个社会做男人太难，把男人当狗的女人太多.... 最好的男人离婚专家指出，目前有越来越多的妇女由于婚外的风流韵事而使自己的婚姻触礁。 　　专业律师指出不忠的妻子的数目远比偷情的小伙子的数目大得多。自己有收...
端午时节, 嘿嘿, 用论文砸自己一把
又到端午时节, 吃过粽子否? 吃过绿豆糕么? 嘿嘿, 我都吃过了... 好久没写东西, 报告大家一下最近都在什么的干活...1. 如意RoamEase v2.0 开发工作, 给计算所做一个导游服务的终端.2. 挠破脑袋的想开题的事情, 题目大概为:Abacus 中支持I/O密集型服务的移动计算可是俺还是没有搞清楚这个...
大家挤破脑袋都想进的腾讯，你为什么想要辞职？
故事的主人翁是19届的校招生，目前入职腾讯，工作了一个月。这一个月给他的感受是大量的写测试用例，感觉自己写测试用例的能力熟练了不少，测试技能倒是没有多大的提高，真正需要技术的工作却因为能力的不够而没有机会，他目前感觉有点困惑，怀疑自己的规划方向是否正确了，是不是应该离开了？
考研数学｜张宇《1000题》太难了，根本刷不动？怎么破！
即使一直在看张宇的课程，但在做1000题时仍然感到困难。这其实是许多考生会出现的问题，所以不用担心，希望看完这篇文章能对你有帮助。首先是理论与实践的差距。听课时，你可能是在接受知识，而做题则需要将这些知识应用到具体问题中。这种从理论到实践的转换需要时间和练习。其次是解题技巧。有些题目可能需要特定的解题技巧或者策略。如果你不熟悉这些技巧，即使理解了概念也可能无法解决问题。为了提高解题能力，你可以尝试以下方法。首先是主动学习。在听课时，尝试主动思考和参与，而不是被动接受信息。
走进阿里第一天，我终于知道为什么人人挤破脑袋都想进大厂，特此附上我进阿里的面试宝典！
前言 首先自我介绍一下，本人南京某渣渣本科毕业，毕业后一直待在一家不大不小的公司里面摸鱼等死，今年疫情的时候差点被裁员裁掉，自己想了想总不能就这样下去了吧，前几个月决心辞职。辞职后去面了几家公司有过的有被毙的 也没拿到满意的offer，自己在家闲下来学习了几个月，上个月朋友给了一个阿里的内推，想着去试试，结果过了! java基础相关 1.手撕代码。牛客题霸上的原题，可以去看看：NC20数字字符串转化成IP地址 2.定义Integer x=20 Integer y=200 在内存里是个什么过程？
C语言

69,371

社区成员

243,080

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章