java实现单链表

描述

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象)
+ 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

思路

1.链表中的元素需要存储value和下一个元素的引用
2.插入时从链表的头部插入，将原来头部的元素引用给新插入的元素即可
3.删除时获取该元素在链表中的位置，将该元素的上个元素的next指针指向下个元素
4.只提供对头部元素的操作是不是就是个栈？

实战

public class LinkedList {
/**
* 始终记录位于栈顶的元素
*/
private Data firstNode;

/**
* 从栈顶插入一个值
*
* @param value
*/
public void insertFirst(Object value) {
Data newData = new Data(value, firstNode);
//重新记录栈顶的元素
firstNode = newData;
}

/**
* 删除栈顶的元素，实际上就是把栈中的第二个元素移到栈顶
*
* @param value
*/
public Object deleteFirst(Object value) {
//空栈
if (firstNode == null) {
return false;
}
firstNode = firstNode.next;
return true;
}

/**
* 删除任意位置的元素
*
* @return
*/
public boolean delete(Object value) {
if (firstNode == null) {
return false;
}

Data curData = firstNode;
Data lastData = null;
while(curData != null){
if(curData.value.equals(value))
{
lastData.next = curData.next;
return true;
}
lastData = curData;
curData = curData.next;
}
return false;
}

/**
* 查询该元素是否存在
*
* @param value
* @return
*/
public boolean select(Object value) {
//空栈
if (firstNode == null || value == null) {
return false;
}

Data curData = firstNode;
while (curData != null) {
if (curData.value.equals(value)) {
return true;
}
}
return false;
}

/**
*  打印链表中的所有元素
*/
public void display(){
if (firstNode == null)
{
Log.e("----------", "null");
}

Data curData = firstNode;
while(curData != null)
{
Log.e("----------", curData.value.toString());
curData = curData.next;
}
}

class Data {
/**
* 记录要存储的值
*/
public Object value;
/**
* 记录下个元素的位置
*/
public Data next;

public Data(Object value, Data next) {
this.value = value;
this.next = next;
}
}
}</span>

总结

1.没有实现更新方法和随机存储的方法
2.没有索引很不方便