1. 堆栈：是一种特殊的线性表，它只允许在线性表的表头进行删除和插入操作。
2. 队列：也是一种特殊的线性表，它只允许在线性表的表头进行删除操作，而在表尾进行插入操作。

1. 顺序表：数据元素的关系表现在连续的地址空间上；
2. 仿真链表：通过保存数据元素在数组中存放的下标来保存数据元素间的关系；
3. 链表：通过保存数据元素在内存中的存放地址（或者引用）来保存数据元素间的关系。

头结点：不存放数据元素的第一个结点；

头指针：指向头结点的指针。

带头结点与不带头结点的区别：

1. 带头结点：插入第一结点和非第一个结点时，其操作都一样的；
2. 不带头结点：当插入第一个结点时，需要单独考虑哈。删除结点时，两者的区别与插入结点时类似。

代码实现

public class Node{	private   data;	private Node next;		//如果new时，采用 new Node(null)，则得到一个没有存储数据的结点，即：头结点。	public Node(  data){		this.data = data;	}		public void setData(  data){		this.data = data;	}		public void setNext(Next next){		this.next = next;	}		public   getData(){		return this.data;	}		public Node getNext(){		return this.next;	}}

public class Head List{	private Node head;	private int currentSize;		public HeadList(){		head = new Node(null);    //构造一个未存放数据的头结点。		currentSize = 1;	}		//返回下标为 i 的那个结点的指针	public Node index(int i){    //结点编号从0开始，头结点下标为0；		if(i>=0 && i< currentSize ){			Node temp = head;			for(int j = 0 ; j < i;j++){				temp = temp.getNext();			}			return temp;		}else{			throw new Exception("下标超界！");		}	}		//插入结点，使其成为第 i 个结点。	public void insertNode(Node node,int i){  		Node temp = index(i-1);		node.setNext(temp.getNext());		temp.setNext(node);		currentSize++;	}	//删除编号为 i 的结点	public void deleteNode(int i){		Node temp = index(i-1);		temp.setNext(temp.getNext().getNext());	}		//getter setter}

public class NoHead List{	private Node head;	private int currentSize;		public HeadList(){		head = null;		currentSize = 0;	}		//返回下标为 i 的那个结点的指针	public Node index(int i){    //结点编号从0开始；		if(i>=0 && i< currentSize ){			Node temp = head;			for(int j = 0 ; j < i;j++){				temp = temp.getNext();			}			return temp;		}else{			throw new Exception("下标超界！");		}	}		//插入结点，使其成为第 i 个结点。	public void insertNode(Node node,int i){		if(head == null){			head = node;			currentSize++;		}else{			Node temp = index(i-1);			node.setNext(temp.getNext());			temp.setNext(node);			currentSize++;		}	}	//删除编号为 i 的结点	public void deleteNode(int i){		if(i == 0){			Node temp = index(0);			head = temp.getNext();			temp.setNext(null);		}else{			Node temp = index(i-1);			temp.setNext(temp.getNext().getNext());		}	}		//getter setter}