链表数据结构刷题与解题思路

见解分享

2022-11-12 04:40:32

深入浅出：链表数据结构

链表数据结构：概念精髓

链表是一种线性数据结构，由一组节点组成。每个节点包含数据和一个指向下一个节点的指针。链表在内存中是不连续的，它通过链接一个个节点而构建。与数组相比，链表在查找和删除元素时具有更高的效率。

链表数据结构在 LeetCode 刷题中的应用

LeetCode 是一个著名的编程题目平台，链表数据结构是 LeetCode 题库中的常见题目类型。链表相关的题目主要集中在查找、删除和插入元素等方面。一些经典的链表题目包括：

206. 反转链表： 给定一个链表，将其反转并返回反转后的链表。
237. 删除链表中的节点： 给定一个链表和一个要删除的节点，从链表中删除该节点。
283. 移动零： 给定一个数组，将所有的 0 移动到数组的末尾。

链表数据结构的 C 语言实现

以下是用 C 语言实现的链表数据结构：

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

struct node *head = NULL;

void insert(int data) {
    struct node *new_node = (struct node *)malloc(sizeof(struct node));
    new_node->data = data;
    new_node->next = head;
    head = new_node;
}

void delete(int data) {
    struct node *temp = head;
    struct node *prev = NULL;

    while (temp != NULL) {
        if (temp->data == data) {
            if (prev == NULL) {
                head = temp->next;
            } else {
                prev->next = temp->next;
            }
            free(temp);
            break;
        }
        prev = temp;
        temp = temp->next;
    }
}

void search(int data) {
    struct node *temp = head;

    while (temp != NULL) {
        if (temp->data == data) {
            printf("Found the data!\n");
            break;
        }
        temp = temp->next;
    }

    if (temp == NULL) {
        printf("Data not found!\n");
    }
}

void print() {
    struct node *temp = head;

    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }

    printf("\n");
}

int main() {
    insert(1);
    insert(2);
    insert(3);
    insert(4);
    insert(5);

    print();

    delete(3);

    print();

    search(3);

    return 0;
}