LinkedList和ArrayList

抽象数据类型：abstrack data type ADT

我们一般有两种，一种是ArrayList数组表，一种是LinkedList链表

前者查找时非常节约时间，但是插入和删除操作需要移动该位置后面所有的元素，所以非常的费时；

后者查找比较费时，但是插入和删除操作非常节约时间

链表的插入：p，newNode， p->next = newNode; newNode->next = p->next

链表的删除：p->next = newNode->next

双向链表的插入：p->next = newNode;newNode->next = p->next;p->next->prev = newNode;newNode->prev = p;

双向链表的删除：p->next = newNode->next; newNode->next->prev = p;

栈：插入和删除都在同一端

队列：插入在一端，删除在另一端