简述以下算法的功能。我想知道这里的L到底指的是什么，是头结点还是首元结点？
StatusA(LinkedListL){//L是无表头结点的单链表if(L&&L->next){Q=L;L=L->next;P=L;while(P->next)P=P-...
Status A(LinkedList L) { //L是无表头结点的单链表
if(L && L->next) {
Q=L; L=L->next; P=L;
while(P->next) P=P->next;
P->next=Q; Q->next=NULL;
}
return OK;
}
头结点是不是一个数据为零的结点，到底首元结点前面有没有结点？我纠结了。分不清结点和指向的关系了。 展开
if(L && L->next) {
Q=L; L=L->next; P=L;
while(P->next) P=P->next;
P->next=Q; Q->next=NULL;
}
return OK;
}
头结点是不是一个数据为零的结点，到底首元结点前面有没有结点？我纠结了。分不清结点和指向的关系了。 展开
1个回答
展开全部
带头结点的单链表首元结点前面是头结点，头结点一般不带数据。不带头结点的第一结点即首元结点
更多追问追答
追问
谢谢，那请问这里的L为什么？是指针还是结点？
追答
这里的L是头指针，指向首元结点
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
