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

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

时间: 2024-03-14 17:43:54 浏览: 136

以下是C++实现逆序输入n个数据元素，并建立带头结点的单链表的算法： ```c++ #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个数据元素，并将它们依次插入到头结点的后面，最后输出整个链表中的元素。

阅读全文