求顺序表解决算法
1 采用我们教材上的Sqlist定义的顺序表作为存储结构,实现将线性表(a1,a2,... an)重新排列为以a1为界的两部分,前一部分之值均小于a1,后一部分之值均大于a1 (假设结点值类型Elemtype可以比较大小)的一个算法(注意不是写程序,参照书上的算法的写法)。2 对于结点类型为LNode的单链表,编写算法:从单链表中查找出所有元素的最大值,该值由引用型参数返回,若单链表为空,则显示出错信息并停止运行。
3 若使用循环链表来表示队列,p是链表中的一个指针。试基于此结构给出队列的插入(enqueue)和删除(dequeue)算法,并给出p为何值时队列空。