算法练习-day05 反转输出链表

题目

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 如输入L,2,3的链表如下图：

[外链图片转存中…(img-7yVBDaNv-1678080347990)]

返回一个数组为（3,2,1) 0<=链表长度<=10000

思路

直接用头插法建立链表，头插法天然的就是输入的数据与输出的数据是逆序的。

算法实现

# include <stdio.h>
#include <cstdio>
#include <iostream>
typedef int ElemType;
typedef struct LNode{
	ElemType data;//每个节点存放一个数据元素
	struct LNode* next;//指向下一节点
}LNode,*LinkList;
LinkList List_HeadInsert(LinkList& L)
{
	L = (LinkList)malloc(sizeof(LNode));//创建头结点
	L->next = NULL;//初始化链表
	int x;//要输入的值
	scanf("%d", &x);//输入节点的值
	while (x != 0)//输入0表示结束，也可以用其他的数来停止循环
	
	{
		LinkList s = (LinkList)malloc(sizeof(LNode));//创建新的节点
		s->data= x;
		s->next = L->next;
		L->next = s;//将新节点插入链表中
		scanf("%d", &x);
	}
	return L;
}
void PrintList(LinkList L)
{
	L = L->next;//指向第一个节点
	while (L != NULL)
	{
		printf("%-3d", L->data);//打印当前结点数据
		L = L->next;//指向下一个结点
	}
	printf("\n");
}
int main()
{
	LinkList L;
	List_HeadInsert(L);
	PrintList(L);
	return 0;
}

示例

总结

这里就是简单的用头插法创建链表来实现与输入的数字形成逆序。