【简答题】有一个无头结点的单链表,结点有数据域data,指针域next,表头指针为h,通过遍历链表,将链表中所有的链接方向逆转。要求逆转后的链表的表头指针h指向原链表的最后一个结点。算法如下所示,请在空格处填入正确的语句。 void Inverse(&h){ if(1) ) return; p=h一>next;pr=NULL; while(2) ) (h一>next=pr;pr=h;h=p; (3);} h...
【单选题】按照( ),房地产市场调研可以分为文案调研和实地调研。
【简答题】编写一个函数,将一个头结点指针为a的单链表A分解成两个单链表A和B,其头结点指针分别为α和b,使得A链表中含有原链表A中序号为奇数(1,3,…)的元素(头结点紧接的下一个元素为第1个元素),而B链表中含有原链表A中序号为偶数(2,4,…)的元素,且保持原来的相对顺序。
【简答题】市场调研的类型大致可以分为______、______、______、______4种。
【简答题】给定(已生成)一个带表头结点的单链表,设head为头指针,结点的结构为(data,next),data为整型元素,next为指针,试写出算法:按递增次序输出单链表中各结点的数据元素,并释放结点所占的存储空间;
【简答题】设单链表头结点指针为L,结点数据值为整型,试写出对链表L按“插入方法”排序的算法:LINSORT(L)。【北京科技大学1999十、1(10分)2000十、1(10分)】