早教吧作业答案频道 -->其他-->
两题单链表逆置,求讲解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...的网友还看了以下:
有关于数据结构线性表的一些问题9.若要在一个不带头结点的单链表的首结点*p结点之前插入一个*s结点时 2020-03-30 …
设x1,x2,x3为取自总体x~n(0,σ²)的一个样本,求p[(x1/x3+x2/x3)²]≥9 2020-04-12 …
设总体分布X~N(150,625),现在从中抽取25个样本,求P(140 2020-05-17 …
下列函数的功能是实现带头结点单链表按升值排序(填写空白处)voidsort(slink*11){s 2020-05-17 …
概率论的一个题目设总体X服从(0-1)分布,X1,X2,……,Xn为X的一个样本,求p的极大似然估 2020-05-20 …
pause->setText("PAUSE");/*moneymanagementsystem*/ 2020-06-07 …
大学概率问题设(X1,X2,X3,...X10)为总体N(0,0.3^2)的一个样本,求P{∑(下 2020-06-11 …
两题单链表逆置,求讲解1.p=head->next;head->next=NULL;while(p 2020-06-15 …
概率与统计设总体X~N(u,σ^2)已知样本容量n=16,样本均值(X的拔)=12.5,样本方s^ 2020-06-22 …
数据结构.一个实现带头结点的逆序连接voidreverse(pointerh){pointerp,q 2020-11-17 …