【简答题】有一个无头结点的单链表,结点有数据域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种。
【简答题】设单链表头结点指针为L,结点数据值为整型,试写出对链表L按“插入方法”排序的算法:LINSORT(L)。【北京科技大学1999十、1(10分)2000十、1(10分)】
【简答题】用一个循环单链表表示队列,该队列只设一个队尾指针rear,不设队首指针。试编写算法,完成入队、出队操作。