当前位置:首页 > 数据结构(02331) > 正文内容

下述算法的功能是什么?
LinkListDemo(LinkListL)//L是无头结点单链表
{
ListNode*Q,*P;
if(L&&L一>next)
{
Q=L;
L=—>next;
p=L;
while(P一>next)P=P一>next;
P一>next=Q;
Q一>next=NULL;

returnL;
}

高老师2年前 (2024-03-26)数据结构(02331)11

下述算法的功能是什么?
LinkListDemo(LinkListL)//L是无头结点单链表
{
ListNode*Q,*P;
if(L&&L一>next)
{
Q=L;
L=—>next;
p=L;
while(P一>next)P=P一>next;
P一>next=Q;
Q一>next=NULL;

returnL;
}

将开始结点摘下链接到终端结点之后成为新的终端结点,而原来的第二个结点成为新的开始结点,返回新链表的头指针。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/431925.html

分享给朋友: