单向链表反转（单向链表反转c语言）



大家好，我是贤弟！

一、什么是单链表反转？

单链表反转是指将单链表中的节点顺序颠倒过来，即原来的尾节点变为头节点，原来的头节点变为尾节点。

二、以下是用C语言实现单链表反转的代码：

c#include #include

/* 定义单链表节点结构体 */typedef struct node { int data; struct node *next;} Node;

/* 创建单链表 */Node* createList(int n) { Node *head = NULL, *p = NULL, *q = NULL; int i, x; for (i = 1; i <= n; i++) { printf("请输入第%d个节点的值：", i); scanf("%d", &x); p = (Node*)malloc(sizeof(Node)); p->data = x; p->next = NULL; if (head == NULL) { head = p; } else { q->next = p; } q = p; } return head;}

/* 反转单链表 */Node* reverseList(Node *head) { Node *p = NULL, *q = NULL, *r = NULL; p = head; while (p != NULL) { r = p->next; p->next = q; q = p; p = r; } head = q; return head;}

/* 输出单链表 */void printList(Node *head) { Node *p = head; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf(" ");}

int main() { int n; printf("请输入单链表的长度："); scanf("%d", &n); Node *head = createList(n); printf("原始单链表："); printList(head); head = reverseList(head); printf("反转后的单链表："); printList(head); return 0;}

注意：

程序中，首先定义了单链表节点结构体，包含数据域和指向下一个节点的指针。

然后通过`createList`函数创建单链表，其中循环读入每个节点的值，并将其插入链表中。

`reverseList`函数实现单链表反转，通过三个指针分别指向当前节点、上一个节点和下一个节点，依次将当前节点的指针指向上一个节点，然后将三个指针向后移动一个节点。最后，通过`printList`函数输出单链表的值。

在`main`函数中，读入单链表长度，创建单链表，输出原始单链表，反转单链表后再次输出。

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/goyykf/52541.html