问答题
设A 和B 是两个单链表,其表中元素递增有序。试写一算法将A 和B归并成一个按元素值递减有序的单链表C,并要求辅助空间为O(1),请分析算法的时间复杂度?
根据已知条件,A 和B 是两个递增有序表,所以可以先取A 表的表头建立空的C 表。然后同时扫描A 表和B 表,将两表中最......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设线性表的n个结点定义为(a0,a1,...an-1),重写顺序表上实现的插入和删除算法:InsertList和DeleteList?
单项选择题 在双向链表指针p 的结点前插入一个指针q 的结点操作是()。
单项选择题 在单链表的一个结点中有()个指针。