单链表逆置

写一个算法,借助栈将带头结点的单链表逆置。 将链表逆置,其实是将链表结点中的数据元素倒置,由于不知道链表的长度,可以用链栈来实现。扫描链表,将链表中数据元素依次进栈,然后,…

队列

队列(Queue)是有限个同类型数据元素的线性序列,是一种 先进先出 的线性表,新加入的数据元素插在队列尾端,出队列的数据元素在队列首部被删除。 队列的顺序实现 // 顺序队列的类型定…

栈(Stack)是运算受限的线性表,这种线性表上的插入和删除运算限定在表的某一端进行。允许进行插入和删除的一端称为栈顶,另一端称为栈底。 栈的顺序实现 // 顺序栈的类型定义 const i…

二叉排序树

二叉排序树的二叉链表类型定义 typedef struct btnode { KeyType key; struct btnode *lchild, *rchild; // 指向左右孩子的指针 } BSTNode, *BinTree; // BinTree 为指向二叉链表结点的…