线性表的基本应用(三):单向循环链表的逆置

要求:

将一个已知的单向循环链表进行逆置运算,如(a,b,c,d,e)变为(e,d,c,b,a)。

思路:

首先建立一个带头结点的单循环链表并遍历输出,然后将其逆序操作后再遍历输出。 阅读全文 线性表的基本应用(三):单向循环链表的逆置

线性表的基本应用(一):线性表的合并

要求:

分别建立两个按值递增排列的无重值的线性表La和Lb,然后将Lb中的所有元素值合并到线性表La中,要求合并后的La中的元素仍然按照递增排列且无重复值。要求估算操作的时间复杂度。 阅读全文 线性表的基本应用(一):线性表的合并

链式队列基本操作的实现

队列(Queue)的用途十分广泛,可以说在计算机中,一切与时间有关、执行有先后顺序的事件都与队列有关。队列分为链式队列和静态队列两种,前者通过链表实现,而后者通过数组模拟。本文着重讨论链式队列的基本操作。 阅读全文 链式队列基本操作的实现