摘要： 一．什么是链表 链表是由一系列节点构成，每个节点由一个值域和指针域构成，值域中存储着用户数据,指针域中存储这指向下一个节点的指针．根据结构的不同，链表可以分为单向链表、单向循环链表、双向链表、双向循环链表等。单向链表的结构如下图所示： head 节点永远指向第一个节点，　tail节点永远指向最后一个 阅读全文