C语言:创建带头结点的动态链表:解析与实现

创建带头结点的动态链表:解析与实现

在本博客中,我们将逐步解析一个C语言程序,该程序用于创建一个带头结点的动态链表。链表用于存储从键盘输入的学生高考总分,以任意负数作为输入结束标志。最终,程序返回链表的头指针,并在主函数中调用该功能。

代码目标

  • 创建一个带头结点的动态链表。

  • 从键盘输入一批学生的高考总分(以负数作为结束标志)。

  • 返回链表的头指针。

  • 在主函数中调用该功能并打印头指针。

代码实现

数据结构定义

cpp 复制代码
struct node 
{
    int data;           // 存储学生高考总分
    struct node * next; // 指向下一个节点的指针
};
typedef struct node NODE; // 为struct node定义别名NODE
  • 定义了一个结构体node,用于表示链表的节点。

  • 每个节点包含两个成员:

    • data:存储学生高考总分。

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

  • 使用typedef为struct node定义了别名NODE,方便后续代码中使用。

创建链表的函数

cpp 复制代码
NODE *create()
{
    NODE *head, *p, *q; // 末节点指针p,新节点指针q
    int t;
    head = malloc(sizeof(NODE)); // 分配头结点内存
    p = head;                   // 初始化p为头结点

    while (1)
    {
        printf("输入整数(负数为结束):");
        scanf("%d", &t); // 从键盘输入一个整数
        if (t < 0)
            break; // 如果输入为负数,结束输入

        q = malloc(sizeof(NODE)); // 分配新节点内存
        q->data = t;              // 将输入的整数存储到新节点的数据域
        p->next = q;              // 将新节点链接到链表末尾
        p = q;                    // 将p移动到新节点
    }
    p->next = NULL; // 将链表末尾的next指针设置为NULL
    return head;    // 返回头指针
}
  • 头结点初始化:

    • 使用malloc为头结点分配内存。

    • 将p初始化为头结点,p用于跟踪链表的末尾。

  • 循环输入数据:

    • 使用while (1)循环不断从键盘输入数据。

    • 如果输入的数为负数,使用break退出循环。

    • 否则,为新节点分配内存,存储输入的数据,并将新节点链接到链表末尾。

  • 链表结束:

    • 将链表末尾节点的next指针设置为NULL,表示链表结束。
  • 返回头指针:

    • 返回头结点的指针head,作为链表的入口。

主函数

c复制

cpp 复制代码
int main(void)
{
    NODE *h;
    h = create(); // 调用create函数创建链表
    printf("头指针%p\n", h); // 打印链表的头指针
    return 0;
}
  • 在主函数中调用create函数,创建链表并获取头指针。

  • 打印链表的头指针地址。

代码问题与修正

虽然代码实现了基本功能,但存在一些问题和潜在的改进点:

问题1:错误的链表链接

c复制

复制代码
p->next = q->next;
  • 这行代码是错误的,应该改为:

c复制

复制代码
p->next = q;
  • 原因 :q->next在新节点q分配内存后未初始化,直接赋值会导致未定义行为。

修正后的代码

复制代码
NODE *create()
{
    NODE *head, *p, *q; // 末节点指针p,新节点指针q
    int t;
    head = malloc(sizeof(NODE)); // 分配头结点内存
    p = head;                   // 初始化p为头结点

    while (1)
    {
        printf("输入整数(负数为结束):");
        scanf("%d", &t); // 从键盘输入一个整数
        if (t < 0)
            break; // 如果输入为负数,结束输入

        q = malloc(sizeof(NODE)); // 分配新节点内存
        q->data = t;              // 将输入的整数存储到新节点的数据域
        p->next = q;              // 将新节点链接到链表末尾
        p = q;                    // 将p移动到新节点
    }
    p->next = NULL; // 将链表末尾的next指针设置为NULL
    return head;    // 返回头指针
}

问题2:未释放内存

  • 在实际应用中,链表使用完毕后应释放分配的内存,避免内存泄漏。

  • 可以在主函数中添加链表的遍历和释放操作。

完整的改进代码

复制代码
#include <stdio.h>
#include <stdlib.h>

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

NODE *create()
{
    NODE *head, *p, *q; // 末节点指针p,新节点指针q
    int t;
    head = malloc(sizeof(NODE)); // 分配头结点内存
    p = head;                   // 初始化p为头结点

    while (1)
    {
        printf("输入整数(负数为结束):");
        scanf("%d", &t); // 从键盘输入一个整数
        if (t < 0)
            break; // 如果输入为负数,结束输入

        q = malloc(sizeof(NODE)); // 分配新节点内存
        q->data = t;              // 将输入的整数存储到新节点的数据域
        p->next = q;              // 将新节点链接到链表末尾
        p = q;                    // 将p移动到新节点
    }
    p->next = NULL; // 将链表末尾的next指针设置为NULL
    return head;    // 返回头指针
}

void free_list(NODE *head)
{
    NODE *current = head;
    NODE *temp;
    while (current != NULL)
    {
        temp = current;
        current = current->next;
        free(temp);
    }
}

int main(void)
{
    NODE *h;
    h = create(); // 调用create函数创建链表
    printf("头指针%p\n", h); // 打印链表的头指针

    // 释放链表内存
    free_list(h);
    return 0;
}

总结

通过本博客,我们详细解析了一个用于创建带头结点动态链表的C语言程序。我们修正了代码中的错误,并添加了内存释放功能,以避免内存泄漏。希望这篇博客能帮助你更好地理解链表的创建和管理,以及如何在实际应用中避免常见的错误。

如果你有任何问题或建议,欢迎在评论区留言!

相关推荐
郝学胜-神的一滴2 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David2 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
戊本菌3 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
Pniubi5 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK5 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司7 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
嵌入式 Linux手记7 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
阿庆_AI研发工程师9 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户7341681035489 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi10 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展