26751:线性链表的建立及逆序输出 分数: 100

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

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


输入格式


输出


样例输入

1 2 3 4 5 -1


样例输出

5 4 3 2 1

program 26751;
type point=^node;
    node=record
       date:integer;
       next:point;
    end;
var head,p:point;i:integer;
begin
 head:=nil;
 read(i);
 while i<>-1 do
  begin
   new(p);
    p^.date:=i;
    p^.next:=head;
    head:=p;
    read(i);
   end;
  while p<>nil do
   begin
    write(p^.date,' ');
    p:=p^.next;
   end;
  writeln;
  readln;
end.


program 26751;
type point=^node;
   node=record
    date:integer;
    next:point;
   end;
 var  p,q,head:point;x:integer;
 procedure shuchu(a:point);
 begin
  if(a^.next<>nil)then shuchu(a^.next);
   write(a^.date,' ');
 end;
begin
 head:=nil;
 read(x);
 while x>=0 do
  begin
   if head=nil then
   begin
    new(p);p^.date:=x;q:=p;head:=p;
   end
  else
   begin
    new(p);p^.date:=x;p^.next:=nil;q^.next:=p;q:=p;
   end;
   read(x);
  end;
  p:=head;
  shuchu(p);
 writeln;
end.
版权声明:本文为博主原创文章,未经博主允许不得转载。

单链表的逆序输出及就地逆置

单链表的逆序输出: void R_Print(LinkList L){ if(L->next) R_print(L->next); print(L->data); } ...
  • bigsungod
  • bigsungod
  • 2016年09月23日 16:51
  • 1484

线性链表的创建 C语言

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

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

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

C++实现链表逆序

链表的结构
  • a1037488611
  • a1037488611
  • 2014年10月20日 14:34
  • 1363

数据结构——单链表操作

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

线性表---单链表(逆置)

假设需要逆序的单链表为: 则逆置以后的链表为: 代码如下:#include #include using namespace std;typedef struct node { int n...
  • will130
  • will130
  • 2015年10月18日 10:54
  • 331

C++实现线性链表的基本操作

C++实现顺序结构线性表的基本操作
  • sinat_34474705
  • sinat_34474705
  • 2017年01月10日 13:55
  • 1506

数据结构C语言版线性链表的12个基本操作

线性链表的12个基本操作 分别是:构造 销毁 清空      判空  表长 取元      定位  前驱 后继      插入 遍历;在此为了好记我分别二字短语三三结合 ,接下来会一一解释。 头文件和...
  • WLxinliang
  • WLxinliang
  • 2016年10月14日 23:00
  • 3055

对一个单链表进行逆序排列。

对一个单链表进行逆序排列。 2012-12-06 18:04 4308人阅读 评论(3) 收藏 举报  分类:   Algorithm(16)  版权声明...
  • boshuzhang
  • boshuzhang
  • 2016年04月16日 15:59
  • 2359

线性链表的插入与删除

代码功能: 第一行给出线性表内现有数据元素的数目N,1 Output    在一行内按次序输出进行插入和删除后线性表的所有数据元素,数据元素之间用一个空格隔开。   Sampl...
  • qq_18062811
  • qq_18062811
  • 2014年08月12日 15:52
  • 970
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:26751:线性链表的建立及逆序输出 分数: 100
举报原因:
原因补充:

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