顺序表和链表的代码比较

顺序表和链表是两种常见的数据结构，它们在内存管理上有所不同。

**顺序表（Array-Based List）**:
在顺序表中，元素按照线性的方式存储在连续的内存空间里，每个元素都有一个固定的索引。插入和删除操作通常需要移动其他元素，时间复杂度较高，特别是当插入或删除位于中间位置时，需要O(n)的时间。以下是简单的顺序表插入元素的伪代码：

// 假设有一个动态数组list
void insertSequential(int index, int value) {
    for (int i = list.length - 1; i >= index; i--) {
        list[i + 1] = list[i];
    }
    list[index] = value;
}

**链表（Linked List）**:
链表则使用节点（Node）来连接数据，每个节点包含数据和指向下一个节点的指针。插入和删除操作可以在常数时间内完成，因为只需要改变相邻节点的引用即可，时间复杂度为O(1)。这里是一个简单的单向链表插入节点的示例：

class Node {
public:
    int data;
    Node* next;
};

// 假设有一个头节点head
void insertLinkedList(Node** head, int value) {
    Node* newNode = new Node();
    newNode->data = value;
    newNode->next = *head;
    *head = newNode;
}