数据结构实验之链表一：顺序建立链表

最新推荐文章于 2020-03-12 20:07:10 发布

原创最新推荐文章于 2020-03-12 20:07:10 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

链表专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的链表实验，通过输入一系列整数来顺序建立单链表，并遍历输出这些整数。文章提供了完整的C语言示例代码，展示了如何动态分配内存以创建链表节点。

数据结构实验之链表一：顺序建立链表

Time Limit: 1000MS Memory limit: 65536K

题目描述

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。

输入

第一行输入整数的个数N；
第二行依次输入每个整数。

输出

输出这组整数。

示例输入

8
12 56 4 6 55 15 33 62

示例输出

12 56 4 6 55 15 33 62

提示

不得使用数组！

来源

啊。。。第一次的文章献给链表了。。嘿嘿。。第一次触碰链表了！

示例程序

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    struct node*next;
};
int main()
{
    struct node*head=NULL,*tmp=NULL,*now=NULL;
    int i,j,m,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        tmp=(struct node*)malloc(sizeof(struct node));
        if(head==NULL)
            head=tmp;
        else
            now->next=tmp;
            tmp->next=NULL;
        scanf("%d",&tmp->data);
        now=tmp;
    }
    tmp=head;
    while(tmp!=NULL)
    {
  printf("%d",tmp->data);
  if(tmp->next!=NULL)
   printf(" ");
  else
   printf("\n");
        tmp=tmp->next;
    }
    return 0;
}