数据结构笔记——链表

1、 利用指针实现的线性表。是动态的（dynamic），即能按照需要为表中新的元素分配存储空间。
2、 链表由一系列结点（node）组成。
3、 单链表。Link类：包含一个存储元素值的element域和储存表中下一个指针的next域。

template  class Link
{
public:
	E element;
	Link *next;
	Link(const E& elemaval; Link *nextval = null)
	{
		element = elemval;
		next = nextval;
	}
	Link(Link* nextval = null)
	{
		next = nextval;
	}
};

4、
链表第一个节点通过head指针访问，tail保存了最后一个键，curr为当前栅栏的位置。
5、
插入：前一个结点的next域指向新结点，新节点的的next域指向后一个结点。
6、
删除：前一个结点的next域指向后一个结点。注意不要丢失内存。（先将要删除的指针指向临时指针，然后调用delete函数释放）
7、 在单链表中，没有指向前驱节点的指针，只允许从一个表结点直接访问它的后继结点。
8、 双链表：可以从一个表结点出发，随意访问它的前驱结点和后驱结点。
额外有一个tail结点，不包含任何数据，一直存在。