zoukankan      html  css  js  c++  java
  • 链式线性表的操作

    链式线性表的操作

    描述
    请你定义一个链式线性表,可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”、“修改某个位置的元素”等操作。键盘输入一些命令,可以执行上述操作。本题中,线性表元素为整数。
    输入
    各个命令以及相关数据,它们对应的格式如下:
    在某个位置之前插入操作:insert,接下来的一行是插入的组数n,下面是n行数据,每行数据有两个值,分别代表位置与插入的元素值
    清除线性表:clear
    获取某个位置的元素:getelem,接下来一行是需要获取的元素位置
    删除某个位置的元素:delete,接下来一行是被删除的元素位置
    修改某个位置的元素:update,接下来一行是被修改的元素位置及值
    打印所有元素:getallelem
    当输入的命令为exit时,程序结束
    输出
    当输入的命令为getelem时,请输出获取的元素值,
    当输入的命令是delete时,请输出被删除的那个元素值
    当输入的命令是getallelem时,请输出所有元素值
    注意,每一个命令对应一行输出,如果一行有多个元素,则元素之间用空格隔开。
    样例输入
    insert
    2
    1 1
    2 2
    update
    2 5
    getallelem
    delete
    1
    getallelem
    clear
    insert
    2
    1 3
    2 4
    getelem
    2
    exit
    样例输出
    1 5
    1
    5
    4
    提示
    要求使用链式存储结构,可以采用单链表、双链表或循环链表实现。

  • 相关阅读:
    Redis数据类型有哪些?
    什么情况下调用doGet()和doPost()?
    .JSP中动态include和静态include的区别?
    .Request对象的主要方法有哪些?
    Redis数据类型有哪些?
    Redis的特点什么是?
    请写出常用的linux指令
    接口绑定有几种实现方式,分别是怎么实现的?
    什么是 MyBatis 的接口绑定,有什么好处?
    MyBatis 的好处是什么?
  • 原文地址:https://www.cnblogs.com/zoulingjin/p/8821463.html
Copyright © 2011-2022 走看看