
对顺序表的学习
发布日期:2021-05-10 14:37:52
浏览次数:15
分类:精选文章
本文共 3000 字,大约阅读时间需要 10 分钟。
������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������Java������������������������
package com.test;class SuperSeqList { private int[] list = new int[10]; private int size = 0; public void display() { System.out.print("["); for (int i = 0; i < list.length; ++i) { System.out.print(list[i]); if (i != list.length - 1) { System.out.print(", "); } } System.out.println("]"); } private void realloc() { int[] newList = new int[list.length * 2]; for (int i = 0; i < list.length; ++i) { newList[i] = list[i]; } list = newList; } public void insert(int pos, int data) { if (pos < 0 || pos >= list.length) { return; } if (size >= list.length) { realloc(); } if (pos == size) { list[pos] = data; size++; return; } for (int i = size; i > pos; --i) { list[i] = list[i - 1]; } list[pos] = data; size++; System.out.println("������������"); } public boolean contains(int toFind) { return search(toFind) != -1; } public int search(int toFind) { for (int i = 0; i < list.length; ++i) { if (list[i] == toFind) { return i; } } return -1; } public int getPos(int pos) { if (pos >= 0 && pos < list.length) { return list[pos]; } return -1; } public void setPos(int pos, int value) { insert(pos, value); } public void remove(int toRemove) { int pos = search(toRemove); if (pos < 0 || pos >= list.length) { return; } if (pos == size - 1) { size--; return; } for (int i = pos; i < list.length - 1; ++i) { list[i] = list[i + 1]; } size--; System.out.println("������������"); } public void clear() { size = 0; list = new int[10]; System.out.println("������������������"); }}public class SeqList extends SuperSeqList { public static void main(String[] args) { SeqList object = new SeqList(); object.display(); object.insert(1, 3); object.display(); System.out.println(object.contains(3)); System.out.println(object.contains(4)); System.out.println("������������������������" + object.getPos(1)); System.out.println("������������������������" + object.getPos(2)); object.setPos(2, 1); object.display(); object.remove(1); object.display(); object.clear(); object.display(); }}
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2025年04月05日 12时03分22秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
归并排序模板
2021-05-11
IDEA配置mapper.xml模板
2021-05-11
OpenGL库的配置
2021-05-11
一文了解MXC抹茶交易所币本位合约交易
2021-05-11
MXC抹茶科普:以太坊链上的gas是什么?
2021-05-11
(ಥ_ಥ) VMware中安装Centos
2021-05-11
2021-04-07
2021-05-11
**精准实时采集数据是什么???
2021-05-11
计算机软考难不难?
2021-05-11
软考需要报班学习吗?
2021-05-11
基于VS的连连看小游戏
2021-05-11
21端口匿名登录
2021-05-11
LeetCode 912 排序数组
2021-05-11
LeetCode 63 不同路径
2021-05-11
LeetCode 105 从中序和先序遍历构造二叉树
2021-05-11
map[]和map.at()取值之间的区别
2021-05-11
成功解决升级virtualenv报错问题
2021-05-11
如何使用Linux命令查看端口是否被占用
2021-05-11
Redis——服务器
2021-05-11
iOS KVC
2021-05-11