数据结构：单链表倒置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
算法如澳门银河下【练：xià】：
//假{jiǎ}设链表的长度大于2，head是第一个节点
P=head
Q=P->next
P->next=null
while（r！=null）
{
Q->next=P//这是反转(繁：轉)
P=Q
Q=R
R=R->next
}
Q->next=P
已知单链表H，利用栈的原理写一个算法将其倒置？
1。建立一个单链表2。构建堆栈3。使用头指针按顺序遍历单链表中的所有节点，访问每个节点，并将当前节点值按入堆栈一次
4堆栈中的所有元素都在堆栈外，从堆栈《繁：棧》中弹出的元素依次存储在从单链列表中《练：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再次指向下列链表的第一个节点}算法思【练：sī】想
遍历链（读：liàn）表一次，并反转节点指针。反转时，注意处理单链表的两端（即头节点和尾节点[繁：點]）
linklist ReverseLink列（读：liè）表（linklist L）
{
lnode*P，*pre，*s
s=P-> next
P-> next=Null//处理第一个节点，指【zhǐ】针指向Null，因为它将是反转后的尾部节点
while（s！=null）//当s为空时，表biǎo 示P已经指向列表的最后一个节点
{
pre=P
P=s
s=s->next
P->澳门新葡京 next=pre//指针反《读：fǎn》转
}
L->next=P//处理最后一个节(繁体：節)点，头节点的指针指向它
return L
}
本文链接：http://21taiyang.com/SoccerSports/703874.html
将单链（繁：鏈）表进行倒置的算法转载请注明出处来源