数据结构C语言版人民邮电出版社第二章算法设计题第七题。使链表中所有节点的链接方向“原地”逆转

ylffly21

已于 2022-03-12 16:37:30 修改

阅读量2.4k

点赞数 1

分类专栏：数据结构文章标签：数据结构链表算法

于 2022-03-12 16:36:06 首次发布

本文链接：https://blog.csdn.net/qq_44208167/article/details/123445868

版权

本文介绍数据结构C语言版人民邮电出版社第二章的一个算法设计题，目标是设计一个原地逆转链表的算法，要求不使用额外空间，即空间复杂度为O(1)。通过注释详细解释了算法的实现过程。

摘要由CSDN通过智能技术生成

数据结构C语言版人民邮电出版社第二章算法设计题第七题。使链表中所有节点的链接方向“原地”逆转

基本上每句都有注释，若有疑惑，欢迎评论~

设计一个算法，将链表中所有节点的链接方向“原地”逆转，即要求仅利用原表的存储空间，换句话说，要求算法的空间复杂度为O(1)

#include<stdio.h>
#include<stdlib.h>

#define NULL 0
//定义链表结点结构体 
typedef struct LNode{
   
	int data;
	struct LNode *next;	
}LNode,*LinkList;
//声明函数 
LinkList InitList(LinkList &L);
LinkList CreateList_R(LinkList &L,int n);
void DisplayList(LinkList L);
LinkList ReverseList(LinkList &L);


int main()<