6-1 带头结点链栈的操作 分数15 作者 黄复贤 单位 菏泽学院 本题要求实现带头链表的栈,写出Push 、Pop函数。 函数接口定义: Status Push(LinkList L,ElemType e); Status Pop(LinkList L,ElemType *e); 其中L 和 e 都是用户传入的参数。 L 是带头结点的头指针; e 是数据元素。 其中LinkList定义如下: ...
答:因为链栈只在链头插入和删除结点,不可能在链表中间插入和删除结点,算法实现很简单,所以一般不设置头结点。 10¡利用一个栈,则: (1)如果输入序列由A,B,C组成,试给出全部可能的输出序列和不可能的输出序列。 (2)如果输入序列由A,B,C,D组成,试给出全部可能的输出序列和不可能的输出序列。 答:(1)...
()6、若线性表最常用的操作是存取第i个元素及其前驱的值,则采用存储方式节省时间。 A、单链表B、双向链表C、单循环链表D、顺序表 ()7、对于头指针为head的带头结点的单链表,判定该表为空表的条件是。 A、head==NULLB、head->next==NULLC、head->next=headD、head!=NULL ()8、将长度为n的单链表链接在...
假定一个链栈的栈顶指针用top表示,当进行退栈时进行的操作为() A. top.next=top; B. top=top.element; C. top=top.next; D. top.next=top.next.next; 查看完整题目与答案 动态测试常开型继电器触点开关对应的两个针脚间的阻值,结果为0.3欧姆,说明该继电器可能是( ) A. 正常 B....
16.设有一个头指针为head的单向链表,p指向表中某一个结点,且有p- next为NULL,现要把该单向链表构造成单向循环链表,可通过操作 。 17.从一个栈顶指针为top的链栈中删除一个结点时,用d保存被删结点的值,可执行d=top-data;和 。(结点的指针域为next,数据域为data)。 18.循环链队列中,设front和rear分别...
1.插入算法,在带有头结点的单链表La中第i个元素之前插入e。 2.删除算法,删除带有头结点的单链表La中第i个元素 3.将两个有序的带有头结点单链表La和Lb进行合并成一个有序的单链表Lc算法 4.将链表La进行逆置等操作。 5.已知非空线性链表由list指出,链结点的构造为(data,link).请写一算法,将链表中数据域...
一个带头结点的链栈顶指针为top,x指针指向一个结点,将其进栈的语句是( )。 A. x->next=top->next; top->next=x; B. top->next=x; C. x->next=top; top=x; D. x->next=top; top=top->next; 查看完整题目与答案 折断线的绘制可以用( ) A. 多段线命令 B. 多...
权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。 A.18 B.28 C.19 D.29 查看答案 [单选题]若不带头结点的单链表的头指针为head,则该链表为空的判定条件是( ) [单选题]算法分析的两个主要方面是: [单选题]循环队列是空队列的条件是( )...
以下是用类C语言写出的算法,该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,指向结点的直接前驱,结点的Rehild域作为后链域,指向结点的直接后继。算法,使用一个顺序栈stack,栈顶指针为top,p、t为辅助指针,head为双向循环链表的头指针...
1-6章作业 第1章 绪论 【书面作业】1、下列是几种二元组表示的数据结构，画出它们的逻辑结构图，并指出它们分别属于何种结构。① A=(K,R),其中 K={a,b,c,d,e,f,g,h} R={r} r={,,<c,d>,<d,e>,<e,f>,<f,g>,<g,h>} ② B=(K,R),其中 K={a,b,c,d,e,f,g,h...