要求:
将一个已知的单向循环链表进行逆置运算,如(a,b,c,d,e)变为(e,d,c,b,a)。
思路:
首先建立一个带头结点的单循环链表并遍历输出,然后将其逆序操作后再遍历输出。 阅读全文
首先我们需要建立一个顺序存储的、由整数构成的线性表,然后将表中的所有偶数元素删除,并估算操作的时间复杂度。 阅读全文
分别建立两个按值递增排列的无重值的线性表La和Lb,然后将Lb中的所有元素值合并到线性表La中,要求合并后的La中的元素仍然按照递增排列且无重复值。要求估算操作的时间复杂度。 阅读全文
队列(Queue)的用途十分广泛,可以说在计算机中,一切与时间有关、执行有先后顺序的事件都与队列有关。队列分为链式队列和静态队列两种,前者通过链表实现,而后者通过数组模拟。本文着重讨论链式队列的基本操作。 阅读全文