初始化链式储存线性表,插入样本数据,遍历并打印所有数据,逐个删除并打印,直到表格为空
时间: 2024-09-25 19:18:05 浏览: 38
初始化链式存储的线性表通常涉及到创建一个节点类,包含数据域和指向下一个节点的指针。例如,在C++中:
```cpp
class Node {
public:
int data;
Node* next;
// 构造函数用于初始化节点
Node(int value) : data(value), next(nullptr) {}
};
// 创建链表头节点
Node* head = nullptr;
```
插入样本数据的过程会涉及新节点的创建和链接操作:
```cpp
void insert(int value) {
if (head == nullptr) {
head = new Node(value);
} else {
Node* newNode = new Node(value);
newNode->next = head;
head = newNode;
}
}
```
遍历并打印所有数据可以使用循环结构:
```cpp
void printList() {
Node* current = head;
while (current != nullptr) {
cout << current->data << " ";
current = current->next;
}
cout << endl;
}
```
逐个删除并打印直到链表空,可以采用类似的方法,同时更新`head`指针:
```cpp
void deleteAndPrint(Node*& head) {
if (head != nullptr) {
Node* temp;
while (head != nullptr) {
temp = head;
head = head->next;
std::cout << temp->data << " ";
delete temp; // 删除节点
}
head = nullptr; // 清空链表
}
}
```
阅读全文