数据结构：单链表倒置C/C 算法详细思路（最后有图示）？如果单链表是head->A->B->C->D->E->null，则思想是从headhead->D->E->
数据结构：单链表倒置C/C 算法详细思路（最后有图示）？
如果单链表是head->A->B->C->D->E->null，则思想是从headhead->D->E->null
head->E->null
…
head
算法fǎ 如下：
//假设链(繁体：鏈)表的长度大于2，head是第一个节点
P=head
Q=P->next
r=Q->next
P->next=null
while（r！=null）
{
Q->next=P//这是反转《繁：轉》
P=Q
Q=R
}
Q->next=P
已知单链表H，利用栈的原理写一个算法将其倒置？
1。建立一个单链表2。构建堆栈3使用头指针按顺序遍历单链表中的所有节点，访问每个节点，并将当前节点值按入堆栈一次。4堆栈中的所有元素都在堆栈外，从堆栈(拼音：zhàn)中zhōng 弹出的元素依次存储在从单链列表中的第一个节点开始的所有节点中。
数据结构题！单链表逆置？
该算法使用链表的head插入方法，结果是插入顺序完全相反//this is reverse if（head==null）of The linked list with a header node//if The linked list is empty，it exit The return structure node*P=head->next，*pnext=null//P is The current.（如果链表的头节点为空，则退出返回结构节点。）节点，并且pnext指向P head的下一个节点->next=null//断开头节点和下一个链表节点之间的连接，而（P=null）{//如果下一个链表中仍有节点，pnext=P->next//pnext临时存储当前节点的后续节点的指针，P->next=head->next//将以下链接列表的第一个节点插入上一个链接列表的头，head->next=PP=pnext//P再次指向下列链表的第一个节点}
算法思想[pinyin：xiǎng]
遍《pinyin：biàn》历链[繁：鏈]表一次，并反转节点指【练：zhǐ】针。反转时，注意处理单链表的两端（即头节点和尾节点）
澳门新葡京linklist ReverseLink列表(拼音：biǎo)（linklist L）
{
lnode*P，*pre，*s
s=P-> next
P-> next=Null//处理第一个世界杯节点，指针指向Null，因为它（繁：牠）将是反转后的尾部节点
while（s！=null）//当s为空时，表示P已经指向列表的【读：de】最后一个节点
{
pre=P
s=s->next
P-> next=pre//指针反转{练：zhuǎn}
}
L->next=P//处理最后一（pinyin：yī）个节点，头节点的指针指向它
return L
}
本文链接：http://10.21taiyang.com/Home-FurnishingsHome/703874.html
将【jiāng】单链表进行倒置的算法转载请注明出处来源