26750:线性链表建立及正序输出 分数: 100

原创 2015年07月10日 09:45:19
题目描述

输入一个正整数序列,遇负数时停止,建立一个线性链表存储读入的数据,将各个元素按顺序输出。


输入格式


输出


样例输入

1 2 3 4 5 -1


样例输出

1 2 3 4 5

program plianbiao;
type pointer=^node;
     node=record
     date:longint;
     next:pointer;
     end;
     var head,p,q:pointer;
     x:longint;
     begin
     head:=nil;
     read(x);
     while x>0 do
     begin
     if head=nil then
     begin
     new(p);
     p^.date:=x;
     p^.next:=nil;
     head:=p;
     q:=p;
     end
     else
     begin
     new(p);
     p^.date:=x;
     p^.next:=nil;
     q^.next:=p;
     q:=p;
     end;
     read(x);
     end;
     p:=head;
     while p<>nil do
     begin
     write(p^.date,' ');
     p:=p^.next;
     end;
      writeln;
     end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

正序逆序生成单链表,正序逆序输出链表(递归法和顺序栈法)

1.生成一个单链表 2.逆序输出结点的值(递归法和顺序栈法)
  • yurhzzu
  • yurhzzu
  • 2015年06月30日 16:47
  • 1170

C++算法之 倒序输出一个链表

题目:给定一个头结点,倒叙输出一个链表   解法1:先将链表反转,在遍历输出 解法2:不修改链表自身的结构,动态申请一段空间,申请一个指针数组,数组内存放的指针指向链表的每个值,再遍历数组输出:...
  • djb100316878
  • djb100316878
  • 2014年12月12日 15:12
  • 5034

C语言正序输出输出一个整数的每一位

//递归实现 #define _CRT_SECURE_NO_WARNINGS 1 #include #include void print(int n) { if(n=10) prin...
  • snow_5288
  • snow_5288
  • 2016年07月26日 12:26
  • 3675

java版的单向链表的逆序输出

java版的单向链表的逆序输出
  • xingzhemoluo
  • xingzhemoluo
  • 2014年11月07日 18:36
  • 2299

数据结构——单链表操作

数据结构上机测试2-1:单链表操作A Time Limit: 1000MS Memory limit: 4096K 题目描述 输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输...
  • u013320038
  • u013320038
  • 2014年01月15日 22:23
  • 1098

线性链表的创建 C语言

我认为线性链表的创建主要需要以下几种: 1.需要一个结构体:有两部分组成,一部分用来表示节点的各个属性,另一部分是指针,用来指向下一个节点,只有这样才能构成线性; 2.定义一个头指针(head):用来...
  • qishubiao
  • qishubiao
  • 2015年07月21日 09:11
  • 694

看数据结构写代码(27) 三叉链表的实现

源代码网盘地址:点击打开链接 三叉 链表 比 二叉链表多了 一个指向 父节点 的指针,这在 需要 找 父亲,祖先 ,求任意两个节点的最近祖先等算法的 实现 ,很有帮助。所以当算法中 有大量这样的操作...
  • fuming0210sc
  • fuming0210sc
  • 2015年03月25日 14:09
  • 876

由先序遍历和中序遍历构造二叉树的二叉链表代码

转载自:http://blog.csdn.net/sunmeng_007/article/details/8095224 #include //定义节点 typedef struct btnode {...
  • ilikeprograming
  • ilikeprograming
  • 2013年12月28日 11:31
  • 1512

C语言实现单链表逆序与逆序输出实例

这篇文章主要介绍了C语言实现单链表逆序与逆序输出,是数据结构与算法中比较基础的重要内容,有必要加以牢固掌握,需要的朋友可以参考下 单链表的逆序输出分为两种情况,一种是只逆序输出,实际上不逆序;另一种是...
  • win_turn
  • win_turn
  • 2016年02月19日 00:24
  • 4284

二叉树(先序创建,前中后序及按层遍历)

.h文件 #include #include struct biTree{ char data; struct biTree * lchild, * rchild; }; struct ...
  • u011700203
  • u011700203
  • 2014年04月16日 21:27
  • 1553
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:26750:线性链表建立及正序输出 分数: 100
举报原因:
原因补充:

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