习题3.3---只通过调整指针来达到相邻结点交换的过程

单链表与双链表元素交换算法详解

最新推荐文章于 2023-02-12 20:35:26 发布

转载最新推荐文章于 2023-02-12 20:35:26 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gabygoole/p/4621552.html

文章标签：

#数据结构与算法

本文深入探讨了单链表与双链表中相邻元素交换的算法实现，通过具体代码实例，详细解释了两种链表类型在进行元素交换时的不同操作过程与细节，旨在为读者提供全面理解链表操作的基础知识。

//单链表
void
ExchangeNear( List L, Position PosBefoP )
{
    Position PosL,PosR;
    PosL = PosBefoP->Next;
    PosR = PosL->Next;
    
    PosL->Next = PosR->Next;
    PosR->Next = PosL;
    PosBefoP->Next = PosR;
}
//双链表
void
ExchangeNear( Position PosBefoP, List L )
{
    Position P,PosAfteP;
    P = PosBefoP->Next;
    PosAfteP = P->Next;
    
    P->Next = PosAfteP->Next;
    P->front = PosAfteP;
    
    PosAfteP->Next = P;
    PosAfteP->front = PosBefoP;
    
    PosBefoP->Next = PosAfteP;
}