C语言数据结构解析与示例

小头姑娘

已于 2023-11-08 08:36:53 修改

阅读量203

点赞数

分类专栏： C语言文章标签： c语言算法开发语言

于 2023-11-07 13:50:33 首次发布

本文链接：https://blog.csdn.net/2301_78210401/article/details/134265512

版权

C语言专栏收录该内容

21 篇文章 1 订阅

订阅专栏

数据结构是计算机科学中非常重要的概念，用于组织和存储数据，以便有效地操作和管理。C语言是一门广泛应用于系统开发和嵌入式编程的高级编程语言，提供了丰富的数据结构支持。本文将深入介绍C语言中常见的数据结构，包括数组、链表和树，并提供相应的代码示例。

1. 数组

数组是C语言中最基本的数据结构之一，用于存储相同类型的元素。以下是数组的声明和使用示例：

#include <stdio.h>

int main() {
    // 数组声明和初始化
    int numbers[5] = {1, 2, 3, 4, 5};

    // 访问数组元素
    printf("数组元素：%d, %d, %d, %d, %d\n", numbers[0], numbers[1], numbers[2], numbers[3], numbers[4]);

    return 0;
}

数组提供了快速随机访问元素的能力，但长度固定且不可变。如果需要动态添加或删除元素，就需要使用其他数据结构。

2. 链表

链表是一种动态数据结构，通过节点之间的指针链接来存储数据。以下是单链表的示例：

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

// 链表节点结构体
struct Node {
    int data;
    struct Node* next;
};

// 链表节点插入函数
void insert(struct Node** head, int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = NULL;

    if (*head == NULL) {
        *head = newNode;
    } else {
        struct Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}

// 链表节点打印函数
void printList(struct Node* head) {
    struct Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

int main() {
    struct Node* head = NULL;

    // 链表节点插入
    insert(&head, 1);
    insert(&head, 2);
    insert(&head, 3);

    // 链表节点打印
    printList(head);

    return 0;
}

链表可以动态添加和删除节点，但访问节点需要遍历整个链表，效率较低。如果需要快速访问任意位置的元素，可以考虑使用其他数据结构。

3. 树

树是一种层次化的数据结构，由节点和边组成。以下是二叉树的示例：

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

// 二叉树节点结构体
struct TreeNode {
    int data;
    struct TreeNode* left;
    struct TreeNode* right;
};

// 创建二叉树节点
struct TreeNode* createNode(int data) {
    struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

int main() {
    // 创建二叉树节点
    struct TreeNode* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);

    // 访问二叉树节点
    printf("二叉树节点：%d, %d, %d, %d, %d\n", root->data, root->left->data, root->right->data, root->left->left->data, root->left->right->data);

    return 0;
}