带头链表的原地逆置

关注

原创最新推荐文章于 2026-05-19 10:28:35 发布 300 阅读 AI 写同款· GEO 优化 ›

【单链表】6-1 带头结点的单链表就地逆置 (9分) 本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义： void ListReverse_L(LinkList &L); 其中 L 是一个带头结点的单链表。裁判测试程序样例： //库函数头文件包含 #include<stdio.h> #include<ma 阅读详情

链表的结构

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

方法一

void LinkedListReverse(LinkList &L){
	LNode * beg = L->next;//首节点
	LNode * end = L->next->next;
	while(end!=nullptr){
		beg->next = end->next;//连 连上后面的 以防调转的目标节点之后节点素丢失
		end->next = L->next;//掉 掉转的目标节点的后继指向目前的首节点（目标节点将成为新的首节点）
		L->next = end;//接 头节点的后继为新的首节点
		end = beg->next;//移 更新end指针
	}
}

方法二

void ListReverse(LinkList &L){
	LNode *p,*q;
	p=L->next;
	L->next=nullptr;
	while(p){
		q=p;
		p=p->next;
		q->next=L->next;
		L->next=q;
	}
}//ListReverse