问答题
试设计一个算法,使得在O(n)的时间内重排数组,将所有取负值的排序码排在所有取正值(非负值)的排序码之前。
template< class Type > void reArrange ( dataList< Type >& L ......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?
问答题 何时选用顺序表、何时选用链表作为线性表的存储结构为宜?
问答题 试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。