zycwp

摘要： 数据结构 链式队列 以链表为基础实现链式队列 1.思路： 如果打算以链表作为基础来实现队列的操作，可以避免内存浪费以及避免内存成片移动，只需要确定队头和队尾即可，一般把链表头部作为队头，可以实现头删，把链表尾部作为队尾，可以实现尾插。 2.图示： 3.代码： /******************* 阅读全文

摘要： 数据结构 使用顺序栈设计一个把十进制数转换为十六进制数的接口 笔试题： 设计一个进制转换程序，使用顺序栈设计一个把十进制数转换为十六进制数的接口，实现当通过键盘输入一个非负的十进制数，可以在终端输出对应的十六进制数。 /**************************************** 阅读全文

摘要： 数据结构 以链表作为基础实现栈空间（链式栈） /***************************************************************************************************************** * * file nam 阅读全文

摘要： 数据结构 双向循环链表 双向循环链表的增删改查 /***************************************************************************************************************** * * file na 阅读全文

摘要： 数据结构 链表 笔试题： (1)算法的基本设计思想：定义两个结构体指针FPhead和SPhead，其中，FPhead需要从头遍历链表，当FPhead和SPhead之间的距离相差k-1，则调动SPhead开始遍历链表，从而确定倒数第k个位置上的结点。 (2)算法的详细实现步骤：定义一个整型变量用来储存 阅读全文

摘要： 数据结构 链表 笔试题：设计一个算法删除单链表L（有头节点）中的一个最小值结点。 /***************************************************************** * * file name : linkedlist.c * author : cn 阅读全文