自定义单链表的实现

单链表是非线性的，和数组不一样，在内存中不是连续存储的。由很多节点组成，每个节点有数据域和一个引用域，

数据域用来存储数据，引用域用来存储指向下一个节点的引用。首先我们来定义一个节点，

public class Node(){
    private int value;//存放数据的变量
    private Node next;//存放指向下一个节点的引用
}

节点类中就只有这两个东西，再添加构造函数和get和set方法，这个类就齐全了，

构造一个链表我们首先的有节点，然后再把这些节点通过引用连接起来。所以我们先得把节点全部创建出来，
Node node = new Node(value,null);

这里我们创建节点时候，节点的引用先不用指向另外的节点，当然这个时候你想指向也指向不了，只能先赋值为null，

创建的节点我们用集合存储起来，然后在把这些节点连接起来，链表有头节点，从第一个开始，把每一个的节点的

next引用都指向下一个节点，这样一个链表就连接完成了。

链表的功能主要实现增加、删除、查找、修改指定位置值及插入指定位置值，还有获取链表大小等几种方法。

增加就是向链表中增加一个节点，即向链表末尾添加一个节点。那么我们就得先知道链表的大小才能够正确的添加

到链表的末尾，而链表大小的获取也是很容易，先我们把链表大小的方法实现一下：

               int count = 0;
		//如果链表为空
		if(head == null){
			return count;
		}else {
                       //如果不为空，则从头节点开始遍历，知道节点中的引用为空的时候就结束遍历，并返回链表大小
			Node node = head;
			while(node!=null){
				count++;
				node = node.getNext();
			}
		}

然后我们就可以获取指定位置了，获取指定位置值大致思路是这样实现的：

if(索引为负数)｛
	则报异常
｝else｛ 
	如果索引位置大于链表长度，也报异常
｝


if(链表为空)｛
	则报告链表为空
｝
else{
	如果链表不为空，则获取链表里面指定位置的节点，遍历链表：
	while(该节点不为空)｛
	     if（要查找的节点下标与该节点下标相同）｛
		则返回该节点！
		｝else｛如果不是，则获取下一个节点再进行判断｝
	｝
｝

</pre><p></p><p>现在我们get指定位置节点已经实现，那么我们就可以添加节点了：<span style="white-space:pre"></span></p><pre name="code" class="java">//增加数据，把传入的值添加到链表的末尾
		Node node = new Node(value,null);//新建一个Node把值传给Node
		if(size()==0){
			head = node;
		}else{
			//如果链表大小不等于0，则把数值添加到末尾，
			Node tempNode = get(size()-1);
			tempNode.setNext(node);
		}

可以增加我们就可以删除，只要把指定要删除的节点的前一个的引用指向其后一个节点即可，如果单纯这么认为你就肯定会出错，我的方法如下：

if(链表为空或者要删除节点下标不在链表范围内){
	报告错误！
}else｛
	if(要删除节点的是头结点){
		则把头结点的下一个节点赋值给头结点
	}else if（要删除的是尾节点）｛
		把尾节点的前一个节点的引用赋值为null即可
	｝else{
	   把指定要删除的节点的前一个的引用指向要删除节点的后一个节点
	}
｝

修改指定位置值即获取某个位置节点，然后修改其值即可，当然，我们也得先判断链表是不是空及指定位置是否超出链表大小。

if(链表不为空且修改指定位置的节点在链表范围内){
	node = get(指定位置)
	node.setValue();
}else{
	报错！
}

在指定位置插入节点和指定位置删除节点差不多，只要把删除改成添加即可，

如果链表不为空且指定的位置在链表范围内，则把指定要插入位置(index)的前一个节点(index-1)的引用指向它，然后它的引用再

指向指定位置(index)的那个节点即可。

if(链表为空或者要添加到指定位置的下标不在链表范围内){
	报告错误！
}else｛
	if(指定位置的是头结点){
		Node tempnode = head;
		head = 要添加的节点；
		要添加节点.next = node;
	}else if（要添加的是尾节点后一个）｛
		add(value)；
	｝else{
	        Node tempnodepre = 指定位置的节点；
		Node tempnode = 指定位置的前一个节点；
		tempnode.next = 要添加的节点；
		要添加的节点.next = tempnode; 
	}
｝

以上就是简单的一个自定义单链表的实现，这里就没有提供实际的代码了，但是思路是关键，提供我的思路仅供参考。