C语言单链表（带头节点）的增删改查 c语言数据结构单链表(带头节点)の相关函数的定义

无敌资本家

于 2021-01-31 22:41:59 发布

阅读量427

点赞数 1

CC 4.0 BY-SA版权

分类专栏：单链表文章标签：链表单链表 c语言算法

本文链接：https://blog.csdn.net/m0_50614600/article/details/113486717

这篇博客详细介绍了C语言中带头节点的单链表数据结构的定义及操作，包括初始化、尾插法建立链表、按值和按位查找、插入、前插和删除等功能，并提供了相关代码示例。

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

c语言数据结构单链表(带头节点)の相关函数的定义

前言

单链表(带头节点)的相关操作

提示：以下代码均基于带头结点的单链表

一、代码

1.单链表的定义

代码如下（示例）：

#include <stdio.h>
#include <stdlib.h>
typedef struct LNode{
   
   //定义单链表节点类型 
	int data;
	struct LNode *next;
}LNode,*LinkList;

2.初始化函数

代码如下（示例）：

bool InitList(LinkList &L){
   
     //带头节点的单链表 
	L=(LNode *)malloc(sizeof(LNode));
	if(L==NULL)           //内存不足，分配失败 
	return false;
	L->next=NULL;
	return true;
}

3.(尾插法)建立单链表

LinkList HeadInsertBuileList(LinkList &L){
   
   //    建立(尾插法)  
	LNode *s,*r=L;
	int x;
	scanf("%d",&x);
	while(x!=999){
   
   
		s=(LNode *)malloc