链表操作进阶：C语言实现详解

摘要

文章将深入解析一个实现链表操作的C语言程序，包括链表的创建、显示、获取元素、删除元素和插入元素等功能。通过详细分析代码逻辑和功能实现，帮助读者更好地理解链表操作的原理和技巧。

一、链表操作基础概述

链表是一种常见的数据结构，用于存储和管理动态数据集合。链表由节点组成，每个节点包含数据和指向下一个节点的指针。相比数组，链表具有动态扩展、插入删除高效等优点，但也存在随机访问困难等局限性。 在本程序中，我们将使用C语言实现一个单向链表，并通过函数实现创建、显示、获取、删除和插入等操作。

二、代码功能解析

1. 链表节点结构定义

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

• data：存储节点的数据。

• next：指向下一个节点的指针。

2. 创建链表函数

Node *create(int n)
{
    Node *p, *q = NULL;
    for (int i = 0; i < n; i++)
    {
        p = (Node *)malloc(sizeof(Node));
        scanf("%d", &p->data);
        p->next = q;
        q = p;
    }
    return q;
}

• 使用头插法创建链表。每个新节点插入到链表头部。

• 输入n个数据，依次创建节点并链接。

3. 显示链表函数

void show(Node *head)
{
    Node *p = head->next;
    if (p == NULL)
    {
        printf("Link list is empty\n");
        return;
    }
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    } 
    printf("\n");
}

• 遍历链表，从头节点的下一个节点开始。

• 输出每个节点的数据，用空格分隔。

• 如果链表为空，输出提示信息。

4. 获取链表长度函数

int length(Node *head)
{
    Node *p = head->next;
    int len = 0;
    while (p != NULL)
    {
        len++;
        p = p->next;
    }
    return len;
}

• 遍历链表，统计节点数量。

• 返回链表的长度。

5. 获取第a个元素函数

void get(Node *head, int a)
{
    Node *p = head;
    if (p == NULL)
    {
        printf("Link list is empty\n");
        return;
    } 
    int len = length(head);
    if (a > len)
    {
        printf("get fail\n");
        return;
    }
    for (int i = 0; i < a; i++)
    {
        p = p->next;