试写出一个采用单链表存储的带表头结点head的线性表A的数据元素逆置的算法

下面是采用单链表存储的带表头结点head的线性表A的数据元素逆置的算法：

void ReverseList(LinkList &L) {
    // 首先将头结点指针赋值为 NULL，同时用 p 指针指向头结点
    LNode *p = L->next;
    L->next = NULL;

    // 循环遍历链表，将每个结点的 next 指针指向其前一个结点
    while (p != NULL) {
        LNode *tmp = p->next;
        p->next = L->next;
        L->next = p;
        p = tmp;
    }
}

这个算法使用了一个循环遍历链表的方法，将每个结点的 next 指针指向其前一个结点，从而实现链表的逆置。