用数组模拟链表，提高算法题编写效率

2023-12-22 19:58:44

引言

在算法题中，链表是一种常见的数据结构。链表是一种线性的数据结构，由一系列的结点组成，每个结点包含数据和指向下一个结点的指针。链表可以用来存储各种数据，如数字、字符串、对象等。

链表的实现有很多种，最常见的是使用结构体或类来实现。但是，使用结构体或类来实现链表会占用较多的时间和空间。为了提高算法题的编写效率，我们可以使用数组来模拟链表。

使用数组模拟链表

使用数组模拟链表很简单，只需要将链表中的结点存储在数组中即可。数组的每个元素都可以存储一个结点的数据和指向下一个结点的指针。

例如，以下代码使用数组来模拟一个单链表：

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int data;
    struct node *next;
} node;

int main() {
    node *head = NULL;
    node *tail = NULL;

    // 创建一个新的结点
    node *new_node = (node *)malloc(sizeof(node));
    new_node->data = 10;
    new_node->next = NULL;

    // 将新结点添加到链表中
    if (head == NULL) {
        head = new_node;
        tail = new_node;
    } else {
        tail->next = new_node;
        tail = new_node;
    }

    // 打印链表
    node *current_node = head;
    while (current_node != NULL) {
        printf("%d ", current_node->data);
        current_node = current_node->next;
    }

    return 0;
}