下面是用c语言编写的对不带头结点的单链表进行就地逆置的算法,该算法用L返回逆置后的链表的头指针,试在空缺处填入适当的语句。ys0gh。void reverse(link
下面是用c语言编写的对不带头结点的单链表进行就地逆置的算法,该算法用L返回逆置后的链表的头指针,试在空缺处填入适当的语句。数据结构线性表有关题目及答案第2章线性表一选择题1.下述哪一条是顺序存储结构的优点?()【北方交通大学2001一、4(2分)】A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于...
void reverse(linklist &L){ linklist p = NULL, q = L; while(q != NULL){ L = q->next; // 保留下一个节点 q->next = p; p = q; q = L; // 移动到下一个节点 } L = p; // 指向逆置后的头节点} ...
下面是用c语言编写的对不带头结点的单链表进行就地逆置的算法,该算法用L返回逆置后的链表的头指针,试在空缺处填入适当的语句。 void reverse(linklist &L){ p=null;q=L; while(q!=null) { (1) ; q->next=p;p=q;(2)___ ; } (3)___; }相关知识点: 试题来源: 解析[答案]:(1)L=L->next;...
下面是用C语言编写的对不带头结点的单链表进行就地逆置的算法,该算法用三返回逆置后的链表的头指针,试在空缺处填入适当的语句。 void reverse(1inklist&L){ p=null;q=L; while(q!=null) {(1); q一>next=p;p=q;(2) } (3); }【北京理工大学2001九、1(6分)】 ___ 相关知识点: 试题来源: 解...
参考答案:正确答案:(1)p!=null //或p,链表未到尾就一直作(2)q //将当前结点作为头结点后的第一元素结点插入 3.问答题设有算法: void abc(Linklist&H) {//链表无头结点; r=H;p=r->next; while(p) {if(p一>datadata)P一>data<一一>r一>data;//交换数据; r=p;p=P一>next; } }//abc ...