c++ - 感觉函数逻辑写复杂了 ,大家看看能否优化下
天蓬老师
天蓬老师 2017-04-17 13:41:08
[C++讨论组]

这个函数功能类似于单链表插入

/*这是节点结构*/
    struct list_node
    {
        int number;
        list_node *next;
    }*p;

//函数要判断p指向的链表中是否存在相同元素,如果存在什么都不做;如果不存在在链表尾部添加该元素
void addConnection(int x, int y)
{
        auto *head =p;
        if (p !=nullptr)
        {
            auto *head = adjacency_listx->vlist[x].list;
            while (p != nullptr)
            {
                if (p->number == y)
                {
                    return;
                }
                if (p->next != nullptr)
                {
                    p = p->next;
                }
                else
                {
                    p->next = new list_node;
                    p->next->next = nullptr;
                    p->next->number = y;
                    p = head;
                    break;
                }
            }
        }
        else
        {
            p = new list_node;
            p->next = nullptr;
            p->number = y;
        }
}
天蓬老师
天蓬老师

欢迎选择我的课程,让我们一起见证您的进步~~

全部回复(1)
天蓬老师
list_node **pp;
for (pp = &p; *pp != NULL && (*pp)->number != y; pp = &(*pp)->next);
if (*pp == NULL) {
    *pp = new list_node(y);
}
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号