部分翻转链表

最新推荐文章于 2021-12-27 23:21:16 发布

菜鸟小馒头

最新推荐文章于 2021-12-27 23:21:16 发布

阅读量324

点赞数

分类专栏： C

本文链接：https://blog.csdn.net/u011559236/article/details/74625458

版权

C 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

void ReverseMNLinkList(LinkNode *pHead,int from,int to)
{
  LinkNode *pStoreHead = pHead;
  LinkNode *pCurr      = pHead->p_Next;
  int      index       = 0;
  for(index=0;index<from-1;index++)
  {
    pHead = pCurr;
    pCurr = pCurr->p_Next;
  }
  LinkNode *pPrev = pCurr;
  pCurr           = pCurr->p_Next;
  LinkNode *pNext = NULL;
  for(;index<to-1;index++)
  {
    pNext = pCurr->p_Next;
    pCurr->p_Next = pHead->p_Next;
    pHead->p_Next = pCurr;
    pPrev->p_Next = pNext;
    pCurr         = pNext;
  }
}

详见：https://github.com/Sangewang/LinkListPrac/blob/master/DelAndResLinkList.c