lesson7-2 有一个表头为first的单链表，设计一个算法，通过遍历一趟链表，将链表中所有结点按逆序链接

最新推荐文章于 2024-08-15 21:22:19 发布

csdner1998

最新推荐文章于 2024-08-15 21:22:19 发布

阅读量1.6k

点赞数 1

分类专栏：链表

本文链接：https://blog.csdn.net/csdner1998/article/details/107985419

版权

本文介绍了如何设计一个算法，通过一次遍历将一个以first为表头的单链表逆序。采用头插法建立新的逆序链表，详细说明了思路和实现代码，并提供了测试用例。

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

思路：

头插法建立一个新表。

*表头为first就是链表的第一个结点，无论这个单链表带不带头结点。

代码：

void reverse(LNode *first){//不妨令链表带头结点
	LNode *p=first->next;
	LNode *r=first;
	first->next=NULL;
	while(p){
		r=p->next;
		p->next=first->next;
		first->next=p;
		p=r;
	}
}

测试：

//引入基本依赖库
#include<stdio.h>
#include <stdlib.h>
#include<math.h>	//数学函数，求平方根、三角函数、对数函数、指数函数...

//定义常量 MAXSIZE
#define MAXSIZE 15

//用于使用c++的输出语句
#include<iostream>
using namespace std;
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode;
void createList(LNode *&L,int arr[],int length);
void printList(LNode *L);
void reverse(LNode *first);

void main(){
	int a[]={1,3,5,7,9};
	LNode *L1= new LNode();
	L1->next=NULL;
	createList(L1,a,5);
	printList(L1);
	cout<<endl;
	reverse(L1);
	printList(L1);
}

void reverse(LNode *fir