问答题 设A 和B 是两个单链表，其表中元素递增有序。试写一算法将A 和B归并成一个按元素值递减有序的单链表C，并要求辅助空间为O（1），请分析算法的时间复杂度？

问答题 设线性表的n个结点定义为（a0，a1，...an-1），重写顺序表上实现的插入和删除算法：InsertList和DeleteList？

单项选择题 在双向链表指针p 的结点前插入一个指针q 的结点操作是（）。