C语言实现动态链表的示例代码

让我们来讲解C语言实现动态链表的示例代码的完整攻略。

1. 概述

动态链表是指链表在运行时动态地申请内存空间，可以根据需要自由地进行插入和删除操作。相对于静态链表，动态链表具有更大的灵活性和扩展性。

在C语言中，动态链表可以通过结构体指针实现。本文介绍了一个简单的C语言实现动态链表的示例代码。

2. 定义链表结构体

首先，我们需要定义链表的结构体，包括数据和指向下一个结点的指针。

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

3. 创建链表

创建链表的时候，我们需要动态申请内存空间。

Node* createList(int num) {
    Node *head = (Node *)malloc(sizeof(Node));
    head->next = NULL;
    Node *p = head;
    int i;
    for(i = 0; i < num; i++) {
        Node *temp = (Node *)malloc(sizeof(Node));
        temp->data = i;
        temp->next = NULL;
        p->next = temp;
        p = p->next;
    }
    return head;
}

在这段代码中，我们首先申请一个头结点的内存空间，然后创建一个指针p指向头结点。接下来，我们循环num次，每次申请一个存储数据的结点，并将数据赋值为i。然后将新结点连接到链表尾部，更新p指针到链表尾部。

4. 插入结点

在动态链表中，插入结点的过程比较简单。我们只需要先申请一个新的结点内存空间，然后将新结点连接到链表中即可。

void insertNode(Node *head, int data) {
    Node *p = head;
    while(p->next != NULL) {
        p = p->next;
    }
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    p->next = newNode;
}

在这段代码中，我们首先遍历链表找到链表的尾结点，然后申请一个新结点内存空间。将新结点与链表连接即可。

5. 删除结点

删除链表结点的步骤也比较简单。我们只需要遍历链表找到待删除结点的前一个结点，然后修改指针即可。

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

在这段代码中，我们首先遍历链表找到待删除结点的前一个结点。然后将待删除结点从链表中删除，释放内存空间。

6. 示例说明

示例1

假设我们要创建一个包含5个结点的链表，并对链表进行遍历输出。

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

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

Node* createList(int num) {
    Node *head = (Node *)malloc(sizeof(Node));
    head->next = NULL;
    Node *p = head;
    int i;
    for(i = 0; i < num; i++) {
        Node *temp = (Node *)malloc(sizeof(Node));
        temp->data = i;
        temp->next = NULL;
        p->next = temp;
        p = p->next;
    }
    return head;
}

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

int main() {
    Node *head = createList(5);
    printList(head);
    return 0;
}

输出结果为：

0 1 2 3 4

示例2

假设我们有一个包含6个结点的链表，现在要向链表中插入一个结点，数据值为6。

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

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

void insertNode(Node *head, int data) {
    Node *p = head;
    while(p->next != NULL) {
        p = p->next;
    }
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    p->next = newNode;
}

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

int main() {
    Node *head = (Node *)malloc(sizeof(Node));
    head->next = NULL;
    Node *p = head;
    int i;
    for(i = 0; i < 6; i++) {
        Node *temp = (Node *)malloc(sizeof(Node));
        temp->data = i;
        temp->next = NULL;
        p->next = temp;
        p = p->next;
    }
    insertNode(head, 6);
    printList(head);
    return 0;
}