C语言结构体，结构体实现链表

傍晚的微风

于 2024-09-11 20:08:23 发布

阅读量405

点赞数 3

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

本文链接：https://blog.csdn.net/weixin_38834817/article/details/142148939

版权

C语言专栏收录该内容

23 篇文章 0 订阅

订阅专栏

一、结构体

在 C 语言中，结构体（Structure）是一种复合数据类型，它允许你将不同的数据类型组合成一个单一的数据结构。结构体可以用来表示复杂的数据集合，例如，一个学生的信息可能包括姓名、年龄和成绩等，这些信息可以用一个结构体来表示。

1、定义结构体

结构体通过 struct 关键字定义，其基本语法如下：

struct 结构体名 {
    数据类型 成员名;
    数据类型 成员名;
    ...
};

例如，定义一个表示学生信息的结构体：

struct Student {
    char name[50];
    int age;
    float score;
};

2、实例化结构体

定义结构体后，你可以创建结构体变量，称为实例化：

struct Student student1;

3、初始化结构体

你可以在声明时初始化结构体：

struct Student student1 = {"John Doe", 20, 92.5};

或者使用指定初始化器（C99 及以后版本）：

struct Student student2 = {.name = "Jane Doe", .age = 22, .score = 88.0};

4、访问结构体成员

使用点（.）运算符来访问结构体的成员：

student1.name[0] = 'J'; // 将学生的名字首字母改为大写
printf("%s\n", student1.name); // 输出学生的名字

5、指针和结构体

你可以使用指针来访问和操作结构体成员：

struct Student *ptr = &student1;
ptr->age = 21; // 通过指针修改学生的年龄

6、结构体数组

结构体可以组成数组，这在处理多个同类型数据时非常有用：

struct Student students[5];

7、结构体和函数

结构体可以作为函数的参数或返回值：

void printStudent(struct Student s) {
    printf("Name: %s, Age: %d, Score: %.2f\n", s.name, s.age, s.score);
}

struct Student getStudent() {
    struct Student s = {"Alice", 23, 95.0};
    return s;
}

int main() {
    struct Student s = getStudent();
    printStudent(s);
    return 0;
}

8、嵌套结构体

结构体可以包含其他结构体作为成员，这称为嵌套结构体：

struct Address {
    char city[50];
    char street[50];
};

struct Person {
    char name[50];
    int age;
    struct Address home;
};

struct Person person = {
    "Bob Smith",
    30,
    {"Springfield", "123 Main St"}
};

9、结构体和内存对齐

编译器可能会在结构体成员之间添加填充字节来满足对齐要求，这称为内存对齐。可以通过特定的编译器指令来控制内存对齐，但通常编译器会自动处理。

结构体是 C 语言中实现数据封装和抽象的重要工具，它使得复杂的数据结构管理变得简单和直观。

二、结构体实现链表

在 C 语言中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。使用结构体可以实现链表，以下是一个简单的单向链表的实现示例：

1、定义链表节点的结构体

首先，定义一个结构体来表示链表的节点，通常包含数据字段和指向下一个节点的指针：

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

// 定义链表节点的结构体
struct ListNode {
    int data;           // 数据字段
    struct ListNode* next; // 指向下一个节点的指针
};

// 创建一个新的链表节点
struct ListNode* createNode(int value) {
    struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));
    if (newNode == NULL) {
        fprintf(stderr, "Out of memory\n");
        exit(1);
    }
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 向链表添加新节点
void append(struct ListNode** head, int value) {
    struct ListNode* newNode = createNode(value);
    if (*head == NULL) {
        *head = newNode;
    } else {
        struct ListNode* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}

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

// 释放链表
void freeList(struct ListNode* head) {
    struct ListNode* temp;
    while (head != NULL) {
        temp = head;
        head = head->next;
        free(temp);
    }
}

int main() {
    struct ListNode* head = NULL; // 初始化空链表
    append(&head, 1);
    append(&head, 2);
    append(&head, 3);

    printf("Linked List: ");
    printList(head);

    freeList(head); // 清理链表
    return 0;
}

在这个示例中，我们定义了一个 ListNode 结构体，它包含一个 int 类型的数据字段 data 和一个指向下一个 ListNode 的指针 next。我们创建了几个函数来操作链表：createNode 用于创建新节点，append 用于向链表添加新节点，printList 用于打印链表，freeList 用于释放链表占用的内存。