链表的逆置

最新推荐文章于 2024-07-31 21:07:21 发布

N3verL4nd

最新推荐文章于 2024-07-31 21:07:21 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/x_iya/article/details/8706875

c/c++ 同时被 2 个专栏收录

287 篇文章

订阅专栏

数据结构

57 篇文章

订阅专栏

本文介绍了一种单链表的逆置实现方法，并提供了完整的C++代码示例。通过定义链表节点结构体和创建链表的函数，文章详细展示了如何逆置一个已创建的单链表，并提供显示原始链表和逆置后链表的功能。

单链表的逆置

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <ctime>
using namespace std;

typedef char ElemType;

typedef struct Node{
	ElemType data;
	struct Node *next;
}Node, *LinkList;

LinkList CreateList()
{
	LinkList L;
	ElemType c;
	L = (LinkList)malloc(sizeof(Node));
	L->next = NULL;
	Node *p , *tail;
	tail = L;
	c = getchar();
	while(c != '#')
	{
		p = (Node *)malloc(sizeof(Node));
		p->data = c;
		tail->next = p;
		tail = p;
		c = getchar();
	}
	tail->next = NULL;
	return L;
}

void ShowList(LinkList L)
{
	Node *p;
	p = L->next;
	while(p != NULL)
	{
		cout << p->data << " ";
		p = p->next;
	}
	cout << endl;
}

void ReverseList(LinkList L)
{
	Node *p, *q;
	p = L->next;
	L->next = NULL;
	while(p != NULL)
	{
		q = p->next;
		p->next = L->next;
		L->next = p;
		p = q;
	}

}

int main()
{
	LinkList L;
	L = CreateList();
	ShowList(L);

	ReverseList(L);
	ShowList(L);
	return 0;
}