不带头结点的单链表L进行就地逆置，不增加额外存储空间

//定义结点，不带头结点，三个指针
typedef int DataType;
typedef struct  Node{
       DataType  data;
       struct Node *next;
}LNode, * LinkList;

LinkList Reverse(LinkList L) {
        LinkList p, q; 
        if (!L) return;    //链表为空返回
        p = L->next;
        q = L->next;
        L->next = NULL;
       while (q) {
           q = p->next;
           p->next = L;
           L = p;
           p = q;
       }
      return L;
}