- 博客(4)
- 收藏
- 关注
RSS订阅原创 链表的倒置
链表的倒置可以： 1、使用循环依次取最后一个节点，放入一个新链表的开头（外部算法），但时间复杂度较高。 2、内部算法：最为便利的是，一次循环遍历整个链表，将每次遍历的节点以头插法的方式放到链表的头部，当循环完成，链表完成倒置。代码如下(带头结点的单链表)：void List::inversionList() //倒置{ Node *p=m_pHead->m_pN
2017-12-09 14:00:08
925
原创 栈的合法输出序列
栈的合法输出序列最近写栈的实验题，附加题中涉及合法输出序列。 假设栈的输入序列为1、2、3、…、n，设计算法实现对给定的一个序列，判定其是否是此栈合法的输出序列。 假设栈的输入序列为1、2、3、…、n，设计算法求出所有可能的出栈序列。第一问在网上可以找到规律——判断出栈序列是否合法 它的规律在于出栈序列中，元素i之后所有比i小的元素间必须是降序排列的，元素i从头向后遍历。
2017-11-29 16:27:10
23378
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人