题目
已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a1,a2,a3,a4,…
已知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;
}
}
已知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;
}
}
提问时间:2021-04-01
答案
1、A的data数组中元素依次为a2,a4,a6...,A的length元素为(n/2)下取整
2、该程序将单循环链表中排在偶数次序的元素(也就是第2,4,6,8,10...)赋值到顺序表A中
2、该程序将单循环链表中排在偶数次序的元素(也就是第2,4,6,8,10...)赋值到顺序表A中
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1两个相同的锐角三角形能拼成什么几何图形
- 2谈谈你对中国经济增长与世界经济发展有哪些新的认识?1500子左右,那为朋友帮帮忙
- 31.25乘8.08的简便算
- 4(-1*1/2)+(-1/2*1/3)+(-1/3*1/4)+.+(-1/2008*1/2009)+(-1/2009*1/2010)+(-1/2010*1/2011)怎么写?
- 5已知三角形abc中,角a等于二分之一角b等于三分之一角c,则它三边长之比是?
- 6含敏字的四字成语
- 7求涂色部分的面积.(单位:厘米)
- 8一桶油一千克,第一次倒出油五分之一,第二次倒出五分之一千克,桶内还剩油()
- 9若A减二分之一的绝对值与B减1的绝对值互为相反数,则A减B等于多少
- 10用too much 造句
热门考点
- 1括号内恰当形式填空 what time do you do ______(one)after school
- 2固体物质的溶解或液体稀释一般用到什么仪器
- 3常温下某溶液,水电离出的氢氧根离子浓度为10的负14次方模每升,该溶液溶质可能为?.硫酸铝,醋酸钠,氢氧化钠,硫酸氢钠?
- 4ONE GRADE OF MX SOLVENT怎么解释
- 5what girls from china love to do very much 中文是什麼意思?
- 6义务教育课程标准实验教科书 每单元大题目
- 7气体吸热后熵一定增大?
- 8物理题斜插入水中的直尺,从水面看刻度线会变怎样?
- 9为什么双脚站在体重秤上用手下压体重秤不会改变示数?
- 10讨价还价 用英语?