带头结点的单链表就地逆置

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

头发茂盛有光泽

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

阅读量3.7k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_44017102/article/details/90272035

版权

本篇博客探讨如何实现一个函数，对带头结点的单链表进行就地逆置，无需额外空间。通过详细步骤解析逆置过程。

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

本题要求实现一个函数，对带有头结点的单链表进行就地逆置。
函数接口定义：

void  reverse ( LinkList L );

L是带头结点的单链表的头指针。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
LinkList Create();
void print(LinkList L);
void reverse ( LinkList L);
int main()
{
        LinkList L = Create();
        print(L);
        printf("\n");
        reverse(L);
        print(L);
        return 0;
}
LinkList Create()
{
	LinkList L,p,s;
	ElemType e;
	L = (LinkList)malloc(sizeof(LNode));
	p=L;
	scanf("%d",&e);
	while(e!=-1)
	{
		s = (LinkList)malloc(sizeof(LNode));
		s->data=e;
		p->next = s;
		p=s; 
		scanf("%d",&e);
	}
	p->next=NULL;
	return L;
}
void print(LinkList L)
{ 
     LinkList p;
     p=L->next;
     while (p)
	{
	     printf("%d ", p->data);