两两交换链表的结点

最新推荐文章于 2025-06-30 22:29:25 发布

原创最新推荐文章于 2025-06-30 22:29:25 发布 · 927 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

45 篇文章

订阅专栏

本文介绍了链表中相邻节点交换的算法实现过程，通过直接交换节点的方式，演示了如何在链表中进行节点位置互换操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

例如链表为1-->2-->3-->4，则交换后为:2-->1-->4-->3

代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct ListNode
{
    ListNode* next;
    int val;
};

ListNode* swapNodeInPair(ListNode* head)
{
   /*思路:直接交换*/
   ListNode stHead = {0};
   ListNode* pre;
   ListNode* cur;
   ListNode* next;
   
   stHead.next = head;
   pre = &stHead;
   cur = stHead.next;
   
   while (cur->next)
   {
       next = cur->next;
       cur->next = next->next;
       pre->next = next;
       next->next = cur;
       pre = cur;
       cur = cur->next; /*这里要注意，由于交换后，其实就跳过两个结点*/
   }
   
   return stHead.next;
}

void createList(ListNode* head, int* num, int n)
{
     ListNode* p;
     int i;

     for (i=0; i<n; i++)
     {
        p = (ListNode*)malloc(sizeof(ListNode));
        p->next = head->next;
        p->val = num[i];
        head->next = p;
     }
}

void printList(ListNode* head)
{
   ListNode* p = head->next;

   while (p)
   {
        printf("%d ", p->val);
        p = p->next;
   }

   printf("\n");
}

int main()
{
     ListNode stHead = {0};
     int a[] = {5, 4, 3, 2, 1};
     createList(&stHead, a, 5);
     printList(&stHead);
     stHead.next = swapNodeInPair(stHead.next);
     printList(&stHead);
     return 0;
}