链表逆序的实现方法

最新推荐文章于 2024-07-06 15:01:15 发布

如影随从

最新推荐文章于 2024-07-06 15:01:15 发布

阅读量692

点赞数

分类专栏： C++ 文章标签：链表逆序

本文链接：https://blog.csdn.net/haitunxiaomo/article/details/25314821

版权

C++ 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

typedef struct Node{
       char iElement;
       Node* pNext;
};

typedef struct Link{
       Node* pHead;
       int iLinkSize;
};

Link* initLink()
{
      Link* pLink = (Link*)malloc(sizeof(Link));
      if (NULL == pLink)
      {
            printf_s("链表初始化失败");
            return NULL;
      }
      pLink->pHead = NULL;
      pLink->iLinkSize = 0;
      return pLink;
}

void CreateLink(Link* pLink,int ele)
{
      Node* pNode = (Node*)malloc(sizeof(Node));
      if (NULL == pNode)
      {
            return;
      }
      pNode->iElement = ele;
      pNode->pNext = pLink->pHead;
      pLink->pHead = pNode;
      pLink->iLinkSize++;
}

void ShowLink(Link* pLink)
{
      if (NULL == pLink)
      {
            return;
      }
      Node* pNode = pLink->pHead;
      while (pNode)
      {
            printf_s("%c ",pNode->iElement);
            pNode = pNode->pNext;
      }
      printf_s("\n");
}

Link* ReLink(Link* pLink)
{
      Link* pTemp1= initLink();
      Link* pTemp2= initLink();
      pTemp1 = pLink;
      pLink = initLink();
      while(pTemp1->pHead)
      {
            pTemp2->pHead = pTemp1->pHead;
            pTemp1->pHead = pTemp1->pHead->pNext;
            pTemp2->pHead->pNext = pLink->pHead;
            pLink->pHead = pTemp2->pHead;
      }
      return pLink;
}
int main()
{
       Link* pLink = initLink();
       char iEle;
       cin>>iEle;
       while (iEle != '#')
       {
             CreateLink(pLink,iEle);
             cin>>iEle;
       }
       ShowLink(pLink);
       Link* pReLink = ReLink(pLink);
       ShowLink(pReLink);
       free(pLink);
       return 0;
}

运行结果：

简单点的算法试下如下：

Link* ResLink(Link* pHead)
{
      Link* pLink1,pLink2;
      pLink1 = pHead;
      pHead = NULL;
      while (pLink1)
      {
            pLink2 = pLink1;
            pLink1 = pLink1->next;
            pLink2->next = pHead;
            pHead = pLink2;
      }
      return pHead;
}