单向链表逆序

努力up不变菜

于 2019-09-09 18:56:49 发布

阅读量496

点赞数 1

分类专栏：数据结构文章标签：单链表逆序

本文链接：https://blog.youkuaiyun.com/stm32c/article/details/100639804

版权

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

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

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

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

最低0.47元/天解锁文章