编制C/C++程序,利用链接存储方式实现下列功能:从键盘输入数据建立一个线性表(整数),并输出该线性表,输入输出要有相应的字幕提示,如下图所示
时间: 2024-06-10 22:04:05 浏览: 196
基于C++实现(控制台)链式存储结构的线性表【100010613】
你可以使用链表的方式来编写C/C++程序,实现从键盘输入数据建立一个线性表(整数),并输出该线性表。你可以按照以下步骤进行操作:
1. 定义链表的结构体,包括元素值和指向下一个节点的指针。
2. 创建一个头节点,并将头节点的指针指向NULL。
3. 通过循环从键盘输入数据,并创建新的节点,并将输入的数据赋值给节点的元素值。
4. 将新的节点插入到链表的末尾,即将上一个节点的指针指向新的节点,并将新的节点的指针指向NULL。
5. 遍历链表并输出每个节点的元素值。
下面是一个示例代码:
```C++
#include <iostream>
using namespace std;
struct Node {
int data;
Node* next;
};
void createLinkedList(Node*& head) {
head = new Node;
head->next = NULL;
}
void insertNode(Node* head, int value) {
Node* newNode = new Node;
newNode->data = value;
newNode->next = NULL;
Node* curr = head;
while (curr->next != NULL) {
curr = curr->next;
}
curr->next = newNode;
}
void printLinkedList(Node* head) {
Node* curr = head->next;
while (curr != NULL) {
cout << curr->data << " ";
curr = curr->next;
}
cout << endl;
}
int main() {
Node* head = NULL;
createLinkedList(head);
int value;
cout << "请输入数据,输入-1结束:" << endl;
cin >> value;
while (value != -1) {
insertNode(head, value);
cin >> value;
}
cout << "链表中的元素为:" << endl;
printLinkedList(head);
return 0;
}
```
阅读全文