单链表的翻转 今日的题目——《一起去未来》

首先呢 建立一个储存结构。包括指针域和数据域 图中的int也可写成ElemType(其为通用类型标识符，

为了提高程序的可读性，在此对同一结构体指针类型起了两个名称，但它们本质上是相同的。比如定义一个Linklist p,p为指向但链表中的某个结点，当然可以用Node*p表示。这两种定义形式完全相等。

然后就是创造链表输入数据了。创造一个头结点L，L->next=NULL.相当于建立一个空表。

我采用的是尾插法这样你输入的顺序就和创造链表的顺序一样了。记住要返回链表哦

最后就是翻转我们的链表了。

1.先使p指向头结点L->next=NULL

2.p->next=q      

4.p->next指向L->next,此时L->next为空，所以p->next也为空

5.L->next指向p

6.再进入循环直到结束，可以自己动手画一下，恍然大悟

下面的两种都是一样的

， 最后看一下完整代码吧。