单链表 双端链表 双向链表 对比（仅理论）

	ADT   -------Abstract Data Type
单链表：也叫单向链表，是链表中最简单的一种形式，它的每个节点包含两个域，
		一个信息域（元素域）和一个链接域。这个链接域指向链表中的下一个节点，
		而最后一个节点的链接域则指向一个空值。
	DATA ---存放具体数据
	NEXT----下一节点位置
	P---------链表头结点，从P出发能找到表中任意节点

双端链表：在基本链表基础上新增对最后一节点的引用
    优点：可直接在尾部直接添加数据，时间复杂度O(1)--队列

双向链表：方便插入删除  不需移动元素，可以原地插入删除
可以双向遍历  删除时不需要临时指针域
//下图 head指向头  p指向尾