今天来说说线性表的实现
这里以List作为例子
package com.ray.testobject;
public class List {
private int length;
private Man[] array;
public int getLength() {
return length;
}
public void setLength(int length) {
this.length = length;
}
public Man[] getArray() {
return array;
}
public void setArray(Man[] array) {
this.array = array;
}
}
list只是简单的封装了一个数组和一个整形数的长度
package com.ray.testobject;
public class Test {
// 构造一个不满的线性表出来
private List initList() {
List list = new List();
int n = 5;
list.setArray(new Man[n + 1]);// 构造多一个元素的线性表
for (int i = 0; i < n; i++) {
Man man = new Man();
man.setId(i);
list.getArray()[i] = man;
list.setLength(i + 1);
}
return list;
}
private boolean insertElement(List list, int pos, Man e) {
boolean flag = false;
Man[] array = list.getArray();
if (list.getLength() == array.length) {
return false;
}
if (pos < 1 || pos > array.length) {
return false;
}
if (pos < array.length) {
for (int i = array.length-1; i > pos-1; i--) {
array[i] = array[i - 1];
}
}
array[pos] = e;
list.setLength(list.getLength() + 1);
return flag;
}
public static void main(String[] args) {
Test test = new Test();
List list = test.initList();
Man man = new Man();
man.setId(10);
test.insertElement(list, 3, man);
for (int i = 0; i < list.getArray().length; i++) {
System.out.println(list.getArray()[i].getId());
}
}
}
在上面的测试类里面,我们实现了List的初始化与插入元素,后面还会继续实现删除等方法
版权声明:本文为博主原创文章,未经博主允许不得转载。
分享到:
相关推荐
头歌C++数据结构与算法 - 线性表
Educoder题目:数据结构与算法 - 线性表答案解析.md
数据结构与算法-线性表 定义线性表节点的结构.pdf
数据结构与算法-线性表的设计与实现 定义线性表节点的结构.pdf
数据结构与算法-线性表顺序存储及其相关算法 定义线性表节点的结构.pdf
基于MATLAB的数据结构与算法-线性表部分 定义线性表节点的结构.ppt
c数据结构基本算法-线性表存储的设计与测试 提供了c语言数据结构中最基本的算法--线性表存储的源码,主要包含 1. 设计源码; 2. 测试源码。 编译平台vs2015,经测试,运行正常。
数据结构与算法-线性表(完整代码) 定义线性表节点的结构.pdf
数据结构与算法-线性表-矩阵-广义表(3学时) 定义线性表节点的结构.ppt
大学计算机:教学课件:数据结构和算法-线性表 定义线性表节点的结构.ppt
18%-数据结构和算法-线性表.ppt
数据结构与算法----线性表及Java实现顺序表、链表、栈、队列 定义线性表节点的结构.pdf
从键盘输入数据,建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表,不必考虑排序算法);输出建好的这两个有序线性表;将这两个有序线性表归并为一个有序线性表;输出归并后的有序线性表。 ...
【C语言-数据结构与算法】-用线性表实现多项式求和-线性表工具库的应用 定义线性表节点的结构.pdf
算法与数据结构:2-线性表.pdf
写出将la 和lb两链表归并成一个结点按元素值非递减有序排列的单链表(其头指针为lc),并计算算法的 ... 【北京工业大学1997 一、1 (8分)】 (2)设有两个链表,ha为单向链表,hb为单向循环链表。 ... 设...
算法与数据结构:3-线性表2.pdf
本文件里包括了数据结构中线性表的相关基础知识,适合初学者学习