admin管理员组文章数量:1487745
链表逆序用哨兵位头节点
在C语言中实现链表的逆序，使用哨兵头节点是一种常见的做法。哨兵头节点可以简化代码逻辑，特别是当链表为空时，可以避免空指针异常。下面是一个使用哨兵头节点逆序单链表的C语言实现
示例：
代码语言：javascript代码运行次数：0运行复制#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct ListNode {
int val;
struct ListNode *next;
} ListNode;
// 创建新节点
ListNode* createNode(int value) {
ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
if (!newNode) {
exit(-1); // 分配内存失败，退出程序
}
newNode->val = value;
newNode->next = NULL;
return newNode;
}
// 逆序链表，使用哨兵头节点
void reverseList(ListNode** headRef) {
ListNode* prev = NULL;
ListNode* current = *headRef;
ListNode* next = NULL;
while (current != NULL) {
next = current->next; // 保存下一个节点
current->next = prev; // 当前节点指向前一个节点，实现逆序
prev = current; // 前一个节点移动到当前节点
current = next; // 当前节点移动到下一个节点
}
*headRef = prev; // 更新头节点
}
// 打印链表
void printList(ListNode* head) {
ListNode* temp = head;
while (temp != NULL) {
printf("%d ", temp->val);
temp = temp->next;
}
printf("\n");
}
// 主函数，测试逆序链表功能
int main() {
ListNode* head = createNode(1);
head->next = createNode(2);
head->next->next = createNode(3);
head->next->next->next = createNode(4);
printf("原始链表：");
printList(head);
reverseList(&head);
printf("逆序后链表：");
printList(head);
// 释放链表内存
ListNode* temp;
while (head != NULL) {
temp = head;
head = head->next;
free(temp);
}
return 0;
}在这个代码中，我们首先定义了链表节点的结构体ListNode，然后提供了创建新节点的函数createNode。reverseList函数用来逆序链表，它使用了一个哨兵头节点，即第一个节点作为prev指针的初始位置，最后将头节点更新为prev指针所指向的节点。printList函数用来打印链表的节点值。
在main函数中，我们创建了一个简单的链表，并调用reverseList函数进行逆序，然后打印出逆序后的结果。最后，我们释放了链表占用的内存。
请注意，在实际的项目开发中，还需要对代码进行适当的错误处理和边界条件检查，以确保程序的健壮性。
在C语言中，使用哨兵位头节点（dummy head）来逆序链表是一种常见的技巧，因为它可以简化边界条件的处理。以下是一个使用哨兵位头节点逆序单链表的示例代码：
// 链表节点的结构体定义
代码语言：javascript代码运行次数：0运行复制typedef struct ListNode {
int val;
struct ListNode *next;
} ListNode;// 创建一个新的链表节点
代码语言：javascript代码运行次数：0运行复制ListNode* createNode(int value) {
ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
if (!newNode) {
exit(-1); // 分配内存失败，退出程序
}
newNode->val = value;
newNode->next = NULL;
return newNode;
}// 在链表的末尾添加一个新节点
代码语言：javascript代码运行次数：0运行复制void appendNode(ListNode** headRef, int value) {
ListNode* newNode = createNode(value);
ListNode* temp = *headRef;
if (temp == NULL) {
*headRef = newNode;
return;
}
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}// 逆序链表，使用哨兵位头节点
代码语言：javascript代码运行次数：0运行复制void reverseList(ListNode** headRef) {
ListNode* prev = NULL;
ListNode* current = *headRef;
ListNode* next = NULL;
while (current != NULL) {
next = current->next; // 保存下一个节点
current->next = prev; // 当前节点指向前一个节点
prev = current; // 前一个节点移动到当前节点
current = next; // 当前节点移动到下一个节点
}
*headRef = prev; // 更新头节点
}// 打印链表
代码语言：javascript代码运行次数：0运行复制void printList(ListNode* head) {
ListNode* temp = head;
while (temp != NULL) {
printf("%d ", temp->val);
temp = temp->next;
}
printf("\n");
}// 主函数，测试逆序链表功能
代码语言：javascript代码运行次数：0运行复制int main() {
ListNode* head = NULL; // 哨兵位头节点
// 向链表中添加元素
appendNode(&head, 1);
appendNode(&head, 2);
appendNode(&head, 3);
appendNode(&head, 4);
printf("原始链表：");
printList(head);
// 逆序链表
reverseList(&head);
printf("逆序后链表：");
printList(head);
// 释放链表内存
ListNode* temp;
while (head != NULL) {
temp = head;
head = head->next;
free(temp);
}
return 0;
}总代码
代码语言：javascript代码运行次数：0运行复制#include <stdio.h>
#include <stdlib.h>
// 链表节点的结构体定义
typedef struct ListNode {
int val;
struct ListNode *next;
} ListNode;
// 创建一个新的链表节点
ListNode* createNode(int value) {
ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
if (!newNode) {
exit(-1); // 分配内存失败，退出程序
}
newNode->val = value;
newNode->next = NULL;
return newNode;
}
// 在链表的末尾添加一个新节点
void appendNode(ListNode** headRef, int value) {
ListNode* newNode = createNode(value);
ListNode* temp = *headRef;
if (temp == NULL) {
*headRef = newNode;
return;
}
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
// 逆序链表，使用哨兵位头节点
void reverseList(ListNode** headRef) {
ListNode* prev = NULL;
ListNode* current = *headRef;
ListNode* next = NULL;
while (current != NULL) {
next = current->next; // 保存下一个节点
current->next = prev; // 当前节点指向前一个节点
prev = current; // 前一个节点移动到当前节点
current = next; // 当前节点移动到下一个节点
}
*headRef = prev; // 更新头节点
}
// 打印链表
void printList(ListNode* head) {
ListNode* temp = head;
while (temp != NULL) {
printf("%d ", temp->val);
temp = temp->next;
}
printf("\n");
}
// 主函数，测试逆序链表功能
int main() {
ListNode* head = NULL; // 哨兵位头节点
// 向链表中添加元素
appendNode(&head, 1);
appendNode(&head, 2);
appendNode(&head, 3);
appendNode(&head, 4);
printf("原始链表：");
printList(head);
// 逆序链表
reverseList(&head);
printf("逆序后链表：");
printList(head);
// 释放链表内存
ListNode* temp;
while (head != NULL) {
temp = head;
head = head->next;
free(temp);
}
return 0;
}在这个代码中，我们首先定义了链表节点的结构体ListNode。然后，我们提供了创建新节点和向链表末尾添加新节点的函数createNode和appendNode。reverseList函数用来逆序链表，它使用了一个哨兵头节点prev，并最终将头节点更新为prev指针所指向的节点。printList函数用来打印链表的节点值。
在main函数中，我们创建了一个链表，并调用reverseList函数进行逆序，然后打印出逆序后的结果。最后，我们释放了链表占用的内存。
请注意，在实际的项目开发中，还需要对代码进行适当的错误处理和边界条件检查，以确保程序的健壮性。
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2024-10-17，如有侵权请联系 cloudcommunity@tencent 删除内存指针程序函数链表本文标签： 链表逆序用哨兵位头节点
版权声明：本文标题：链表逆序用哨兵位头节点 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.betaflare.com/shuma/1754739176a3178986.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论