其他分享
首页 > 其他分享> > 链表和栈里的易错点

链表和栈里的易错点

作者:互联网

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

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

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

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

 

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

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

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

标签:易错,表头,链表,插入,设立,函数调用,栈里,指针
来源: https://www.cnblogs.com/xuehongyang/p/10440687.html