pta 数据结构与算法 6-1 逆转单链表

[♡ zzz]

话题：数据结构 pta 第一开始我错将单链表的返回值翻转，即重新创建一个逆序的单链表。最后发现，是要逆序，即在将原来的单链表逆转。 方法：将单链表每个结点的Next指针指向前一个结点。 具体：用p结点保存L的下一个结点。用pre保存L链表前面一个结点，然后让L->Next=p。将pre后面的结点摘下来，让它指向pre。然后，让pre置前，即pre=L；接着让L重新回到初始链表的第一个结点P，进行循环。直至L为空。 反思：指针q=指针p，表示q指向p所指的内存。