题目要求将单链表就地逆序
个人认为就地逆序应该是将单链表的指针向前移两位，使之指向前一个节点，那么就必须从最后一个指针Null开始，不然就会有数据被覆盖而丢失，但我觉得这样子程序的复杂度会增加很多，所以求高手帮忙提供一种思路能够巧妙地解决这一问题

我自己想了一个逆序的方法，模型是引用你的程序，但是运行时说内存冲突，不知道怎么回事，麻烦帮忙看看
#include<stdio.h>
#include<stdlib.h>

typedef struct node{
    int element;
    struct node * next;
}Node,* List;

void CreateList(List &L)
{
    Node * p;
    L=(List)malloc(sizeof(Node));
    L->next=NULL;   
    for(int i=0;i<5;i++)
    {
        p=(Node *)malloc(sizeof(Node));
        p->element=i;
        p->next=L->next;
        L->next=p;
    }
}
void PrintList(List L)
{
    Node *p=L->next;
    while(p)
    {
        printf("%d ",p->element);
        p=p->next;
    }
    printf("\n");
}

void ReverseList(List &L)
{
    Node *p,*q;
    p=L->next;
    q=p;
    while(p&&q){
        L->next=p->next;
        p->next=p->next->next;
        L->next->next=q;
        q=L->next;
        p=p->next;
    }
}
int main()
{
    List A;
    CreateList(A);
    PrintList(A);
    ReverseList(A);
    PrintList(A);
    return 1;
}

那作为一个朝着程序员发展的初学者，到底是应该按照课本上的规矩风格还是有自我风格呢？