C++单链表原地逆置（带头结点）

最新推荐文章于 2023-09-07 17:11:40 发布

xxxxxxiooooo

最新推荐文章于 2023-09-07 17:11:40 发布

阅读量531

点赞数 3

文章标签： c++ 链表数据结构

本文链接：https://blog.csdn.net/xxxxxxiooooo/article/details/130133356

版权

本文介绍如何使用C++原地逆置一个带头结点的单链表，通过逐步建立单链和逆置过程，最终展示完整代码及运行效果。

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

这里写自定义目录标题

C++单链表原地逆置

C++单链表原地逆置

先建立一个单链

	这里用的是带头结点的尾插法

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

typedef int ElemType;
typedef struct LNode {
   
	ElemType data;
	struct LNode* next;
}LNode,*LinkList;

bool InitList(LinkList &L) {
   
	L = (LNode*)malloc(sizeof(LNode));
	if (L == NULL)
		return false;
	L->next = NULL;
	L->data = 0;
	return true;
}
LinkList TailInsert(LinkList& L) {
   
	int x;
	LNode* s;
	LNode* r;
	r = L;
	scanf("%d", &x);
	while (x != 9999