首页 > 计算机类考试
题目内容 (请给出正确答案)
[主观题]

设线性表为(1,13,16,18) ,以下程序用说明结构变量的方法建立头指针为head,尾结,点为18的单

设线性表为(1,13,16,18) ,以下程序用说明结构变量的方法建立头指针为head,尾结,点为18的单向循环链表,并输出链表中各结点中的数据。

#define NULL 0

Void main()

{

NODE a,b,c,d,*head,*p;

a.data=1;

b.data=13;

c.data=16;

d.data=18; /* d是尾结点*/

head=();

a.next=&b;

d.data=18; /* d是尾结点*/

head=();

a.next=&b;

b.next=&c;

c.next=&d;

()=head; /*以上结束建立循环链表的过程*/

p=head; /* p为工作指针,准备输出链表*/

do

{

printf("%d/n",());

();

}while();

}

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设线性表为(1,13,16,18) ,以下程序用说明结构变量…”相关的问题
第1题
(多选)某线性表用带头结点的循环单链表存储,头指针为head,当head->next->next->nex=head成立时,线性表长度可能是()。【华中科技大学2007二、19(2分)】

A.0

B.1

C.2

D.3

点击查看答案
第2题
设带有头结点的单向循环链表的头指针变量为head,则其判空条件是()。A.head==0B.head->next==0C.

设带有头结点的单向循环链表的头指针变量为head,则其判空条件是()。

A.head==0

B.head->next==0

C.head->next==head

D.head!=0

点击查看答案
第3题
设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是()。A.head==0B.head->next=

设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是()。

A.head==0

B.head->next==0

C.head->next==head

D.head!=0

点击查看答案
第4题
给定(已生成)一个带表头结点的单链表,设head为头指针,结点的结构为(data,next),data为整型元素,n

给定(已生成)一个带表头结点的单链表,设head为头指针,结点的结构为(data,next),data为整型元素,next为指针,试写出算法:按递增次序输出单链表中各结点的数据元素,并释放结点所占的存储空间;

点击查看答案
第5题
线性表采用带头结点单链表实现,head为头指针,则判断表空的条件为()。

A.head==NULL

B.head!=NULL

C.head->next==NULL

D.head->next!=NULL

点击查看答案
第6题
在头指针为head且表长大于1的循环链表中,指针P指向表中某个结点,若__________,则*p的直接后继是在头指针为head且表长大于1的循环链表中,指针P指向表中某个结点,若__________,则*p的直接后继是尾结点。
点击查看答案
第7题
在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p→*next→*next=head,则 ()

A.p指向头结点

B.p指向尾结点

C.*p的直接后继是头结点

D.*p的直接后继是尾结点

点击查看答案
第8题
如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前

如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后一个元素的后面插入新元素,则最好使用()。

A.只有尾结点指针没有头结点指针的循环单链表

B.只有尾结点指针没有头结点指针的非循环单链表

C.只有头结点指针没有尾结点指针的循环单链表

D.既有头结点指针也有尾结点指针的循环单链表

点击查看答案
第9题
将线性表La和Lb头尾连接,要求时间复杂度为O(1),且占用辅助空间尽量小。应该使用哪种结构?

A.单链表

B.单循环链表

C.带尾指针的单循环链表

D.带头结点的双循环链表

点击查看答案
第10题
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为

O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。

点击查看答案
第11题
在一个带头结点的链队中,设front和rear分别为队头和队尾指针,则删除一个结点的操作为 p=fron
t一>next; =p一>next;(结点的指针域为next, p为辅助用指针)

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