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

最新推荐文章于 2024-03-22 08:40:19 发布

原创

最新推荐文章于 2024-03-22 08:40:19 发布 · 1k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#逆序建立链表

本篇博客探讨了如何根据输入的整数逆序建立单链表，并详细介绍了实现过程，包括指针操作和动态内存分配。通过示例代码展示了如何遍历输出链表数据。

1.知识点：逆序建立链表
2.题意：输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据
3.注意事项：指针移动、动态申请内存

代码：

#include <stdio.h>
#include <stdlib.h>
typedef struct st
{
    int num;
    struct st *next;
}str;
int main()
{
    int n, i;
    str *head, *p;//定义str类型的指针：头指针head， 游动指针p
    head = (str *)malloc(sizeof(str));//为head动态申请空间
    head -> next = NULL;//构建最简链表
    scanf("%d", &n);
    p = (str *)

最低0.47元/天解锁文章