Java 链表-最基础的动态数据机构
优点:真正的动态,不需要处理固定容量的问题
缺点:丧失了随机访问的能力
数组最好用于索引的情况(最大的优点:支持快速查询)
链表不适合用于索引的情况(最大的优点:动态)
添加元素
如果是在头部添加 那么直接把元素指向原来头部,然后把元素赋值给头部就行
比如(添加的元素为 perv):perv.next=head(头部);head=perv;
如何是在任意位置添加,因为链表不适用与索引 所以要遍历 找到那个位置,
我看的教程的图片 表示的很清楚了,顺序很重要
package com.binglian.LinkedList;
/**
* 链表
* @author binglian
*
*/
public class LinkedList<E>{
/**
* 链表的创建
* 私有的节点,用户不需要去了解他到底是怎么样连接的
* 链表可以理解为火车 存储的元素 为箱子 多个箱子组成,
* 就需要一个节点去连接访问另一个箱子,就用Node
* @author binglian
*
*/
private class Node{
public E e;//存储元素
public Node next;//节点。
/**
* 连接下一个链表元素,this. 因为都是同名,所以使用this,然后给
* @param e
* @param next
*/
public Node(E e,Node next){
this.e=e;
this.next=next;
}
public Node(E e){
this(e, null);
}
public Node(){
this(null, null);
}
@Override
public String toString(){
return e.toString();
}
}
private Node head;
private int size;
public LinkedList(){
head=null;
size=0;
}
//获取链表中的元素个数
public int getSize(){
return size;
}
//返回链表是否为空
public boolean isEmpty(){
return size ==0;
}
//在链头添加新的元素e
public void addHead(E e){
// Node node=new Node(e);//要添加的元素
// node.next=head;//元素指向 原来头部的元素
// head=node;//然后再吧要添加的元素做为头部
//另一种更优化的方法
head=new Node(e,head);//指向头部,然后在变为头部
size++;
}
/**
*在那个地方添加元素,因为链表没有索引,所以 链表更适用于添加元素,而不是查找
*在链表的index(0-based)位置添加新的元素e
*索引在链表中不是一个常用的操作,所以不怎么重要理解就好
*/
public void add(int index,E e){
if(index<0 || index >size){
throw new IllegalArgumentException("违法操作,");
}
if(index ==0){
addHead(e); //为0 就是在头部添加元素
}else{
Node prev=head;
for(int i=0;i<index -1;i++) //就是循环找到要添加元素的位置
prev=prev.next;
//链表中 顺序很重要
// Node node =new Node(e);//添加的元素
// node.next=prev.next;//添加的元素指向index以前位置的下一个元素
// prev.next=node;//然后以前位置的元素 指向添加元素
//和添加元素哪里一样 更优化 但是没有上面的更加容易懂
prev.next=new Node(e,prev.next);
size++;
}
}
//在链表末尾添加新的元素e
public void addLast(E e){
add(size,e);
}
}