早教吧作业答案频道 -->其他-->
两题单链表逆置,求讲解1.p=head->next;head->next=NULL;while(p){s=p;p=p->next;s->next=head->next;head->=s;}p=head-next;2.p=head->next;q=p->next;p->next=NULL;while(q!=NULL){r=q->next;q->next=p;p=q;q=r;}head->next=p;本人初学数据结构,
题目详情
两题单链表逆置,求讲解
1.p=head->next;
head->next=NULL;
while(p)
{s=p;
p=p->next;
s->next=head->next;
head->=s;
}
p=head-next;
2.p=head->next;
q=p->next;
p->next=NULL;
while(q!=NULL)
{
r=q->next;
q->next=p;
p=q;
q=r;
}
head->next=p;
本人初学数据结构,看不懂这两个链表是如何逆置,
1.p=head->next;
head->next=NULL;
while(p)
{s=p;
p=p->next;
s->next=head->next;
head->=s;
}
p=head-next;
2.p=head->next;
q=p->next;
p->next=NULL;
while(q!=NULL)
{
r=q->next;
q->next=p;
p=q;
q=r;
}
head->next=p;
本人初学数据结构,看不懂这两个链表是如何逆置,
▼优质解答
答案和解析
第一个,有头结点的单链表,从头到尾顺次摘下所有结点并插入在表头:
p=head->next; p指向第一个结点
head->next=NULL; 断开头结点和链表
while(p)当链表不为空时
{s=p;中间指针保存当前结点好摘下
p=p->next;当前指针后移
s->next=head->next;将摘下的结点
head->=s;表头插入
}
第二个,有头结点单链表,至少一个数据结点,与前面的相似,只是处理方法为每摘下一个结点,将其后继域指向当前第一个结点
p=head->next; 第一个结点
q=p->next;第二个结点
p->next=NULL;断开链表
while(q!=NULL)待摘结点链表不为空
{
r=q->next;中间指针指向待摘结点表头的后继
q->next=p;当前摘下结点指向第一个结点
p=q;第一个结点移到刚插入的结点
q=r;待摘结点指针后移
}
head->next=p;将表头结点和第一个结点链接起来
p=head->next; p指向第一个结点
head->next=NULL; 断开头结点和链表
while(p)当链表不为空时
{s=p;中间指针保存当前结点好摘下
p=p->next;当前指针后移
s->next=head->next;将摘下的结点
head->=s;表头插入
}
第二个,有头结点单链表,至少一个数据结点,与前面的相似,只是处理方法为每摘下一个结点,将其后继域指向当前第一个结点
p=head->next; 第一个结点
q=p->next;第二个结点
p->next=NULL;断开链表
while(q!=NULL)待摘结点链表不为空
{
r=q->next;中间指针指向待摘结点表头的后继
q->next=p;当前摘下结点指向第一个结点
p=q;第一个结点移到刚插入的结点
q=r;待摘结点指针后移
}
head->next=p;将表头结点和第一个结点链接起来
看了 两题单链表逆置,求讲解1.p...的网友还看了以下:
下列函数的功能是实现带头结点单链表按升值排序(填写空白处)voidsort(slink*11){s 2020-05-17 …
在一个单链表中,若要删除p节点的后续节点,则执行A.p↑.next:=p↑.next↑.next;B 2020-05-23 …
在一个单链表中,若要删除p结点的后继结点,则执行()。A.p↑.next:=p↑. next↑.ne 2020-05-24 …
在一个单链表中,若要删除p结点的后续结点,则执行A.p↑.next:=p↑.next ↑.next; 2020-05-24 …
在一个单链表中,若要删除p结点的后续结点,则执行A.p↑.next:=p↑.next↑.next;B 2020-05-24 …
在一个单链表中,若要删除p结点的后续结点,则执行A.P↑.next:=p↑.next↑.next;B 2020-05-24 …
在一个单链表中,若要删除p结点的后继结点,则执行()。A.p↑.next:=p↑.next↑.nex 2020-05-24 …
pause->setText("PAUSE");/*moneymanagementsystem*/ 2020-06-07 …
数据结构的q->next=p->next;p->next=q;q->next=p->next;p- 2020-06-12 …
数据结构问题,不懂啊,兄弟已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点, 2020-07-14 …