摘要：
思路： 直接使用STL的list容器。 分两种情况： 1.DEL Q。通过迭代器，找到Q的位置（看不懂迭代器的可以参考这篇文http://www.cnblogs.com/yc_sunniwell/archive/2010/06/25/1764934.html），然后直接调用void remove( 阅读全文
摘要：
单链表： 一.单链表与顺序表相比： 1.顺序表可以方便的随机存取表中的任一节点，速度快；但是在表中插入删除一个数据时，为了保持其他元素的相对次序不变，平均需要移动一半的元素，效率很低；还有若事先对表长估计不足，过小会形成内存浪费，过大则需要拷贝到一个更大的数组，时间开销很大。相反，链表则适用于插入删 阅读全文