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

原创 2015年11月21日 17:28:51

题目描述

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

输入

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

输出

输出这组整数。

示例输入
8
12 56 4 6 55 15 33 62

示例输出
12 56 4 6 55 15 33 62

#include <stdio.h>
#include <malloc.h>
struct node
{
    int data;
    struct node *next;
};
struct node *creat(int n)
{
    struct node *head,*tail,*p;
    int i;
    head = (struct node *)malloc(sizeof(struct node));
    head->next = NULL;
    tail = head;
    for(i  = 1;i<=n;i++)
    {
        p = (struct node *)malloc(sizeof(struct node));
        scanf("%d",&p->data);
        p->next = NULL;
        tail->next = p;
        tail = p;
    }
    return (head);
};
int main()
{
    int n;
    struct node *head;
    scanf("%d",&n);
    head = creat(n);
    struct node *r;
    r = head;
    while(r->next!=NULL)
    {
        r->next->next==NULL?printf("%d",r->next->data):printf("%d ",r->next->data);
        r = r->next;
    }
    printf("\n");
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数据结构实验(一)——顺序表和单链表的设计与实现

顺序表和单链表的设计与实现

数据结构顺序表及链表实验

实验目的 : 1 、掌握线性表的定义; 2 、掌握线性表的基本操作,如建立、查找、插入和删除等。 实验内容: 定义一个包含学生信息(学号,姓名,成绩)的的 顺序表和链表,使其具有如下功能...

数据结构实验之链表八:Farey序列

数据结构实验之链表八:Farey序列 Time Limit: 10MS Memory Limit: 600KB Submit Statistic Problem DescriptionFarey...

SDUTACM 数据结构实验之链表八:Farey序列

Problem Description Farey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)