题目内容

有线性表(a1,a2,…,an),采用单链表存储，头指针为H，每个结点中存放线性表中一个元素，现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。（1）线性表中元素无序。（2）线性表中元素按递增有序。（3）线性表中元素按递减有序。【北京邮电大学1994 七（7分）】

查看答案

搜索结果不匹配？点我反馈

更多问题

一线性表存储在带头结点的双向循环链表中，L为头指针。如下算法：（1）说明该算法的功能。（2）在空缺处填写相应的语句。void unknown (BNODETP *L){ …p=L->next; q=p->next; r=q->next；while (q!=L){ while (p!=L) && (p->data>q->data) p=p->prior；q->prior->next=r；(1) ；q->next=p->next；q->prior=p；(2) ；(3) ；q=r；p=q->prior；(4) ；}} 【北京理工大学1999 第二部分数据结构 [7] （8分）】

名词解释：栈。【燕山大学1999一、1（2分）】【吉林工业大学1999一、3（2分）】

有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个？【西南交通大学2000 二、1】

如果输入序列为1 2 3 4 5 6,试问能否通过栈结构得到以下两个序列:4 3 5 6 1 2和1 3 5 4 2 6;请说明为什么不能或如何才能得到。【武汉交通科技大学1996 二、3 (3分)】