【简答题】有一个无头结点的单链表,结点有数据域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种。
【简答题】假设有一个循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。
【简答题】用一个循环单链表表示队列,该队列只设一个队尾指针rear,不设队首指针。试编写算法,完成入队、出队操作。