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