首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[主观题]

设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中data为x的结点,指针py指

设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中data为x的结点,指针py指向data为y,的新结点,若将结点y插入结点x之后,则需要执行以下语句:__________;__________;【华中理工大学2000一、4(2分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设单链表的结点结构为(data,next),next为指针域…”相关的问题
第1题
删除单链表中指针p所指结点的语句序列为()。

A.q=p->next;p->data=q->data;p->next=q->next;free(q)

B.q=p->next;q->data=p->data;p->next=q->next;free(q)

C.q=p->next;p->next=q->next;free(q)

D.q=p->next;p->data=q->data;free(q)

点击查看答案
第2题
以下为单链表的插入运算,分析算法,请在______处填上正确的语句。 void insert_lklist(lklist hea

以下为单链表的插入运算,分析算法,请在______处填上正确的语句。

void insert_lklist(lklist head,datatype x,int i)

/*在表head的第i个位置上插入一个以x为值的新结点*/

{ p=find_lklist(head,i-1);

if(p==NULL)error("不存在第i个位置");

else{s=______;s—>data=x;

s—>next=______;

p—>next=s;

}

}

点击查看答案
第3题
假定一个链表的表头指针为f,结点中包含有data和next域,则向该链表的表头插入一个地址为p的结点时,应执行的操作为()。

A.p->next=f

B.p->next=f和f=p

C.f=p->next

D.f->next=p和f=p

点击查看答案
第4题
设以带头结点的单链表为存储结构,设计算法,实现简单选择排序。

点击查看答案
第5题
带头结点的单链表L为空的判定条件是__()

A.L->next==L

B.L!=NULL

C.L->next==NULL

D.L==NULL

点击查看答案
第6题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点
,则在s所指结点之后插入上述链表应执行的语句为 ()

A.q—>next=s—>next;s—>next=p;

B.s—>next=P;q—>next=s—>next;

C.p—>next=s—>next;s—>next=q;

D.s—>next=q;p—>next=s—>next;

点击查看答案
第7题
试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L, 每个结点有4
个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时, 令元素值为x的结点的访问频度freq加1, 并将该结点前移,链接到与它的访问频度和等的结点后面,使得链表中所有结点保持按访问频度递减的顺序排列,以使频繁访问的结点总是靠近表头。

点击查看答案
第8题
一个不带头结点的单链表,假设头指针是head,则判断该链表为空的判定条件是()。

A.head==NULL

B.head->next=NULL

C.head->next=head

D.head!=NULL

点击查看答案
第9题
下列算法用于判断带头结点的循环双链表A是否对称相等,请在算法中的一填上正确的语句。 int dlink

下列算法用于判断带头结点的循环双链表A是否对称相等,请在算法中的一填上正确的语句。

int dlink_symmetry(dlklist s)

{ j=true;

p=s—>next;

q=s—>prior;

while(p!=q)&(______)

if(p—>data=q—>data)

{ (______);

(______);

}

else

j=false;

return(j);

}

点击查看答案
第10题
设线性表以不带头精点的单向链表在储,链表头指针为hend.以下两数的功能是缩出链表中各结点中的
数据城data.完成函数中空格部分.

# define NULL 0

void Traversal(NODE。 head)

(NODE*p;

p= head;

/*p为工作指针。/

do

(printf("%d/n", p- >data);

〉while(p! = NULL);

函数中空格部分的选项为:

A. head= p- > next

B. p=head- >next

C. p=p- > next

D. head=head- > next

点击查看答案
第11题
在一个单链表中,若要删除P结点的后续结点,则执行()。 A.P↑.next:=P↑.next↑.next;B.P:=

在一个单链表中,若要删除P结点的后续结点,则执行()。

A.P↑.next:=P↑.next↑.next;

B.P:=P↑.next;P↑.next:=P↑.next↑.next;

C.free(P↑.next);

D.P:=P↑.next↑.next;

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改