将{123}用线性表表示用线性表的链式表示和实现打印
线性表是一种数据结构,用于存储一组有序的元素。可以使用数组或链表来实现线性表。
-
用数组表示:可以使用一个数组来存储元素,例如:int arr[] = {1, 2, 3};
-
用链式表示:可以使用链表来表示线性表,每个节点存储一个元素,同时包含一个指向下一个节点的指针。例如:
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
ListNode* head = new ListNode(1);
head->next = new ListNode(2);
head->next->next = new ListNode(3);
- 实现打印:可以使用循环遍历数组或链表,将每个元素打印出来。例如:
// 使用数组表示的线性表打印
for (int i = 0; i < 3; i++) {
cout << arr[i] << " ";
}
// 使用链式表示的线性表打印
ListNode* p = head;
while (p != NULL) {
cout << p->val << " ";
p = p->next;
}
``
原文地址: https://www.cveoy.top/t/topic/cp10 著作权归作者所有。请勿转载和采集!