单链表(创建链表、插入、删除、获取节点数、获取节点数据、摧毁节点)

这篇博客详细介绍了如何操作单链表，包括如何创建链表，向链表中插入节点，删除指定节点，计算链表中的节点数量，以及获取节点数据。此外，还讨论了如何有效地摧毁链表节点，确保内存管理的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

头文件

//list.h
#ifndef LIST_H_INCLUDED
#define LIST_H_INCLUDED

///线性链表（单链表）的实现及其操作算法
//链表中存储数据的元素类型
typedef int ElemType;
typedef struct Node ListNode;
typedef unsigned short int Bool;

///结构声明
struct Node
{
    //节点数据
    ElemType node_data;
    //指向下一个节点的指针
    ListNode * next_node;
};

///操作函数
//创建单链表
ListNode * CreateListNode(int);
//获取单链表中的节点数据
Bool GetNodeData(ListNode *, int, ElemType *);
//返回单链表节点个数（不包括头结点）
unsigned int NodeNum(ListNode *);
//向单链表中插入节点
ListNode * InsertNodeData(ListNode *, int, ElemType);
//从链表中删除节点
ListNode * DeleteNodeData(ListNode *, int);
//摧毁单链表
Bool DistroyListNode(ListNode *);

#endif // LIST_H_INCLUDED

实现文件

//list.c
#include "list.h"
#include <stddef.h>
#include <stdlib.h>
#include <stdio.h>

///创建节点数为n的单链表
ListNode * CreateListNode(int n)
{
  
  //建立带表头节点的单链表并逆序输入单链表的节点数据
    //为头结点分配空间
    //单链表内所有节点都必须为其分配空间，否则就会产生野指针
    ListNode * list_node = (ListNode *)malloc(sizeof(ListNode));
    printf("please input node data:");
    scanf(