正文

如何轻松编写C语言中的单链表：入门指南与实践案例

/0 浏览量
0724

在C语言编程中，单链表是一种常用的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。掌握单链表的编写对于理解更复杂的数据结构，如双向链表、循环链表和树等，至关重要。以下是一份入门指南，结合实践案例，帮助你轻松掌握单链表的编写。

基础概念

节点结构体

首先，我们需要定义一个节点结构体，它将包含数据部分和指针部分。

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

创建节点

创建节点是单链表操作的基础。以下是一个创建新节点的函数：

Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("内存分配失败\n");
        exit(0);
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

插入节点

插入节点是单链表操作中的常见任务。以下是一个将新节点插入到链表末尾的函数：

void insertAtEnd(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
        return;
    }
    Node* temp = *head;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = newNode;
}

打印链表

打印链表是验证链表操作是否正确的重要步骤。

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

删除节点

删除节点是单链表操作中的另一个重要任务。以下是一个删除特定节点的函数：

void deleteNode(Node** head, int key) {
    Node* temp = *head, *prev = NULL;
    if (temp != NULL && temp->data == key) {
        *head = temp->next;
        free(temp);
        return;
    }
    while (temp != NULL && temp->data != key) {
        prev = temp;
        temp = temp->next;
    }
    if (temp == NULL) return;
    prev->next = temp->next;
    free(temp);
}

实践案例

假设我们要实现一个简单的待办事项列表，可以使用单链表来存储待办事项。

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

// 定义节点结构体
typedef struct Node {
    char task[100];
    struct Node* next;
} Node;

// 创建新节点
Node* createNode(const char* task) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("内存分配失败\n");
        exit(0);
    }
    strcpy(newNode->task, task);
    newNode->next = NULL;
    return newNode;
}

// 插入新任务到链表末尾
void insertTask(Node** head, const char* task) {
    Node* newNode = createNode(task);
    if (*head == NULL) {
        *head = newNode;
        return;
    }
    Node* temp = *head;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = newNode;
}

// 打印任务列表
void printTasks(Node* head) {
    Node* temp = head;
    while (temp != NULL) {
        printf("任务：%s\n", temp->task);
        temp = temp->next;
    }
}

// 删除任务
void deleteTask(Node** head, const char* task) {
    Node* temp = *head, *prev = NULL;
    if (temp != NULL && strcmp(temp->task, task) == 0) {
        *head = temp->next;
        free(temp);
        return;
    }
    while (temp != NULL && strcmp(temp->task, task) != 0) {
        prev = temp;
        temp = temp->next;
    }
    if (temp == NULL) return;
    prev->next = temp->next;
    free(temp);
}

int main() {
    Node* head = NULL;
    insertTask(&head, "学习C语言");
    insertTask(&head, "完成作业");
    insertTask(&head, "阅读技术文章");

    printf("当前任务列表：\n");
    printTasks(head);

    deleteTask(&head, "完成作业");

    printf("删除任务后的列表：\n");
    printTasks(head);

    // 释放链表内存
    while (head != NULL) {
        Node* temp = head;
        head = head->next;
        free(temp);
    }

    return 0;
}

在这个案例中，我们创建了一个简单的待办事项列表，可以添加新任务、打印任务列表和删除任务。这个案例展示了如何使用单链表来管理数据，并且是学习和实践单链表编写的良好起点。

-- 展开阅读全文 --