线性表是一种数据结构,用于存储一组有序的元素。可以使用数组或链表来实现线性表。

  1. 用数组表示:可以使用一个数组来存储元素,例如:int arr[] = {1, 2, 3};

  2. 用链式表示:可以使用链表来表示线性表,每个节点存储一个元素,同时包含一个指向下一个节点的指针。例如:

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);
  1. 实现打印:可以使用循环遍历数组或链表,将每个元素打印出来。例如:
// 使用数组表示的线性表打印
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 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录