谁能帮我解释一下这啥意思啊例如q=p->next,L->next=p,p->next=L->next,p=q

[gsky]

我是初学数据结构 老师讲时候能听明白是那么回事 就是说知道是如何实现那么个思想 但是实际自己再看的时候就很迷糊了 现在此时我举例说一下
单链表逆置 如下：
p=L->next->next;
q=p->next;
L->next->next=NULL;
while(p!=null)
{
p->next=L->next;
L->next=p;
p=q;
q=q->next;
现在我知道是要形成这样的效果 比如开始链表是这样：1->2->3->4
逆置完事应该是1<-2<-3<-4 是这样吧.
例如
p=L->next->next;这句意思是把头节点的后继的后继指向p是吗 比如上面的例子来说就是1是头节点的话 那么这句话就是把1的后继也就是2的后继指向p对吗
q=p->next;这句的意思就p的后继指向q
L->next->next=NULL;这句是把1的后继的后继置空
while(p!=null)如果p不为空
{
p->next=L->next;这句是把1的后继指向p的后继 （这句啥意思啊）
L->next=p;这句呢把p付给l的后继是吗
p=q;这句把q给p
q=q->next;
q=p->next 这句是把p的后继指针指向q
我的妈呀 蒙了啊 谁帮我分析一下啊 调理一下思路啊 怎么乱其八糟的啊
谢谢各位啦

单链表逆置方法二:线性表由q来
表示
p=null;
w=q;
while(w!=null)
{
w=w->next;w的后继指向w
q->next=p;（。。。。。我要疯了 谁帮我继续解释一下啊 求求你们了）
p=q;
q=w;
}
最好是把你们看到这些个语句是怎么理解的 在心里是怎么用汉语读出这些个语句的高速我一下 谢谢啦

[superboypq]

我也是菜鸟一只，初学数据结构，刚好楼主所说问题看过，斗胆一试.这也是我首次在csdn发帖。不妥之处，还请见谅。我将楼主的程序放入VC中调试 发现根本不能实现逆序。不知楼主试了没有。
p=L->next; /*指向第一个待逆序的结点 也就是所说的1的后继*/
L->next=NULL;/*将逆表的初值设为空表*/
while(p!=NULL) /*原表中还有未逆序的结点*/
{
q=p; /*q是当前的逆序的结点*/
p=p->next;/*指向下一个待逆序的结点*/
p->next=L->next;
L->next=q; /*这两句是将q插入到逆序表的头上*/
}
不知对不对，还请各位高手 海批！！

[gsky]

加油

[davecom]

用堆栈来实现吧

[gsky]

顶一下

[gsky]

我要疯了 感谢superboypq() ！
L->next=NULL;/*将逆表的初值设为空表*/ 这都为空了
。。。。
p->next=L->next 后面这个付什么值了

谁有歌标准答案 关键是要帮我讲解一下的
我现在知道 p->next 是存方的p的后继的位置指针

[xxhhjjww]

L是头结点
head->1->2->3->4
head就是L所在的位置
p=L->next->next; //指向1.next;
q=p->next; //指向2.next
L->next->next=NULL; //将1.next设为null
while(p!=null)
{
p->next=L->next; // 两个结点倒置
L->next=p; //现在头结点为p
p=q; //记录当前的p指针
q=q->next; //向后递归进行处理

[gsky]

大哥大姐们 给我解释一下下面这三句区别 我怎么一看总混呢：
q = p->next;
p->next＝q
p=q;

[qq37911]

都快2011年了，我还在为这个头疼，看了半天也不知道你们说的意思，初学者~悲哀！

[qq542027128]

q = p-> next; //把p这个借点的next域指向q
p-> next＝q //把q指向p这个借点的next域
p=q;//...