博客
关于我
线型表的顺序存储结构----顺序表(学习笔记)
阅读量:489 次
发布时间:2019-03-07

本文共 1816 字,大约阅读时间需要 6 分钟。

定义一长度为80的链表,表中元素从1-80,实现对表的增、删、清0功能。

插入算法简介:

1 判断插入位置是否合理
2 把插入位置后面的元素向下移一位
3 把元素插到指定位置
4 链表长度加1

删除算法简介:

1 判断删除位置是否合理
2 把删除位置后面的元素向上移一位
3 链表长度减1

查找算法简介:

1 用for循环和equals()方法判断目标值与数组元素是否相等
2 如果相等返回一个数组元素的索引值

实现代码如下:

ListIntf接口

public interface ListIntf {   public int size();  //获取链表长度public void clear();  //清空链表public boolean isEmpty(); //判断是否为空表public Object get(int i); //获取i位置的元素public int indexOf(Object obj); //获取元素的索引位置public Object getPre(Object obj);// 获取前驱元素public Object getNext(Object obj);//获取后驱元素public void insertElementAt(Object obj,int i);//插入元素public Object remove(int i);//移除元素public Object remove(Object obj);//移除元素}

继承ListIntf接口的Sqlist程序:

public class Sqlist implements ListIntf{   	final int maxlen=100;	int len=80;	int num[]=new int[100];		public Sqlist() {      //构造方法		for(int i=0;i
len) { System.out.println("插入位置不对"); }else { for(int j=len;i
len) { System.out.println("插入位置不对"); }else { for(int j=i-1;j

运行结果:

数值是16的索引值是16--------------我是分割线-----------索引16位置前驱元素是15--------------我是分割线-----------索引16位置后驱元素是17--------------我是分割线-----------索引16位置的元素是17--------------我是分割线-----------在80索引处插入81,链表为123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081--------------我是分割线-----------移除索引1的值,链表为23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081--------------我是分割线-----------移除数值是81的值,链表为234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980--------------我是分割线-----------清空表:0000000000000000000000000000000000000000000000000000000000000000000000000000000

转载地址:http://uhwcz.baihongyu.com/

你可能感兴趣的文章
Mysql学习总结(72)——MySQL 开发者开发,设计规范再总结
查看>>
Mysql学习总结(73)——MySQL 查询A表存在B表不存在的数据SQL总结
查看>>
Mysql学习总结(74)——慢SQL!压垮团队的最后一根稻草!
查看>>
Mysql学习总结(75)——并发量大、数据量大的互联网业务数据库设计军规
查看>>
Mysql学习总结(76)——MySQL执行计划(explain)结果含义总结
查看>>
Mysql学习总结(77)——温故Mysql数据库开发核心原则与规范
查看>>
Mysql学习总结(78)——MySQL各版本差异整理
查看>>
Mysql学习总结(79)——MySQL常用函数总结
查看>>
Mysql学习总结(7)——MySql索引原理与使用大全
查看>>
Mysql学习总结(80)——统计数据库的总记录数和库中各个表的数据量
查看>>
Mysql学习总结(81)——为什么MySQL不推荐使用uuid或者雪花id作为主键?
查看>>
Mysql学习总结(82)——MySQL逻辑删除与数据库唯一性约束如何解决?
查看>>
Mysql学习总结(83)——常用的几种分布式锁:ZK分布式锁、Redis分布式锁、数据库分布式锁、基于JDK的分布式锁方案对比总结
查看>>
Mysql学习总结(84)—— Mysql的主从复制延迟问题总结
查看>>
Mysql学习总结(85)——开发人员最应该明白的数据库设计原则
查看>>
Mysql学习总结(8)——MySql基本查询、连接查询、子查询、正则表达查询讲解
查看>>
Mysql学习总结(9)——MySql视图原理讲解与使用大全
查看>>
Mysql学习笔记 - 在Centos7环境下离线安装Mysql
查看>>
MySQL学习笔记十七:复制特性
查看>>
Mysql学习第一课-mysql的定义及sql语句
查看>>