java如何给顺序表赋值_JAVA模拟新增顺序表及单链表

最近在回顾大学学的数据结构,这里给大家用javwww.cppcns.coma模拟顺序表和单链表的新增

1顺序表新增

4bbd1015cfd269649ef0e11b4bca0d3d.gif

/**

* 顺序www.cppcns.com表

*

* @author cjd

*

*/

public class ArrayList {

private Object[] elementData; // 底层是一个数组,目前还没有确定长度

private int size; // 不是数组分配了几个空间,而是元素的个数

public ArrayList() {

this(4);

}

public ArrayList(int initialCapacity) {

elementData = new Object[http://www.cppcns.cominitialCapacity];

}

// 返回线性表的大小,即数据元素的个数。

public int size() {

return size;

}

// 返回线性表中序号为 i 的数据元素@Override

public Object get(int i) {

return elementData[i];

}

// 将数据元素 e 插入到线性表中 i 号位置

public void add(int i, Object e) {

// 扩容 elementData = Arrays.copyOf(elementData, elementData.length*2);

if (size == elementData.length) {//数组满了,就扩容

Object[] elementDatanew = new Object[elementData.length * 2];//新创建一个新的数组,长度是旧数组2倍

for (int j = 0; j < elementData.length; j++) {

elementDatanew[j] = elementData[j];//将旧数组的数据拷贝到新数组

}

elementData = elementDatanew;//让elementData指向新数组

}

//最后位后移

for(int j=size;j>i;j--){

elementData[j]=elementData[j-1];

}

// 给数组赋值

elementData[i] = e;

// 元素个数+1

size++;

}

// 将数据元素 e 插入到线性表末尾

public void add(Object e) {

this.add(size,e);//最后位新增

}

public String toString() {

if (size == 0) {

return "[]";

}

StringBuilder stringBuilder = new StringBuilder("[");

for (int i = 0; i < size; i++) {

if (i == 0)

stringBuilder.append("" + elementData[i]);

else

stringBuilder.append("," + elementData[i]);

}

stringBuilder.append("]");

return stringBuilder.toString();

}

}

测试mian

public class test {

public static void main(String[] args) {

ArrayList list=new ArrayList();

list.add(1);

list.add(2);

list.add(3);

list.add(4);

list.add(5);

list.add(6);

list.add(3,9);

System.out.println("实现顺序表新增"+list.toString());

}

}

2单链表新增

1498f4bc41e0b7b64d7bfa229cb44c13.png

实体类

public class Node {

Object data;//要存储的数据

Node next;

public Node(Object data, Node next) {

super();

this.data = data;

}

public Node() {

super();

}

public Object getData() {

return data;

}

public void setData(Object data) {

this.data = data;

}

public Node getNext() {

return next;

}

public void setNext(Node next) {

this.next = next;

}

}

方法

/**

* 单链表表

*

* @author cjd

*

*/

public class SingleLinkedList {

private Node head = new Node();//头结点,不存储数据,为了编程方便

private int size;//一共有几个结点

// 表的大小,即数据元素的个数。

public int size() {

return size;

}

// 返回单链表中序号为 i 的数据元素

public Object get(int i) {

//遍历结点

Node p=head;//找到前一个结点,从head结点开始

for(int j=0;j

p=p.next;

}

return p.data;

}

// 将数据元素 e 插入到单链表中 i 号位置

public void add(int i, Object e) {

//遍历结点

Node p=head;//找到前一个结点,从head结点开始

for(int j=0;j

p=p.next;//移动指针到下一个结点

}

//新创建一个结点

Node newNode = new Node();

newNode.data=e;

newNode.next=p.next;

p.next=newNode;//指明新结点的直接后继结点

// 个数+1

size++;

}

// 将数据元素 e 插入到单链表末尾

public voiHOpCPsBd add(Object e) {

this.add(size,e);//最后位新增

}

public String toString() {

if (size == 0) {

return "[]";

}

Node p=head.next;//找到前一个结点,从head结点开始

StringBuilder stringBuilder= new StringBuilder("[");

for (int i = 0; i < size; i++) {

if (i == 0)

stringBuilder.append("" + p.data);

else

stringBuilder.append("," + p.data);

//移动

测试类

public class test {

public static void main(String[] args) {

SingleLinkedList singlist=new SingleLinkedList();

singlist.add(1);

singlist.add(2);

singlist.add(3);

singlist.add(4);

singlist.add(5);

singlist.add(6);

singlist.add(3,9);

System.out.println("实现单链表新增"+singlist.toString());

}

}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

本文标题: JAVA模拟新增顺序表及单链表

本文地址: http://www.cppcns.com/ruanjian/java/324851.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/527740.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

php sql查询两个表语句,sql多表查询语句与方法

sql多表查询有很多种方法&#xff0c;如有自然连接 INNER JOIN,外边查询LEFT JOIN,交叉查询JOIN,交叉连接JOIN等join on left on 等多的是哦。sql多表查询语句与方法sql多表查询有很多种方法&#xff0c;如有自然连接 INNER JOIN,外边查询LEFT JOIN,交叉查询JOIN,交叉连接JOIN等…

php浏览服务器某一文件夹内容,php删除web服务器中指定目录下的指定格式的文件...

今天还在写VipSystem Pro的授权部分&#xff0c;用户授权后&#xff0c;生成匹配该用户的唯一的php文件集合(在一个目录下)&#xff0c;然后进行zip下所并弹出下载。这个临时生成的zip文件存放在我指定的一个目录。每个用户授权不同的功能&#xff0c;都会产生一个唯一的zip压缩…

PHP的html实现xpath解析,php用xpath解析html的代码实例讲解

实例1$xml simplexml_load_file(https://forums.eveonline.com);$names $xml->xpath("html/body/p/p/form/p/p/p/p/p[*]/p/p/table//tr/td[classtopicViews]");foreach($names as $name){echo $name . "";}实例2$url http://www.baidu.com;$ch curl…

php phpexcel用法,PHPExcel用法总结

PHPExcel用法总结总结一下PHPExcel的用法~//设置PHPExcel类库的include path//这里貌似直接include类文件就可以了# set_include_path(.. PATH_SEPARATOR .# ExcelPHP_LIBS . PATH_SEPARATOR .# get_include_path());/*** 以下是使用示例&am…

nginx php value,PHP+NGINX参数优化

Failed requests: 0Write errors: 0Requests per second: 3712.72 [#/sec] (mean)Time per request: 134.672 [ms] (mean)Time per request: 0.269 [ms] (mean, across all concurrent requests)Transfer rate: 732.37 [Kbytes/sec] received1000并发&#xff1a;Concurrency L…

php追加数据,php追加数据到mysql

追加数据 php mysqlphp追加数据到mysql在mysql里的一个表user中有个name的字段表中已经有一条记录id字段值是1name字段的值是”周”我现在想追加”杰伦”两个字到这个字段中也就是让这条记录的name字段的值从原来的”周”变成现在的”周杰伦”请问要怎么操作呢&#xff1f;如何…

php escapeshellcmd,利用/绕过 PHP escapeshellarg/escapeshellcmd函数

escapeshellarg和escapeshellcmd的功能escapeshellarg1.确保用户只传递一个参数给命令2.用户不能指定更多的参数一个3.用户不能执行不同的命令escapeshellcmd1.确保用户只执行一个命令2.用户可以指定不限数量的参数3.用户不能执行不同的命令让我们用groups去打印组里每个userna…

php 绕waf,【技术分享】php webshell分析和绕过waf技巧

作者&#xff1a;阻圣预估稿费&#xff1a;400RMB(不服你也来投稿啊&#xff01;)投稿方式&#xff1a;发送邮件至linwei#360.cn&#xff0c;或登陆网页版在线投稿前言WebShell是攻击者使用的恶意脚本&#xff0c;它的用途主要是在攻击后的Web应用程序上建立持久性的后门。webs…

php写好程序后需要嵌套,什么是PHP嵌套函数?

这不仅是副作用&#xff0c;而且实际上是动态修改程序逻辑的非常有用的功能。它来自过程式PHP时代&#xff0c;但如果您想以最直接的方式为某些独立功能提供替代实现&#xff0c;那么它也可以与OO体系结构一起使用。(虽然在大多数情况下&#xff0c;OO是更好的选择&#xff0c;…

java 电子实时看板,看板界面的实现

在系统中有时通过以下界面可以直观的展示信息给用户:以上图形有几点比较重要&#xff1a;1&#xff0c; 一个面板显示一组属性(例如物料显示物料编号、物料规格)&#xff0c;但要把最主要的属性通过颜色单独处分出来。2&#xff0c; 通过颜色来区分重要性&#xff0c;例如(红…

java https soap,Java Https Soap Server(Tomcat-Axis2)

1、%Tomcat%/server/server.xml找到下面一段&#xff1a;替换为&#xff1a;maxThreads"150" scheme"https" secure"true"clientAuth"false" sslProtocol"TLS"disableUploadTimeout"true" enableLookups"fal…

php在線評論,php在線生成pdf筆記 | 學步園

準備工作&#xff1a;網上下載fpdf類。網上下載chinese類&#xff0c;此類主要是讓pdf支持中文。實例&#xff1a;require(chinese.php);$pdfnew PDF_Chinese();mysql_connect(localhost,root,fkey);mysql_selectdb(mylib);mysql_query("SET NAMES uft-8");$query m…

php数组能不能静态,php 为什么常量可以用数组定义 静态变量却不能

<?php$GLOBALS[arr] array(1>1,2>2);define("ABC",$GLOBALS[arr][1]); # 这个定义可以class test{static $a $GLOBALS[arr][1]; # 这个初始化有语法错误}类的变量成员叫做“属性”&#xff0c;或者叫“字段”、“特征”&#xff0c;在本文档统一称为“属…

matlab简单程序实例视频,matlab编程实例100例.docx

matlab编程实例100例1-32是&#xff1a;图形应用篇33-66是&#xff1a;界面设计篇67-84是&#xff1a;图形处理篇85-100是&#xff1a;数值分析篇实例1&#xff1a;三角函数曲线(1)function shili01h0figure(toolbar,none,... position,[198 56 350 300],... name,实例01);h1ax…

java.net.url 中文乱码,.Net获取URL中文参数值的乱码问题解决方法总结

本文总结分析了.Net获取URL中文参数值的乱码问题解决方法。分享给大家供大家参考&#xff0c;具体如下&#xff1a;解决方法&#xff1a;1.设置web.config文件2.传递中文之前&#xff0c;将要传递的中文参数进行编码&#xff0c;在接收时再进行解码。string Name "中文参…

php里运行js,在PHP 中运行JS - mickelfeng的个人空间 - OSCHINA - 中文开源技术交流社区...

这天去zend网站上逛了逛&#xff0c; 看到一个monkeyspider 的标签&#xff0c;http://devzone.zend.com/article/4704-Using-JavaScript-in-PHP-with-PECL-and-SpiderMonkey嘿嘿&#xff0c; 原来是用c写了一个扩展php扩展 把spiderMonkey和php 联起来了。 照着试了试&#xf…

oracle asm 分布式存储,分布式数据中心数据库和存储部署解决方案

文/耿加申建设分布式双活数据中心是需要网络系统、存储系统、计算资源甚至包括应用系统等多个IT系统之间紧密合作才能实现的。用户所有的业务系统同时在两个数据中心运行&#xff0c;包括前端的全局负载均衡、服务器前端的负载均衡、服务器集群HA技术&#xff0c;后端的数据库系…

asyncio oracle 异步,带有asyncio futures和RuntimeError的InvalidStateError与aiohttp时使用期货回调...

我是asyncio和aiohttp新手。我目前得到这个错误&#xff0c;不知道为什么我收到InvalidStateError我asyncio未来RuntimeError为我的会议&#xff1a;带有asyncio futures和RuntimeError的InvalidStateError与aiohttp时使用期货回调Traceback (most recent call last):File &quo…

oracle中存储过程可见权限,Oracle数据库存储过程与权限

在执行存储过程时&#xff0c;我们可能会遇到权限问题 ● 定义者权限存储过程 ● 调用者权限存储过程 在数据库中创建存储过程时&#xff0c;定义者权限是缺省模式 当指定AUTHID CURRENT_USER关键字后&#xff0c;便是调用者权限存储过程 他俩之间最根本的差异在于role能否在存…

oracle无效的十六进制数字,值java.sql.SQLException:ORA-01465:无效的十六进制数

我想这private void jButton2ActionPerformed(java.awt.event.ActionEvent evt) {try {// TODO add your handling code here:captureScreen("img.jpg");} catch (Exception ex) {Logger.getLogger(frontendUI.class.getName()).log(Level.SEVERE, null, ex);}try {C…