C语言实现简单的单链表

最新推荐文章于 2025-06-28 10:15:42 发布

原创

最新推荐文章于 2025-06-28 10:15:42 发布 · 1.8k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #单链表

本文介绍了使用C语言创建的带头结点的单链表，涵盖了遍历、插入、删除和销毁等基本操作，适合学习参考。

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

这是用C语言实现的一个简单的带头结点的单链表，可以进行基本的遍历、插入、删除以及销毁等操作，有需要的可以参考。代码如下：

//==========================================										   	
//	Filename : C语言实现简单的单链表						   	
//	Time     : 2019年5月2日						   
//	Authonr  : 柚子树					   	
//	Email    : gz_duyong@163.com		   										   
//==========================================

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 1、创建链表
typedef struct _LINKNODE		// 节点结构体
{
   
   
	int data;					// 数据域
	struct _LINKNODE *next;		// 指针域
}link_node;

link_node* init_linklist()
{
   
   
	int len;	// 节点个数
	int val;	// 节点的值

	// 创建头结点指针并分配内存
	link_node* head = (link_node*)malloc(sizeof(link_node));
	if (NULL == head)
	{
   
   
		printf("malloc error!");
		return NULL;
	}
	head->next = NULL;

	// 保存当前节点
	link_node* p_current = head;
	printf("请输入节点个数：");
	scanf("%d", &len);
	
	// 循环向链表中插入节点
	for (int i = 0; i < len; ++i)
	{
   
   
		// 给新节点分配内存
		link_node* newNode = (link_nod