循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件...

7.问答题假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}

参考答案：

（3，7，2，1，8）删除顺序表中重复的元素

8.问答题设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

参考答案：voidInsert_sq（Sqlistva[]，ElemTypex）
{inti，j，n；
n=l...

点击查看完整答案

9.问答题已知head为带头结点的单循环链表的头指针，链表中的数据元素依次为（a1，a2，a3，a4，…，an），A为指向空的顺序表的指针。阅读以下程序段，并回答问题：（1）写出执行下列程序段后的顺序表A中的数据元素；（2）简要叙述该程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->next；}}

参考答案：

（1）（a2，a4，…，）（2）将循环单链表中偶数结点位置的元素值写入顺序表A

10.问答题编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。

参考答案：voidlinklist_c（Lnode*heaD.
{Lnode*p；p=head；
if（!p）...

点击查看完整答案