只遍历一次，将单链表中的元素顺序反转过来

最新推荐文章于 2022-12-30 21:49:50 发布

xtrb

最新推荐文章于 2022-12-30 21:49:50 发布

阅读量5.2k

点赞数 4

分类专栏：数据结构及算法文章标签：编程之美单链表算法

本文链接：https://blog.csdn.net/u014285517/article/details/45421591

版权

本文介绍如何通过一次遍历将单链表的元素顺序反转，思想是边遍历边反向指针并前移数据，使得原尾节点成为新头节点。详细代码实现已给出。

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

转载请注明出处。

思想很简单，边遍历边将指针反向，顺便将数据往前移一个单位，这样原来的最后一个节点就变成头节点了。

代码实现如下：

#include<stdio.h>
#include<malloc.h>

typedef struct LNode {
	int data;
	struct LNode *next;
}LNode,*linkList;

linkList creatLinkList(int n) {//创建一个含n个元素的单链表
	linkList head = (linkList)malloc(sizeof(LNode));
	linkList p,q;
	head->data = n;//记录链表中元素个数
	q = head;
	for(int i = 0;i < n;i++) {
		p = (linkList)malloc(sizeof(LNode));
		scanf("%d",&p->data);
		q->next = p;
		q = p;
	}
	q->next = NULL;
 	return head;
}

void listTraverse(linkList q) {
	while(q->next) {
		printf("%d ",q->next->data);
		q = q->next;
	}
}

linkList reverseLinkList(linkList head) {
	linkL