(1)若已知:int array[]={10,2,9,5,30,3};,执行语句:f30(array,sizeof(array)/sizeof(int));函数f30()的输出是什么?(2)函数f30()的功能是什么?
答:(1)30,2,10,9,5,3(2)根据所给的数据建立顺序表,将偶数从表头插入,奇数从表尾插入。
【考点1】本题考查线性表-线性表的链式存储结构-单链表【考点2】本题考查线性表-线性表的链式存储结构-单链表上的基本运算【希赛点拨1】在使用链式存储结构表示每个数据元素ai时,除了存储a本身的信息之外,还需要一个存储指示其后继元素ai+1存储位置的指针,由这两个部分组成元素a的存储映像通常称为结点。它包括两个域:存储数据元素的域称为数据域,存储直接后继存储地址的域称为指针域。利用这种存储方式表示的线性表称为链表,链表中一个结点的存储结构为,n个结点链成一个链表,即为线性表(al,a2,…,an)的链式存储结构。【希赛点拨2】动态建立单链表的常用两种方法有两种:一种是头插法建表,另一种是尾插法建表。头插法建表是从一个空表开始,重复读入数据,生成新结点,将读入的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头上,直到读入结束标志为止。使用尾插法建立链表。该方法是将新结点插入在当前链表的表尾上,因此需要增设一个尾指针rear,使其始终指向链表的尾结点。
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811