题目内容

有一个无头结点的单链表，结点有数据域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一>next=pr；}／／inverse【南京理工大学2005二、1(3分)】

查看答案

搜索结果不匹配？点我反馈

更多问题

下面算法的功能是__________。typedef stuct node{dadetype data； struct node 1ink； }Linkl．ist；void FUN(Linklist lista， Linklist listb){Link2．ist p；for(p=lista；p一>1ink;p=p一>link);p一>1ink=1istb;}【北京航空航天大学2006一、2(1分)】

在单链表L中，指针p所指结点有后继结点的条件是：__________。【合肥工业大学2001三、3(2分)】

在单链表中设置头结点的作用是__________。【哈尔滨工业大学2000二、1(1分)】

已知L是有表头结点的非空循环单链表，试从下列提供的答案中选择合适的填入空格中。(1)删除P结点之后的结点语句序列是；(2)在P结点前插入S结点的语句序列是。A．P一>next=S；B．Q=P一>next；C．P一>next=S一>next；D．S一>next=P一>next；E．P一>next=Q一>next；F．Q=P；G P=Q；H．while(p一>next!=Q)p=p一>next；I．free(Q)；【西南交通大学2004】