用c语言写循环链表逆置的代码
时间: 2024-10-28 10:11:28 浏览: 51
在C语言中,可以使用迭代法来反转链表。这里是一个简单的示例,假设我们有一个结构体`ListNode`表示链表节点:
```c
typedef struct ListNode {
int data;
struct ListNode* next;
} ListNode;
// 函数用于创建新的链表节点
ListNode* createNode(int value) {
ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return NULL;
}
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 反转链表函数
ListNode* reverseList(ListNode* head) {
ListNode* prev = NULL; // 上一个节点,初始化为NULL
ListNode* current = head; // 当前节点,初始指向头节点
while (current != NULL) { // 遍历整个链表
ListNode* temp = current->next; // 保存当前节点的下一个节点
current->next = prev; // 将当前节点的next指向前一个节点
prev = current; // 更新prev为当前节点
current = temp; // 移动到下一个节点
}
return prev; // 返回新链表的头节点
}
```
上述代码首先创建了一个辅助变量`temp`用于临时存储当前节点的`next`,然后改变当前节点的`next`指向`prev`,最后将`prev`和`current`向后移动一位,直到遍历完整个链表。
阅读全文