C：数据结构：单向链表

lilili也

已于 2024-05-31 15:07:19 修改

阅读量43

点赞数

分类专栏： C/C++/stm32学习文章标签： c语言链表

于 2024-05-12 10:55:43 首次发布

本文链接：https://blog.csdn.net/becky_lyl/article/details/137564047

版权

C/C++/stm32学习专栏收录该内容

21 篇文章 0 订阅 ¥399.90 ¥499.90

订阅专栏

超级会员免费看

这篇博客详细介绍了C语言中单向链表的实现，包括普通单向链表和单向循环链表的操作，如头插法、尾插法、遍历、查询、删除、添加、移动结点和摧毁链表。此外，还讨论了链表的排序方法，如冒泡排序、插入排序和选择排序。

摘要由CSDN通过智能技术生成

1 单向链表

单向链表即表的方向为一个，即从头结点处开始，尾结点结束，尾结点的指针域指向NULL，标志着链表的结束。

链表的操作有头插法、尾插法、遍历链表、查询结点、删除结点、指定位置添加结点、移动结点。

1.1普通单向链表

普通链表的结构体：

typedef struct Node
{
    char data[DATA_LEN];
    struct Node *next;
} node, *link_n;               // link 与 unistd.h 冲突

创建结点的函数：

link_n Creat_Head_Node()
{
    link_n new_node = (link_n)malloc(sizeof(node));
    if (new_node == (link_n)NULL)      //malloc分配失败返回空
    {
        perror("malloc....");
        return (link_n)-1;
    }
    memset(new_node, 0, sizeof(node));  //清空随机分配的数据
    new_node->next = NULL;            //指针域指向NULL

    return new_node;
}