C语言实现常用数据结构：带头结点的单链表（第3篇）

最新推荐文章于 2023-05-12 14:57:54 发布

明天会比今天更好

最新推荐文章于 2023-05-12 14:57:54 发布

阅读量2.7k

点赞数 5

文章标签： C/C++ 单链表编程语言

本文链接：https://blog.youkuaiyun.com/qq_43351159/article/details/107840078

版权

本文介绍了如何用C语言实现带头结点的单链表，强调了其使用指针链接元素的特点和不需处理空表的优势。通过一个输入数据并逆序输出的示例，展示了单链表的操作。代码实现部分提供了完整的带头结点单链表的创建、插入、删除等操作。

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

单链表

单链表使用指针来保存线性表数据元素的关系。

实现要点：

1.使用指针来指向下一个数据元素。

2.单链表分为带头结点的单链表、不带头结点的单链表。

3.使用带头结点的单链表不需要对空表进行特殊处理，简化操作。

优缺点和适用场景：

适用于进行大量插入、删除操作的场景，不具备随机存取的特性，访问数据必须循环遍历。

使用示例

功能：输入数据个数和数据，逆序保存到顺序表，并逆序输出显示到屏幕。

运行结果如下：

请输入数据总个数:10

请依次输入10个整数:0 1 2 3 4 5 6 7 8 9

单链表输出结果:9 8 7 6 5 4 3 2 1 0

单链表删除5位置数据后输出结果:9 8 7 6 4 3 2 1 0

代码实现：带头点的单链表

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


// 定义单链表数据结构 
typedef struct list_node
{
  int data;
  struct list_node *next;
}list_node;


// 创建和初始化空链表 
list_node *create_link_list()
{
  // 创建头节点 
  list_node *head = (list_node *)malloc(sizeof(list_node));
  // 头结点的data域保存长度
  if(head == NULL)
    return NULL;
  head->data = 0;
  head->next = NULL;
  return head; 
}


// 增加
i

最低0.47元/天解锁文章