摘要：
栈的基本概念 栈的定义：栈是一种只能在一端进行插入或删除操作的线性表。其中允许进行插入或删除的一端称为栈顶（top）。栈顶是由一个称为栈顶指针的位置指示器（其实就是一个变量，对于顺序栈，就是数组索引，对于链式栈，就是节点地址的指针）来指示。栈的插入和删除操作一般称为入栈和出栈。 栈的特点：先进后出（ 阅读全文
摘要：
题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，要求合成后的链表满足单调不减规则。 1、分析 已知输入的两个链表递增有序，要使输出的链表依然递增有序，可以依次从输入的两个链表中挑选最小的元素插入到输出的链表尾部，便可实现输出链表递增有序。 2、数据结构定义 3、递归实现 4、非递归实现 阅读全文