链表: 1.循环单链表一般都是设立尾指针,这样既在表头表尾进行操作,较为方便。
2.若想倒置一个链表,可重新设立头结点
3.让有序数组插入链表中,递增递减的区别时头插和尾插。
4. 头指针时指向头节点的指针。
栈: 1.用栈来存储函数调用的必要信息
2.链栈的操作在表头进行,即插入删除都是头插法。
3.对于n个不同的元素进栈,出栈的序列的个数尾Cn2n/(n+1)。