尾插法，头插法，就地逆置

尾插法：

疑问：为什么不直接 pnew->next = 0; pend->next
= pew;是为了让尾节点是pend？
)图片有点大骚瑞
头插法核心代码

Pnew->next = phead->next
Phead->next =pnew;

注意： 头插法是逆着的，最后输入的数据是链表的第一个。与尾插法相反

下面是重点 敲黑板！！！

涂总讲的三个指针就地逆置

核心代码：

      p = head->next;

      q = p->next; 

      head->next='\0';

      while(q) {

            p->next = head;

            head = p;

            p = q;

            q = q->next; 

      }

      p->next = head;

      t = p;    t是接下来遍历链表的变量

这短短的代码，需要画个草图来模拟一下更快看懂。