数据结构实验之链表二：逆序建立链表

最新推荐文章于 2023-03-14 20:35:47 发布

whale .

最新推荐文章于 2023-03-14 20:35:47 发布

阅读量823

点赞数 1

CC 4.0 BY-SA版权

分类专栏：《数据结构与算法》实践能力专题训练2 链表

本文链接：https://blog.youkuaiyun.com/qq_45885219/article/details/107691244

《数据结构与算法》实践能力专题训练2 链表专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种利用C语言实现逆序构建单链表的方法，通过读取整数序列并按照相反顺序建立链表，最后遍历输出链表中的所有元素。此过程完全避免了使用数组，深入理解链表数据结构及其操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构实验之链表二：逆序建立链表

Description
输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。
Input
第一行输入整数N;；
第二行依次输入N个整数，逆序建立单链表。
Output
依次输出单链表所存放的数据。
Sample
Input
10
11 3 5 27 9 12 43 16 84 22
Output
22 84 16 43 12 9 27 5 3 11
Hint
不能使用数组！

#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;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		p = (struct node*)malloc(sizeof(struct node));
		scanf("%d",& p->data);
		p->next = head->next;
		head->next = p;
	}
	p = head->next;
	while (p)
	{
		if (p->next)
		{
			printf("%d ", p->data);
		}
		else
		{
			printf("%d\n", p->data);
		}
		p = p->next;
	}
}