Q1：单链表的翻转

向右看齐 2024-03-24 11:30 25阅读 0赞

#### 目录 ####

*   *  步骤
     *  可执行代码
     *  执行结果

### 步骤 ###

*  由头插法建立单链表（实际上已经实现了一次逆转）
 *  构造函数，返回翻转后的单链表的头结点
 *  以头结点为开始结点输出单链表

### 可执行代码 ###

#include <stdio.h>
    #include <stdlib.h>
    
    struct Node {
        
        int data;
        Node *next;
    };
    
    Node* reverseList(Node* head) 
    {
        
        Node *prev = NULL;
        Node *curr = head;
        while (curr != NULL) //因为一直以来先开始变换的是curr = curr->next;
    	{
        
    		head=curr;
            curr = curr->next;
            head->next=prev;
            prev = head;
        }
        return head;
    }
    
    void printList(Node* head) 
    {
        
    	//并不会更改head的指向 
        while (head != NULL) 
    	{
        
            printf("%d ", head->data);
            head = head->next;
        }
        printf("\n");
    }
    
    int main() {
        
        Node *head = NULL;//新建一个单链表的头结点
        Node *temp = NULL;
        
    	//头插法12345建立链表 
        for (int i = 1; i <= 5; i++) 
    	{
        
            temp = (Node*)malloc(sizeof(Node));
            temp->data = i;
            temp->next = head;
            head = temp;
        }
    
        printf("Original List: ");
        printList(head);
        
        head = reverseList(head);
    
        printf("Reversed List: ");
        printList(head);
    
        return 0;
    }

### 执行结果 ###

![在这里插入图片描述][368eb8f3968c456a926727c16196f13a.png_pic_center]

[368eb8f3968c456a926727c16196f13a.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/8e12baa9476c46b29bfdbde102134e77.png

发表评论取消回复

表情：

评论列表（有 0 条评论，25人围观）

还没有评论，来说两句吧...

相关阅读

相关 2.1单链表

单链表的节点 ![gbhy65redc][] > 如图所示，单链表的节点分为数据域和指针域，可以将它们视为一个整体，称之为节点，稍后我们会用结构体来表示节点。 >

￡神魔★判官ぃ/ 2024年04月08日 09:13/ 0 赞/ 65 阅读

相关 Q1：单链表的翻转

目录步骤可执行代码执行结果步骤由头插法建立单链表（实际上已经实现了一次逆转）构造函数，返回翻转后的

向右看齐/ 2024年03月24日 11:30/ 0 赞/ 26 阅读

相关 python实现单链表的翻转

关于线性表的实现可以参考：[python实现线性表][python] python实现单链表的翻转实现思路：从头指针开始遍历，先获取头指针的下一个结点保留，然后调整头

左手的ㄟ右手/ 2023年03月12日 13:29/ 0 赞/ 23 阅读

相关反转一个单链表php,PHP实现单链表翻转操作示例

php 的 PHP实现单链表翻转操作示例本文实例讲述了PHP实现单链表翻转操作。分享给大家供大家参考，具体如下：当一个序列中只含有指向它的后继结点的链接时，就称该链表为

野性酷女/ 2023年01月16日 09:30/ 0 赞/ 110 阅读

相关 206链表翻转

\\\ 解题思路利用双指针将链表进行翻转 \\\ 代码 class Solution { public: ListNode revers

ゝ一纸荒年。/ 2022年10月28日 14:22/ 0 赞/ 171 阅读

相关【经典算法】:链表翻转

比如说一个链表先是这样， 40 5 0 60 反过来就应该是 60 0 5 40 函数如下： static void reverse(struct node hea

朱雀/ 2022年09月23日 10:49/ 0 赞/ 154 阅读

相关翻转整个链表

翻转整个链表，leetcode206.反转链表 / Definition for singly-linked list. struct Lis

淡淡的烟草味﹌/ 2022年09月16日 01:28/ 0 赞/ 149 阅读

相关链表翻转

使用了两种方法，递归法和非递归法取自 [http://www.acmerblog.com/reverse-linked-list-5779.html][http_www

缺乏、安全感/ 2022年08月20日 12:26/ 0 赞/ 20 阅读

相关 Java单链表反转 Java实现单链表翻转

【[尊重][Link 1] [原创，转载请注明出处][Link 1] 】http://blog.csdn.net/guyuealian/article/details/5111

桃扇骨/ 2022年07月14日 14:27/ 0 赞/ 235 阅读

相关链表与栈——数组入栈出栈、单链表翻转

数组入栈出栈 class Stack{ private Object[] data = new Object[0]; //栈的内容 priva

小咪咪/ 2022年05月12日 14:38/ 0 赞/ 275 阅读