6-5 xcu-sjjg-java-List-5 有序表的插入_6-14 xcu-sjjg-java-list-l6 循环单链表插入 (10 分)采用循环单链表做为-程序员宅基地

技术标签: java  list  排序算法  

6-5 xcu-sjjg-java-List-5 有序表的插入 (12 分)
假定顺序表中元素值递增有序排序,编写方法,实现在有序表中插入一个新元素,使有序表保存有序性。

函数接口定义:

方法接口:
 void ins(int x )

裁判测试程序样例:


import java.util.Scanner;

  class Input {
    
       private static Scanner sc = new Scanner(System.in);
       static int inputInt(){
    
           return sc.nextInt();
       }
  }

  class SqList {
    
     int  [] listElem;
     int curLen;

     public SqList( )  // 创建n个元素构造的顺序表,代码 省略
     {
    ……}


    public void display()    //输出所有元素 ,代码 省略
    {
    ……}

   /* 请在这里填写答案 */

  }

public class Main{
    
    public static void main(String args[]){
            
        SqList L = new SqList( );    
        int x = Input.inputInt();
        L.ins(x);
        L.display();
    }
}

输入样例:
输入两行:第一行有n+1个数,第一个表示 线性表当前的元素个数,接下来的n个整数 ,表示 线性表的元素值。 第二行有1个数,表示要插入的元素 。

4 2 4 6 8 
5 
结尾无空行

输出样例:
输出有一行,n+1个整数,是插入新元素后的线性表的所有元素值。

2 4 5 6 8 
结尾无空行

答案:

void ins(int x ){
    
    int k = curLen;
    for(int i = 0;i<curLen;i++)
        if(listElem[i]>x)
        {
    
            k = i;
            break;
        }
    for(int i = curLen;i>k;i--)
    listElem[i] = listElem[i-1];
    listElem[k] = x;
    curLen++;
}


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_51600624/article/details/121728195

智能推荐

imx7d 通过imx7d-sdb.dts 添加 spi设备_dts 中增加spi delay-程序员宅基地

文章浏览阅读908次。通过nxp yocto工程获得的kernel 对应的imx7d-sdb.dts并不包含spi设备(即 在/dev/下没有spidev0.0 和 spidev1.0),想要访问spi设备需要自己添加。废话不多说,下面说一下我自己添加的过程,本人亲测,有效。linux kerel大概从2.6以后用dts把一些跟板级硬件配置相关的东东都放在了Device Tree Source中,一般放置在内核的a..._dts 中增加spi delay

solaris基础和常用知识-程序员宅基地

文章浏览阅读485次。1. Q: Solaris 的系统配置文件一般在什么地方? A: 可以查看/etc/system文件,里面有一些solaris启动时默认加载的选项,包括 共享内存大小等的设置。 2. Q: 在solaris中,用户..._solaris 学习

Python+Selenium练习篇之32-如何截图并保存_selenium中get_screenshot_as_file()怎么放到桌面-程序员宅基地

文章浏览阅读3.3w次,点赞8次,收藏30次。本文介绍如何利用Selenium的方法进行截图,在测试过程中,是有必要截图,特别是遇到错误的时候进行截图。在selenium for python中主要有三个截图方法,我们挑选其中最常用的一种。get_screenshot_as_file()相关代码如下:# coding=utf-8import timefrom selenium import webdriverdr_selenium中get_screenshot_as_file()怎么放到桌面

判断字符串的编码类型(GBK / UTF8) _判断字符串是什么编码类型-程序员宅基地

文章浏览阅读8.6k次。GBK:_____________________________________________________________int isgbk(char *s, size_t ns){ if(ns > 2 && (uint8_t)*s >= 0x81 && (uint8_t)*s <= 0xfe && ( ((uint8_t)*(s+1) >= 0x80 && (u_判断字符串是什么编码类型

python在线课程-《Python程序设计与应用》在线课程使用说明-程序员宅基地

文章浏览阅读522次。《Python程序设计与应用》在线课程使用说明网页版链接 20200921 更新一、简介本课程内容包括Python基础语法与Python应用(数据处理、可视化等)。具体章节:Python基础、内置基本数据类型、程序结构、函数、异常处理、集合与字典类型、文件操作、Python应用(科学计算numpy、pandas、matplotlib、seaborn、网络信息安全基础)。主要资源:超星MOOC平台:..._pta浙大python邀请码

datax到hive数据全部为空_datax二次开发-程序员宅基地

文章浏览阅读733次。一、datax插件hbase12xwriter开发查看datax源码,发现有hbase094xwriter和hbase11xwriter源码,说明datax支持hbase写入,再查看测试和生产环境使用的hbase版本是:hbase-1.2.0-cdh5.8.4自己写一个hbase12xwriter插件包开发流程:1、搭建项目模块moduledatax-all项目上右击->New->ot..._datax 同步mysql数据到hive上执行成功但是没数据

随便推点

计算机专业考研面试时老师会问什么问题,考研面试中,导师常问什么问题?怎么回答?...-程序员宅基地

文章浏览阅读654次。考研面试中,自我介绍之后,很多院校会有导师英语提问环节,提问内容大都是日常对话,有些985院校或是对英语有较高要求的院校,专业,会有专业英语内容(本文不考虑专业英语部分)。注:在这里提醒大家,一定要去网上找到你报考的院校的复试内容和流程,进行针对性的复习,效果才会事半功倍。那么,面试的时候导师常会问些什么问题?大家该怎么回答这些问题呢?接下来,小编把考研面试中导师常会问的问题一一列出,并给出提供参..._面试can you introduce your hometown?

【操作系统】第三章 存储器管理-程序员宅基地

文章浏览阅读695次,点赞16次,收藏24次。这种链接方式是将对某些模块的链接推迟到执行时才执行, 即, 在执行过程中,当发现一个被调用模块尚未装入内存时, 立即由 OS 去找到该模块并将之装入内存, 把它链接到调用者模块上. 凡在执行过程中未被用到的目标模块, 都不会被调入内存和链接到装入内存, 这样不仅可加快程序的装入过程, 而且可节省大量内存空间。分区式管理是满足多道程序的最简单的存储管理方案。动态运行时的装入程序, 在把装入模块转入内存后, 并不立即把装入模块中的相对地址转换为绝对地址, 而是把这种地址转换推辞到程序真正要执行时才进行。

2022年中国微型计算机产量及分省市产量统计[图]_2022年中国电子计算机产值-程序员宅基地

文章浏览阅读99次。2023-2029年中国微型计算机行业市场现状分析及市场前景评估报告中显示:分省市看:我国微型计算机产量主要分布在四川省、重庆市、广东省及江西省,2022年上述四省市产量分别为9221.2万台;微型计算机简称微机,俗称电脑,微机是电⼦计算机的⼀种,是根据其性能指标分类称其为即微型计算机。分地区看,我国微型计算机产量主要分布西南地区及华东地区,其中西南地区产量18424.2万台,占比42.4%,华东地区产量15303.6万台,占比35.2%;资料来源:国家统计局、共研产业咨询(共研网)_2022年中国电子计算机产值

达依尔求和用c语言循环,C语言课程设计之实习报告材料共15天完整.doc-程序员宅基地

文章浏览阅读166次。实用标准文档文案大全《C语言程序设计》短学期实习报告系名:计算机科学与技术系专业:软件工程年级:2015级姓名:《C语言程序设计》短学期实习成绩评定表得分情况每天得分分值实际得分第1天6第2天6第3天6第4天6第5天6第6天6第7天6第8天6第9天6第10天6第11天6第12天6第13天6第14天6第15天6奖励得分10扣分情况总成绩: 指导教师:2015级C语言..._达依尔的麦子while循环

030图像分割批量转化json格式数据集mask或图像轮廓提取_json 转图像分割数据集-程序员宅基地

文章浏览阅读423次。这个是直接生成的json文件在labelme工具种可视化的结果,可以看到红色区域是森林区域,效果还是不错的,用这个方法批量生成数据是有效的,省时间的。很多数据其实可以根据轮廓查找,找到目标的坐标点,然后我们再根据这些坐标点生成json格式的数据。很多时候我们对一些数据做图像分割需要手动打标签,按照轮廓去描,但是这样往往需要消耗很长的时间。不到一分钟5000多张图片就弄好了图像分割的json格式标签。_json 转图像分割数据集

后疫情时代,虚拟音乐会能为行业带来怎样的新思考?-程序员宅基地

文章浏览阅读5.9k次。文|智能相对论作者| 青月据Pollstar统计,2021年第一季度全球演出出票量延续了上一年的低迷,却在第四季度创造历史新高,但即便如此,各地反复的疫情对线下演出市场来说,始终是一个潜在的隐患。在这样的背景下,“元宇宙第一股”Roblox在2021年上市,元宇宙概念大火,导致音乐人纷纷将目光投往线上,虚拟演出正式迎来大爆发的时代。1月28日,相约北京奥林匹克文化节「集光之夜」成功落下帷幕,引发全网热议,这样一台虚拟交互音乐嘉年华为什么会引起观众与行业的关注?又将给整个市场带来怎样的影响

推荐文章

热门文章

相关标签