反转一个单链表。

本文提供了一个简单的Java程序示例,用于反转单链表。通过创建链表节点并连接它们形成链表,然后使用迭代方法来反转该链表,并打印反转前后的链表元素。此示例适用于理解链表的基本操作及迭代反转链表的方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

public class reverseList {
    public static void main(String[] args) {
        ListNode one = new ListNode(1);
        ListNode two = new ListNode(2);
        ListNode three = new ListNode(3);
        ListNode four = new ListNode(4);
        ListNode five = new ListNode(5);
        one.next = two;
        two.next = three;
        three.next = four;
        four.next = five;
        five.next = null;
        printLink(one);
        ListNode head = reverseList(one);
        printLink(head);
    }

    public static void printLink(ListNode head) {
        if (null == head) System.out.println("head is null");
        while (head != null) {
            System.out.println(head.val);
            head = head.next;
        }

    }

    public static ListNode reverseList(ListNode head) {
        if (head == null || head.next == null) return head;
        ListNode prev = null;
        while (null != head) {
            ListNode temp = head.next;
            head.next = prev;
            prev = head;
            head = temp;
        }
        return prev;
    }
}
复制代码


反转一个单链表是指将链表中的元素顺序颠倒过来,通常不改变节点间的连接关系。在C语言中,可以使用迭代或者递归的方式实现。这里是一个简单的迭代方: ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Node { int data; struct Node* next; } Node; // 创建新节点 Node* createNode(int val) { Node* newNode = (Node*)malloc(sizeof(Node)); if (!newNode) { printf("Memory allocation failed.\n"); return NULL; } newNode->data = val; newNode->next = NULL; return newNode; } // 反转函数 Node* reverseList(Node* head) { Node* prev = NULL; // 指向前一个节点 Node* current = head; // 当前处理的节点 Node* nextTemp; // 临时存储下一个节点 while (current != NULL) { // 获取当前节点的下一个节点 nextTemp = current->next; // 将当前节点的next指向前一个节点 current->next = prev; // 更新prev和current prev = current; current = nextTemp; } // 返回新的头节点(原链表的尾部) return prev; } // 打印链表 void printList(Node* head) { while (head != NULL) { printf("%d ", head->data); head = head->next; } printf("\n"); } int main() { Node* head = createNode(1); // 创建初始链表,例如 1 -> 2 -> 3 -> NULL head->next = createNode(2); head->next->next = createNode(3); printf("Original list: "); printList(head); head = reverseList(head); printf("Reversed list: "); printList(head); return 0; } ``` 这个程序首先创建一个单链表,然后调用`reverseList`函数将其反转,并最后打印出反转后的链表。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值