c语言编程笔录

首页 >   > 笔记大全

笔记大全

c语言单项链表

更新时间：2024-01-08

前言：

单向链表是一种基本的数据结构，常用于存储和操作数据。它由一系列的节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。相比于数组，单向链表在插入和删除操作上具有更高的灵活性。在本文中，我们将使用C语言来实现一个单向链表。

实现思路：

要实现一个单向链表，我们需要定义两种数据结构：链表节点和链表本身。链表节点包含一个数据元素和一个指向下一个节点的指针。链表本身包含一个指向头节点的指针。

首先，我们定义一个结构体来表示链表节点：

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

然后，我们定义一个链表结构：

typedef struct LinkedList {
    Node* head;
}LinkedList;

链表结构包含一个指向头节点的指针。初始时，头节点指向NULL，表示链表为空。

实现功能：

接下来，我们可以实现一些基本的链表操作函数，包括创建链表、插入节点、删除节点和打印链表。

1. 创建链表

我们可以定义一个函数来创建一个空的链表：

LinkedList* createLinkedList() {
    LinkedList* list = (LinkedList*)malloc(sizeof(LinkedList));
    if (list == NULL) {
        printf("内存分配失败\n");
        return NULL;
    }
    list->head = NULL;
    return list;
}

该函数动态分配了一个LinkedList结构体的内存，并将头节点指针初始化为NULL。如果内存分配失败，函数将返回NULL。

2. 插入节点

我们可以定义一个函数来在链表的指定位置插入一个新节点：

void insertNode(LinkedList* list, int position, int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("内存分配失败\n");
        return;
    }
    newNode->data = data;
    newNode->next = NULL;

    if (position == 0) {
        newNode->next = list->head;
        list->head = newNode;
    }
    else {
        Node* current = list->head;
        int count = 0;
        while (current != NULL && count < position - 1) {
            current = current->next;
            count++;
        }
        if (current == NULL) {
            printf("插入位置无效\n");
            free(newNode);
            return;
        }
        newNode->next = current->next;
        current->next = newNode;
    }
}

该函数首先创建一个新节点，并将数据元素和指针初始化。然后根据插入位置的不同，将新节点插入到链表中的合适位置。

3. 删除节点

我们可以定义一个函数来删除链表中指定位置的节点：

void deleteNode(LinkedList* list, int position) {
    if (list->head == NULL) {
        printf("链表为空\n");
        return;
    }
    if (position == 0) {
        Node* temp = list->head;
        list->head = list->head->next;
        free(temp);
        return;
    }
    Node* current = list->head;
    int count = 0;
    while (current != NULL && count < position - 1) {
        current = current->next;
        count++;
    }
    if (current == NULL || current->next == NULL) {
        printf("删除位置无效\n");
        return;
    }
    Node* temp = current->next;
    current->next = current->next->next;
    free(temp);
}

该函数首先判断链表是否为空。然后根据删除位置的不同，删除链表中的节点，并释放相应的内存。

4. 打印链表

我们可以定义一个函数来打印链表的所有节点：

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

该函数遍历链表的所有节点，并打印每个节点的数据元素。

总结：

通过以上的实现，我们成功创建了一个单向链表，并实现了基本的链表操作函数。我们可以使用这些函数来创建、插入、删除和打印链表，以及解决一些与链表相关的问题。单向链表在实际开发中具有广泛的应用，对于某些特定的数据操作需求来说，它可能是一个非常高效的数据结构。

图文推荐