链表和栈里的易错点

链表: 1.循环单链表一般都是设立尾指针,这样既在表头表尾进行操作,较为方便。

            2.若想倒置一个链表,可重新设立头结点

            3.让有序数组插入链表中,递增递减的区别时头插和尾插。

            4. 头指针时指向头节点的指针。

 

栈:     1.用栈来存储函数调用的必要信息

            2.链栈的操作在表头进行,即插入删除都是头插法。

            3.对于n个不同的元素进栈,出栈的序列的个数尾Cn2n/(n+1)。

posted @ 2019-02-26 22:33  xhyxhy  阅读(501)  评论(0编辑  收藏  举报