c++实现逆位序输入线性表的n个数据元素，编写建立带头结点的单链表的算法 。

以下是C++实现逆序输入n个数据元素，并建立带头结点的单链表的算法：

#include <iostream>
using namespace std;

typedef struct Node {
    int data;
    struct Node *next;
} ListNode, *LinkList;

void initList(LinkList &L) {
    L = new ListNode;
    L->next = NULL;
}

void createList(LinkList &L, int n) {
    cout << "请输入" << n << "个数据元素: ";
    for (int i = 1; i <= n; i++) {
        int data;
        cin >> data;
        ListNode *newNode = new ListNode;
        newNode->data = data;
        newNode->next = L->next;
        L->next = newNode;
    }
}

void printList(LinkList L) {
    ListNode *p = L->next;
    while (p) {
        cout << p->data << " ";
        p = p->next;
    }
}

int main() {
    int n;
    cout << "请输入数据元素个数n: ";
    cin >> n;

    LinkList L;
    initList(L);
    createList(L, n);

    cout << "链表中的元素为: ";
    printList(L);

    return 0;
}

算法实现的思路是：首先创建一个带头结点的空链表，然后逆序输入n个数据元素，并将它们依次插入到头结点的后面，最后输出整个链表中的元素。