元素的倒序输出

**构建单链表,用递归算法实现对其转置,然后输出转置后各个元素的值(倒序输出)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
#include <stdlib.h>

typedef struct Stu
{
	double M;
	int N;
	struct Stu* next;
}Stu;

void createlinklist(Stu* l)
{
	Stu* p;
	Stu* r;
	int x;
	char ch;
	r = l;
	while (1)
	{
		scanf("%d", &x);
		ch = getchar();
		p = (Stu*)malloc(sizeof(Stu));
		(*p).N = x;
		(*r).next = p;
		r = p;
		if (ch == '\n')
		{
			(*r).next = NULL;
			return;
		}
	}
}

Stu* reverselinklist(Stu* l)
{
	Stu* newhead;
	if (l == NULL || l->next == NULL)
	{
		return l;
	}
	newhead = reverselinklist(l->next);
	l->next->next = l;
	l->next = NULL;
	return newhead;
}

int main(int argc, const char* argv[])
{
	Stu* L, * p;
	L = (Stu*)malloc(sizeof(Stu));
	L->next = NULL;
	createlinklist(L);
	p = reverselinklist(L->next);
	while (p)
	{
		printf("%d ", (*p).N);
		p = (*p).next;
	}
	printf("\n");
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值