C语言使带头结点的单链表L反向存储实现及原理

最新推荐文章于 2022-08-13 17:29:43 发布

~搬~运~工~

最新推荐文章于 2022-08-13 17:29:43 发布

阅读量361

点赞数 2

CC 4.0 BY-SA版权

文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/qq_41740162/article/details/105311860

本文介绍了一种使用C语言实现单链表反向存储的方法，通过创建新的链表并采用头插法，将原链表元素按相反顺序插入新链表，最后返回反转后的链表。

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

C语言使带头结点的单链表L,反向存储,并且输出

原理
实现代码
``欢迎大家在评论区赐教,谢谢``

原理

重新定义一个单链表S,利用头插法使L中的节点插入S中如图
逆向存储图示

实现代码

结构体

typedef struct SqNode {
	int data;
	struct SqNode * Next;

}SqNode,*SqList;

功能函数

SqList ReversedElement(SqNode*L)
{
	//利用头插法实现链表逆向存储
	SqList s;
	SqList p;
	s = (SqList)malloc(sizeof(SqNode));
	s->Next = NULL;
	while (L->Next!=NULL)
	{
		p = L->Next;//记录从L链表指摘下的节点
		L->Next = L->Next->Next;//使L当前节点指向下一个节点,防止链表锻炼
		p->Next = s->Next;//将节点插入s中
		s->Next = p;
	}
	free(L);//释放L头节点
	return s;
}