c语言实现链表的(创建、插入、删除、查改.....)

用C语言实现简单的数据库增删改查功能 用C语言实现简单的数据库增删改查功能,dos界面,简单稳定,供学习参考 立即下载
#pragma once
#include<stdlib.h>
#include<stdio.h>
#include<assert.h>
//struct node {
//	int date;
//	struct node *next;
//};
typedef int DateType;
typedef struct ListNode {
	DateType data;
	struct ListNode *next;
}ListNode;
//初始化/销毁
void Listlnit(ListNode **ppFirst)
{
	assert(ppFirst != NULL);
	*ppfirst = NULL;
}
void ListDestroy(ListNode   **ppFirst)
{
	*ppFirst = NULL;
}
//增删查改
static Listnode *CreateNode(DateType date)
{
	ListNode *newNode = (ListNode*)malloc(sizeof(ListNode));
	assert(newNode);
	newNode->date = date;
	newNode->next = NULL;
	return newNode;
}
void ListPushFront(ListNode **ppFirst, DataType date)
{
	asser(ppFirst != NULL);
	//考虑特殊情况,链表为空*ppFirst ==NULL
	//正常情况

	//1.指针vs 指向空间;从堆上申请空间
	ListNode *newNode = CreateNode(date);
	newNode->next = *ppFirst;
	*ppFirst = newNode;
}
void ListpushBack(ListNode **ppFirst, DateType date) {
	ListNode *newNode = CreateNode(date);
	特殊情况,找到第一个->至少有一个,所以特殊情况是链表为空
		if (*ppFirst == NULL) {
			*ppFirst = newNode;
			return;
		}
	//通常情况
	ListNode *cur = *ppFirst;
	while (cur->next != NULL) {
		cur = cur->next;
	}
	//cur就是最后一个结点
	cur->next = newNode;
}
//删除
void ListPopFront(ListNode **ppFirst)
{
	asser(ppFirst != NULL);//变量地址不为空
	assert(*ppFirst != NULL);//不能是空链表
	ListNode *del = *ppFirst;
	*ppFirst = del->next;
	free(del); 
}
void ListPopBack(ListNode **ppFirst)
{
	assert(ppFirst != NULL) {
		free(*ppFirst);
		*ppFirst = NULL;
		return;
	}
	//正常情况
	ListNode *del;
	ListNode *cur = *ppFirst;
	while (cur->next->next != NULL) {
		cur = cur->next;
	}
	del = cur->next;
	cur->next = NULL;
	free(del);

}

//查找
ListNode *ListFind(ListNode *first, DateType date)
{
	//顺序查找, 去遍历
	for (ListNode *cur = first;cur != NULL;cur = cur->next)
	{
		if (date == cur->date) {
			return cue;
		}
	}
	retrn NULL;
}
//在结点前插入 (结点pos肯定在链表中&&pos不是空“链表不为空”
void Listlnsert(ListNode **ppFirst, ListNode *pos, DateType date)
{
	//头插
	if (*ppFirst == pos)
	{
		ListPushFront(ppFirst, date);
		return;
	}
	ListNode *cur = *ppFirst;
	//找pos的前一个结点
	while (cur->next != pos) {
		cur = cur->next;
	}
	//插入新结点
	ListNode *newNode = CreateNode(date);
	//一定要申请空间
	newNode->next = cur->next;//pos
	cur->next = newNode;


}

//删除指定结点(结点pos坑定在链表中&&pos不是空【链表不是空】
void ListErase(ListNode **ppFirst, ListNode *pos)
{
	//头删
	if (*ppFirst == pos) {
		ListPopFront(ppFirst);
		return;//记得return,否则下面加上else

	}
	LisNode *cur = ppFirst;
	//找pos的前一个结点
	while (cur->next != pos) {
		cur = cur->next;
		free(pos);
		//记得
	}
	void Test()
	{
		ListNode *first;
		Listlnit(&first);//传值1.first 传地址 2.&first
		//链表是一条空链表,first==NULL;
		//first会变化
		ListPushBack(&first, 1);
		//以后first不变
		ListPushBack(&first, 2);
		ListPushBack(&first, 3);
		ListNode *result = ListFind(find, 2);
		Listlnsert(&first, result, 0);
	}

 

C语言通讯录管理系统实现添加,查询,修改,删除等功能。 通讯录管理系统,c语言.实现了菜单,添加,查询,修改,删除等功能。 立即下载

相关推荐

单链表c语言实现增删改查操作

VS2008运行环境 c语言实现单链表增删改查操作 并输出到控制台上

【数据结构】顺序表之增删查改操作(C语言)

目录1.头部插入(SLpushfront)2.尾部删除(SLpopback)3.头部删除(SLpopfront)4.指定位置插入数据(SListInsert)5.指定位置删除数据(SLdelete)6.查找数据(SLFind)7.修改数据(SLModify)插入前我们调用容量检测函数对容量进行检测,函数内部已经写好了增容的程序。 那么插入数据就要挪动数据,尾插是从前向后挪动数据,那么头部插入就是从后向前挪动数据,也就是开辟空间后,将新添加的数据从顺序表头部向前移动。我们直接将size所再的位置减1即可

shaoxiebug的博客 944

纯C语言实现的学生信息添加、删除、更改、导入等操作

C语言开发的学生信息录入、更改、追加、删除等操作的小程序,包含源代码和可执行文件,代码可读性较好

单链表的插入(完整版程序c语言实现,以字符串为数据)

这里的插入主要是针对有序表中插入一个数据,插入后仍然为一个有序表。接下来会给出在链表尾插入,和在链表投插入怎么做#include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<string.h> #define N 3 typedef struct node { char name[20]; struct node *

理工科的杜小甫的博客 6669

vivado生成及调用自定义IP的方法

开发环境:vivado 2018.2 1.将整个工程封装为自定义IP 将整个工程封装为自定义IP主要有以下步骤: 步骤1.选中工程中的top模块。点击Tools ------> Create and Package New IP,如图1所示 图1 步骤2.弹出界面后,点击next至图2界面,选择Package your current project,然后继续点击next 图2 步骤3.选择生成的IP路径,如图3所示。这个路径就是后续添加该IP的路径 图3 步骤4.继续点击next,然后选择fi

进击的阿日比 4735

用Arduino Uno和纸板做个扫地机器人?手把手教你复刻一个低成本DIY方案(附完整代码)

本文详细介绍了如何用Arduino Uno和纸板制作一款低成本DIY扫地机器人,涵盖材料准备、机械结构设计、电路系统搭建和智能清扫算法实现。通过开源硬件和日常废弃物,打造极致性价比的创客项目,适合初学者学习电子和编程。

weixin_42531588的博客 285

C语言数组的增删改查

c语言数组的增删改查,数组的基础操作。

weixin_52119087的博客 3150

国内免魔法接入Grok API,打造智能QQ机器人实战指南

大型语言模型(LLM)通过API接口为开发者提供了强大的自然语言处理能力,其核心原理是基于海量数据训练的深度神经网络,能够理解和生成类人文本。这一技术价值在于显著降低了AI应用开发门槛,使开发者无需从零训练模型即可快速集成智能对话、内容生成等功能。在即时通讯、智能客服、自动化工具等应用场景中,LLM API能有效提升交互体验与效率。本文聚焦于如何通过稳定的第三方API服务,绕开网络访问限制,将xAI推出的Grok模型接入国内网络环境,并结合NoneBot2框架与go-cqhttp,实现一个功能完整的智能QQ

weixin_30607125的博客 345

【C语言课程设计】利用结构体数组实现文件内容的增删改查

啦啦啦,又到了学习时间,现在给大家介绍结构体数组对于文件内容的增删改查 ---------------------------------------------------------------------------------------------------------- 一.文件的读取 首先我们要建立一个文件指针 FILE *fp = fopen("文件名", "r"); 文本文件最好和项目存在同一个文件夹中,此时文件名是 ...

ybny0421的博客 7856

LabVIEW与MySQL实时数据存储:传感器采集与数据库同步实践

本文详细介绍了如何将LabVIEW与MySQL结合,实现传感器数据的实时采集与高效存储。通过设计合理的数据库表结构、配置LabVIEW数据库连接工具包,并编写核心的采集与存储VI,构建了稳定可靠的数据链路。文章重点分享了批量插入、连接管理、时间同步等关键优化技巧与避坑指南,帮助工程师应对工业监控、环境监测等场景下的实时数据同步挑战。

weixin_29281915的博客 262

药物代谢仿真软件:PKSim_(6).案例研究与实践应用

通过本章的案例研究和实践应用,我们展示了如何利用PKSim软件构建药物动力学模型、进行参数估计、仿真预测和结果分析。这些方法不仅有助于优化药物代谢研究过程,还可以在药物研发中提供重要的数据支持。通过模型的构建和验证,我们可以更好地理解药物在体内的动态变化过程,为临床试验和药物治疗提供科学依据。

kkchenjj的博客 657

C语言实现增删改查

C语言实现增删改查

sunsan6666的博客 1693

VisionPro 机器视觉案例 之 硬币识别

CogPMAlignTool模板匹配工具 掩模

机器视觉李小白的博客 1894

c语言实现:链表创建、插入、删除、翻转

【代码】c语言实现:链表创建、插入、删除、翻转。

Narnat的博客 643

RockChip Android14 修改LCD背光最大值

在调试LCD屏时时长会出现硬件不匹配,导致电流过大,屏幕发热严重。在不调整硬件的情况下,我们可以通过修改软件,降低LCD背光最大值来实现适配。我们都知道LCD屏背光是靠pwm来控制,一般来说最大值可以设置为255,针对上述问题,我们可以通过软件来降低该值,比如200,100等等。

qq_34968572的博客 633

070、人脸AE实战:基于人脸检测的亮度优先与背光补偿算法

本文分享了基于人脸检测的亮度优先与背光补偿算法的实战经验。针对逆光自拍场景下人脸过曝问题,作者提出了动态平衡方案: 通过内缩20%的人脸核心区域提取亮度,避免背景干扰 创新性地采用"亮度差+置信度"的背光判定机制 设计动态权重分配策略,人脸权重可在30%-70%间调整 引入平滑处理防止亮度跳变,补偿增益限制在1.5倍以内 关键点在于:不是简单提亮人脸,而是通过分析人脸与背景亮度差,在80-110目标亮度范围内动态调整,实现自然的人脸曝光效果。算法已在实际项目中验证,解决了传统AE在逆光场景下的失效问题。

zzfmlxs的博客 36

c语言学习---链表的增删查改(瞎子都能看懂)

超全超详细,瞎子都能看懂!!!

毕竟是Shy哥 2043

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

C语言实现单链表

引入: 对于顺序表来说,开辟的空间是连续的,可以利用下标随机访问,而且尾插尾删时,时间复杂度是O(1),但是对于头插头删,以及中间插入和删除时,因为要挪动元素,所以时间复杂度是O(n)。而且因为空间是连续的,所以malloc开辟时,一旦空间不够,那么就要在内存空间中另找一块大的空间来存放。而且容量不够时要增容,所以会有一定的系统消耗。 而链表的特点: 1、空间按需索取 2、空间利用率提高 3、不要求物理空间连续,头部和中间的插入不需要挪动数据。 链表头插头删和中间插入和删除时间复杂度都是O(1)

TIED_Space 714

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

单向链表操作(C语言)

该代码包含单向链表的建立,追加,删查改,判空,返回尾结点和中间节点,额外包含了单向链表的合并,排序,和将单向链表转换成循环链表. 代码如下. #include <stdio.h> #include <stdlib.h> typedef struct node { int data; //链表的数据域 struct node *...

weixin_46180482的博客 358

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

【数据结构与算法】数据结构初阶:详解顺序表和链表(二)

前言:本篇文章,我们继续介绍顺序表和链表相关的知识点,在初阶的数据结构与算法阶段,我们把知识点分成三部分,复杂度作为第一部分,顺序表和链表、栈和队列、二叉树为第二部分,排序为第二部分,我们之前已经介绍完了第一部分:算法复杂度,本文我们继续学习第二部分中的顺序表和链表部分内容啦。

艾莉丝努力练剑的博客,感谢大家一直以来的对艾莉丝的支持和鼓励,uu们如果对C/C++方向感兴趣的话,可以通过艾莉丝主页的微信名片加艾莉丝的好友,和努力练剑的艾莉丝一起加油! 1685

单向链表·初识【c语言】

【代码】单向链表·初识【c语言】

缘友一世的博客 543

数据结构:顺序表,链表,双向链表

顺序表,链表,双向链表

m0_61350245的博客 1102

校招选择题汇总【链表(1)】含答案解析

有问题的下方评论或私信 1.线性表采用链式地址时,其地址(D) A.必须是连续的 B.一定是不连续的 C.部分地址必须是连续的 D.连续与否均可以 解析:线性表两种实现方式,一个用数组,一个用链表。数组中存储空间地址是必需连续的,用链表的话,每创建一个节点其地址是由计算机随机分配的,所以地址不一定连续,但既然是随机的,怎么就不能够随机出连续的可能呢0_0?其实可以这么理解,数组是特...

Teacher_HENG 4109

深入浅出双向链表与Linux内核链表 附数组链表核心区别解析

本文详细讲解了双向链表和双向循环链表的基本概念、核心操作及其实现方法。内容包括节点的创建与销毁、头插法和尾插法、查找与替换等基本操作,并介绍了Linux内核链表的巧妙设计。最后对比了数组和链表的区别,强调双向链表通过双指针实现双向遍历的灵活性。通过通俗的语言和详细注释的代码示例,帮助不同水平的学习者理解链表的核心原理和应用场景,为数据结构学习提供了实用指导。

2302_80623234的博客 759

小白学C语言数据结构之链表

链表

qq_53190537的博客 105

数据结构与算法C语言版学习笔记(3)-线性表的链式结构:链表

优点:随机访问:由于元素在数组中是连续存储的,可以通过下标直接访问任意位置的元素,具有快速的随机访问速度。空间效率高:顺序存储结构只需要额外的一个数组来存储元素,不需要额外的指针等辅助空间,因此空间利用率高。索引操作简单:通过下标索引即可访问和修改元素,操作简单明了。缺点:插入和删除操作耗时:在顺序存储结构中,插入和删除操作需要将插入或删除位置后面的元素依次后移或前移,需要移动大量元素,因此耗时较长。

qq_53092944的博客 585
上一篇: 顺序链表的实现
下一篇: Linux进入目录需要的权限,以及在目录中进行基本命令需要的权限。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值