c语言交换链表中的奇数偶数位置的节点
时间: 2024-04-29 13:25:09 浏览: 90
实用单向链表的基本操作函数24个C语言版
可以使用双指针法,分别指向奇数位置和偶数位置的节点,然后交换它们的值即可。以下是示例代码:
```
void swapNodes(struct Node **head) {
if (*head == NULL || (*head)->next == NULL) {
return;
}
struct Node *odd = *head;
struct Node *even = (*head)->next;
struct Node *evenHead = even;
while (even != NULL && even->next != NULL) {
odd->next = even->next;
odd = odd->next;
even->next = odd->next;
even = even->next;
}
odd->next = evenHead;
}
```
当然,这只是其中的一种方法,还有其他实现方式。
阅读全文