下面是用C语言编写的对不带头结点的单链表进行就地逆置的算法,该算法用三返回逆置后的链表的头指针,试在空缺处填入适当的语句。 void reverse(1inklist&L){ p=null;q=L; while(q!=null) {(1); q一>next=p;p=q;(2) } (3); }【北京理工大学2001九、1(6分)】
查看答案
在头指针为head且表长大于1的循环链表中,指针P指向表中某个结点,若__________,则*p的直接后继是尾结点。【重庆大学2005】
设有算法:void abc(Linklist&H){//链表无头结点;r=H;p=r->next;while(p){if(p一>datadata)P一>datar一>data;//交换数据;r=p;p=P一>next;}}//abc链表结点结构为(data,next)。 该算法的功能是什么
带头结点的双循环链表L为空表的条件是:__________。【北京理工大学2000二、1(2分)】【青岛大学2002三、1(2分)】
循环单链表的最大优点是:__________。【福州大学1998二、3(2分)】