编写一个函数,反序排列一个单链表的所有节点

#include<stdio.h>
#include<stdlib.h>
typedef struct Data
{
	int num;
	struct Data *next;
} Data;

Data * creat(Data *head)
{
	int n = 0;
	Data *p1, *p2;
	p1 = p2 = (Data *)malloc(sizeof(Data));
	if(p1 == NULL)
	{
		printf("鐢宠澶辫触锛?);
		return 0;
	}
	printf("杈撳叆num\n");
	scanf("%d", &(p1->num));
	while(p1->num != 0)
	{
		n++;
		if(n == 1)
		{
			head->next = p1;
		}
		else
		{
			p2->next = p1;
			p2 = p1;
		}
		
		p1 = (Data *)malloc(sizeof(Data));
		if(p1 == NULL)
		{
			printf("鐢宠澶辫触锛?);
			exit(1);
		}
		printf("杈撳叆num\n");
		scanf("%d", &(p1->num));
	}
	p2->next = NULL;
	return head;
}

Data * fanlist(Data *head)
{
	Data *p1, *p2, *p3, *p4;
	p4 = head;
	p1 = head->next;
	p2 = p1->next;
	p3 = p2->next;
	for( ; p3 != NULL; )
	{
		if(p3->next == NULL)
		{
			p3->next = NULL;
		}
		p2->next = p1;
		p1 = p2;
		p2 = p3;
		p3 = p3->next;
	}
	p2->next = p1;
	p1 = p2;
	p4->next->next = NULL;
	p4->next = p1;
	return (p4);
}
void print(Data *d)
{
	Data *p;
	p = d->next;
	for(;p != NULL;p = p->next)
	{
		printf("%d  ", p->num);
	}
	printf("\n");
}
int main()
{
	Data data, *head;
	Data *h;
	head = creat(&data);
	h = fanlist(head);
	print(h);
	return 0;
}


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值