白骑士的C语言教学高级篇 3.2 高级数据结构

原创

已于 2024-07-07 10:37:04 修改 · 584 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言 #开发语言

于 2024-07-05 00:12:47 首次发布

系列目录

上一篇：白骑士的C语言教学高级篇 3.1 高级指针技术

在计算机科学中，数据结构是组织和存储数据的方式，不同的数据结构适用于不同的问题和算法。本节将介绍链表、栈与队列以及树与图，这些高级数据结构在实际编程中非常常用，并且是许多复杂算法的基础。

链表

链表是一种线性数据结构，其中的元素存储在节点中，每个节点包含数据和一个指向下一个节点的指针。链表的优点是插入和删除操作非常高效，但缺点是访问元素的时间复杂度较高，因为需要从头节点开始逐个遍历。

单向链表

只有一个方向的指针，指向下一个节点，例如：

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


typedef struct Node {
    int data;

    struct Node *next;
} Node;


void append(Node **head, int data) {
    Node *new_node = (Node *)malloc(sizeof(Node));

    new_node->data = data;
    new_node->next = NULL;

    if (*head == NULL) {
        *head = new_node;
    } 

    else {
        Node *temp = *head;

        while (temp->next != NULL) {
            temp = temp->next;
        }

        temp->next = new_node;
    }
}


void printList(Node *head) {
    while (head != NULL) {
        printf("%d -> ", head->data);

        head = head->next;
    }

    printf("NULL\n");
}


int main() {
    Node *head = NULL;

    append(&head, 1);
    append(&head, 2);