首页 > 其他 > 详细

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

时间:2015-07-05 07:01:07      阅读:257      评论:0      收藏:0      [点我收藏+]
技术分享
//单链表
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;
}
View Code

 

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!