1) add node to head
special case to consider : if empty, after add node, head and tail points to the same node
2) add node to tail
special case : if empty
3) remove first node
special case : if empty || if only one node
原文:https://www.cnblogs.com/sankakun/p/11261740.html