单向链表交换节点

最新推荐文章于 2022-03-13 18:01:07 发布

Today_me2021

最新推荐文章于 2022-03-13 18:01:07 发布

阅读量468

点赞数 2

分类专栏：数据结构文章标签：链表

本文链接：https://blog.csdn.net/woshinidiegez/article/details/120367691

版权

数据结构专栏收录该内容

6 篇文章 1 订阅

订阅专栏

在这里插入图片描述

TNode *NodeExchange(TNode *pHead, int pExcN1, int pExcN2)
{
    TNode * pTemp = pHead;
    //1.节点位置传入相同
    if(pExcN1 == pExcN2) return pHead;

    TNode *p1 = nullptr,*p1Pre = nullptr,*p1Cur = nullptr,
    *p2 = nullptr, *p2Pre = nullptr,*p2Cur = nullptr;
    for (int i = 0; (pHead = pHead->pNext) != nullptr; i++)
    {
        if (i == (pExcN1-1))
        {
            p1Pre = pHead;
            p1 = p1Pre->pNext;
            p1Cur = p1->pNext;
        }
        if (i == (pExcN2-1))
        {
            p2Pre = pHead;
            p2 = p2Pre->pNext;
            p2Cur = p2->pNext;
        }
    }
    //2.相邻接点
    if (abs(pExcN2-pExcN1) == 1)
    {
        p1Pre->pNext = p2;
        p1->pNext = p2Cur;
        p2->pNext = p1;
    }
    //3.非相邻接点
    else
    {
        p1Pre->pNext = p2;
        p1->pNext = p2Cur;
        p2Pre->pNext = p1;
        p2->pNext = p1Cur;
    }
    return pTemp;
    }