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

原创 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

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

最近数据结构和c++相结合的实训正在进行,鉴于一些同学还不是太懂链表,写一篇博客讲解一下,若是哪里有问题,请不吝支出,在此谢过,若是过路的大神看见了,求轻喷。。。。 说白了,链表就是个特殊的结构体数...
  • u013014691
  • u013014691
  • 2015年01月08日 20:15
  • 1183

SDUTOJ 2119 数据结构实验之链表四:有序链表的归并

题目描述 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。 输入 第一行输入M与N的值; 第二行...
  • u013014691
  • u013014691
  • 2014年03月06日 19:30
  • 1511

数据结构单链表的建立的使用

建立单链表的意义: 储存数据 一般就是用的数组,灵活性也是很好的,但是数组的大小必须在开始的时候预先定义好,在未知的情况下就很容易损耗空间; 单链表:...
  • woshinannan741
  • woshinannan741
  • 2015年10月03日 18:02
  • 2429

数据结构实验之查找三:树的种类统计

题目描述 随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入 输入一组测试数据。数据的第1行给出一个...
  • hang__xiu2016acm
  • hang__xiu2016acm
  • 2016年08月22日 17:07
  • 261

数据结构实验之链表四:有序链表的归并

数据结构实验之链表四:有序链表的归并 Time Limit: 1000MS Memory limit: 65536K 题目描述 分别输入两个有序的整数序列(分别包含M和N个数...
  • u013634961
  • u013634961
  • 2014年12月11日 01:54
  • 911

数据结构学习笔记——顺序表和链表的比较

顺序表和链表各有优缺点顺序存储优点 方法简单,各种高级语言中都有数组,容易实现。 不用为表示结点间的逻辑关系而增加额外的存储开销(链表要增加额外的指针域)。 顺序表具有按元素序号随机访问的特点。 缺点...
  • zhang_minli
  • zhang_minli
  • 2016年01月09日 22:14
  • 1433

链表:顺序链表和单链表

在介绍链表之前,我们首先来了解一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线...
  • u010857768
  • u010857768
  • 2014年01月13日 10:52
  • 681

【数据结构实验】二叉树的建立以及遍历

二叉树:结点的度最大值是2,即每个结点的子树数目只可能为0、1、2。 如果结点有两棵子树,则这两棵子树有次序关系,分别称为左子树和右子树。左、右子树的根结点分别 称为其双亲结点的左儿子和右儿子。度...
  • u012551871
  • u012551871
  • 2014年11月01日 23:02
  • 466

数据结构学习:利用链表建立二叉树

利用链表保存二叉树
  • He11o_Liu
  • He11o_Liu
  • 2015年09月21日 21:18
  • 2510

数据结构之:链表详解

11
  • lishuzhai
  • lishuzhai
  • 2016年03月31日 17:13
  • 12614
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构实验之链表一:顺序建立链表
举报原因:
原因补充:

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