单向链表逆序

本文详细探讨了单链表的逆序操作,包括如何实现单链表逆序,逆序前k个数的方法,以及在每k个数逆序一次时的递归策略。在实践过程中,作者分享了在编写Print函数时遇到的问题及其解决方案,欢迎读者交流指正。

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

  1. 循环方式实现逆序单链表
  2. 关于如何逆转,过程分析,也可以看单链表逆序,分析的超级好!
  3. 还有一篇线性结构:单向链表的逆转 也很形象直观
  4. 单链表前k个数逆序
    例如:输入:1->2->3->4->5 k=2
    输出:2->1->3->4->5
  5. 单链表每k个逆序一次(递归方式)
    例如:输入:1->2->3->4->5 k=2
    输出:2->1->4->3->5
  6. 小白一个,若有错误,欢迎指正。(●’◡’●)

1、单链表逆序

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node{
    ElementType Data;
    PtrToNode Next;
};

typedef PtrToNode List;

List Reverse(List L){
    PtrToNode Old_head,New_head,Tem;

    Old_head=L;
    New_head=NULL;

    while(Old_head){
        Tem=Old_head->Next;
        Old_head->Next=New_head;
        New_head=Old_head;
        Old_head=Tem;
    }
    L=New_head;
    return L;
}



List Read()
{
	int n;
	List head=NULL,p=NULL,q=NULL;       //head是头结点,p指的是链表的最后一个元素,q指的是要插入链表里的元素
	head=(List)malloc(sizeof(struct Node));
	if(!head) exit(0);
	head->Next=NULL;
	p=head;
	scanf("%d",&n);
	while(n--)
	{
		q=(List)malloc
### 单向链表逆序实现 对于单向链表逆序操作,在Java中有多种方式可以完成这一目标。一种常见的方式是在不改变原链表结构的情况下通过额外的数据结构辅助输出,比如利用数组或栈;另一种则是直接修改链表指针方向从而达到真正意义上的反转效果。 #### 方法一:借助数组存储再倒叙打印 此方法较为直观简单,先顺序访问整个链表并将各节点值依次存入数组中,之后按照相反次序读取并显示这些数值即可[^1]。 然而这种方法并未实际改变原有链表内部链接关系,仅实现了视觉上的反向展示功能,并不适合所有应用场景需求。 #### 方法二:采用栈结构协助处理 由于栈具有先进后出特性正好匹配了我们想要得到的结果形式——原本位于前面位置的数据项最终会被最先弹出来展现给用户看到。因此可以在遍历过程中不断压入新遇到的元素直到结束为止,随后逐个取出即完成了逻辑上逆转过程。 同样地,这也不代表物理层面改变了任何东西,只是提供了一种间接手段来获取所需排列形态下的序列视图而已。 #### 方法三:就地翻转(In-place Reversal) 为了能够真实意义上调整各个结点之间的连接情况使之成为完全颠倒过来的新列表,则推荐采取这种方式来进行编程设计: ```java public class LinkedList { private static class Node { int data; Node next; public Node(int value) { this.data = value; this.next = null; } } private Node head; /** * Reverse the linked list in place. */ public void reverseLinkedList() { if (head == null || head.next == null) return; // If empty or single node, do nothing. Node prevNode = null; Node currentNode = head; Node nextNode = null; while(currentNode != null){ nextNode = currentNode.next; // Store reference to next item before changing it. currentNode.next = prevNode; // Point current's 'next' back at what was its predecessor. // Move forward one step along original chain... prevNode = currentNode; currentNode = nextNode; } head = prevNode; // Update start pointer after reversal complete. } } ``` 上述代码展示了如何在保持O(n)时间复杂度的同时只占用常数级别的空间开销下完成对单项链表的整体转向工作[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值