单链表的逆置

最新推荐文章于 2020-04-24 16:36:39 发布

yeepom

最新推荐文章于 2020-04-24 16:36:39 发布

阅读量690

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yeepom/article/details/8681266

本文介绍了一个简单的链表实现，包括链表的创建与遍历，并详细展示了如何通过迭代方式来实现链表的反转。此外，还提供了完整的C语言源代码示例。

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

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

typedef struct Node
{
	int value;
	struct Node* next;
}LinkList;

void createList(LinkList* &L)
{
	LinkList* tail;
	LinkList* p;
	int va;
	L = (LinkList*)malloc(sizeof(LinkList));
	tail = L;
	while(scanf("%d", &va) != EOF)
	{
		LinkList* newNode = (LinkList*)malloc(sizeof(LinkList));
		newNode->value = va;
		tail->next = newNode;
		tail = newNode;
	}
	tail->next = NULL;
}

void reverseList(LinkList* &L)
{
	if (L == NULL)
		return;
	LinkList* tail = L->next;
	
	if (tail == NULL)
		return;

	L = NULL;
	LinkList *post = tail->next, *pre = L;
	while(post != NULL)
	{
		tail->next = pre;
		pre = tail;
		tail = post;
		post = post->next;
	}
	tail->next = pre;
	LinkList * newNode = (LinkList*)malloc(sizeof(LinkList));
	newNode->next = tail;
	L = newNode;
}

void outputList(LinkList* L)
{
	LinkList* r = L->next;
	while(r != NULL)
	{
		printf("%d ", r->value);
		r = r->next;
	}
	printf("\n");
}

int main()
{
	LinkList* L = NULL;
	createList(L);
	outputList(L);
	reverseList(L);
	outputList(L);
}