码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构与算法-线性表顺序存储结构删除操作的实现

时间:2015-10-12 19:21:03      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:数据结构   线性表   存储   操作   

这一章节我们来看一下线性表顺序存储结构删除操作的简单实现


package com.ray.testobject;

public class Test {
	private Object[] list;

	public Object[] getList() {
		return list;
	}

	/**
	 * 初始化list
	 * 
	 * @param num
	 *            元素个数
	 */
	private void iniList(int num) {
		list = new Object[num];
		for (int i = 0; i < num; i++) {
			list[i] = new Object();
		}
	}

	/**
	 * 删除某个元素
	 * 
	 * @param pos
	 *            元素位置
	 */
	private Object delItemOfList(int pos) {
		Object delItem = null;
		if (pos <= 0 || pos > list.length) {
			System.out.println("输入位置不正确,不能执行删除方法");
			return delItem;
		}
		delItem = list[pos - 1];
		list[pos - 1] = null;
		if (pos < list.length) {
			for (int i = pos; i < list.length; i++) {
				list[i - 1] = list[i];
			}
			list[list.length - 1] = null;
		}

		return delItem;
	}

	public static void main(String[] args) {
		Test test = new Test();
		test.iniList(5);
		for (int i = 0; i < test.getList().length; i++) {
			System.out.println(test.getList()[i]);
		}
		System.out.println("--------------------");
		System.out.println("被删除的元素:" + test.delItemOfList(3));
		for (int i = 0; i < test.getList().length; i++) {
			System.out.println(test.getList()[i]);
		}
	}
}


输出:

java.lang.Object@1fb8ee3
java.lang.Object@61de33
java.lang.Object@14318bb
java.lang.Object@ca0b6
java.lang.Object@10b30a7
--------------------
被删除的元素:java.lang.Object@14318bb
java.lang.Object@1fb8ee3
java.lang.Object@61de33
java.lang.Object@ca0b6
java.lang.Object@10b30a7
null

注意:上面的代码只是一个简单的模拟,如果有问题,请指出,谢谢。




版权声明:本文为博主原创文章,未经博主允许不得转载。

数据结构与算法-线性表顺序存储结构删除操作的实现

标签:数据结构   线性表   存储   操作   

原文地址:http://blog.csdn.net/raylee2007/article/details/49072211

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!