数据结构实验之链表三：链表的逆置

最新推荐文章于 2023-03-17 17:17:58 发布

AC_Niceuo

最新推荐文章于 2023-03-17 17:17:58 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏：山理工OJ学习链表

本文链接：https://blog.youkuaiyun.com/FightingEveryDay365/article/details/76836786

山理工OJ学习同时被 2 个专栏收录

106 篇文章

订阅专栏

链表

11 篇文章

订阅专栏

本文介绍了一种基于C语言实现的单链表逆置算法。该算法接收一系列整数输入，以-1为结束标志，创建单链表并逆置其节点顺序，最后输出逆置后的链表数据。文中提供了完整的代码示例。

Problem Description
输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 
Input
输入多个整数，以-1作为结束标志。 
Output
输出逆置后的单链表数据。 
Example Input
12 56 4 6 55 15 33 62 -1Example Output
62 33 15 55 6 4 56 12Hint
不得使用数组。

#include<stdio.h>
#include<stdlib.h>
struct node{
	int data;
	struct node *next;
};
int main(){
	int i,n;
	struct node *head,*p;
	head=(struct node*)malloc(sizeof(struct node));
	head->next=NULL;
	for(;;){
		p=(struct node*)malloc(sizeof(struct node));
		scanf("%d",&p->data);
		if(p->data==-1)
		break;
		else
		p->next=head->next;
		head->next=p;
	}
	while(head->next->next!=NULL){
		printf("%d ",head->next->data);
		head=head->next;
	}
	printf("%d\n",head->next->data);
	return 0;
}