考研数据结构单链表的增删改查看这一篇就够了

news2025/1/16 8:22:32

目录

一. 单链表的特点

1.1 解引用拓展 🤖

二. 单链表的操作

2.1不带头节点的操作

2.1.1 打印 

2.1.1.1 创建结点

2.1.2 尾插（需要二级指针）

注意形参的值不改变实参：（精髓部分）

2.1.3 头插

2.1.4 尾删

2.1.5 头删

2.1.6 在pos前插入

2.1.7 删除pos位置 

一. 单链表的特点

单链表的结点是随机的不是逻辑上相邻即物理上相邻的。用指针指向下一个节点的地址。

1.1 解引用拓展 🤖

解引用有两种，* ->

*p的意思是：是取p所指向内存的值，取多少大小的值，取决于结构体前的数据类型，如int                         取四个字节，char取一个字节。

p->的意思是： 结构体用->,取决于->后面是什么值，如果是->val则取data域的值，->next则                       取下个结点的地址。相当于（*p）.next

 

二. 单链表的操作

单链表分为带头结点和不带头结点 ☆*: .｡. o(≧▽≦)o .｡.:*☆

2.1不带头节点的操作

2.1.1 打印 

打印不用二级指针的原因是：打印不用改变外部结构体指针，只用遍历打印就好了，当要改变结构体指针就要用二级指针。

void SLTPrint(SLNode* phead)
{
	SLNode* cur = phead;
	while (cur != NULL)
	{
		printf("%d->", cur->val);
		cur = cur->next;
	}
	printf("NULL\n");
}
2.1.1.1 创建结点
SLNode* CreateNode(SLNDataType x)
{
	SLNode* newnode = (SLNode*)malloc(sizeof(SLNode));
	if (newnode == NULL)
	{
		perror("malloc fail");
		exit(-1);
	}

	newnode->val = x;
	newnode->next = NULL;
	return newnode;
}

2.1.2 尾插（需要二级指针）

void SLTPushBack(SLNode** pphead, SLNDataType x)
{
	SLNode* newnode = CreateNode(x);

	if (*pphead == NULL)
	{
		*pphead = newnode;
	}
	else
	{
		// 找尾
		SLNode* tail = *pphead;
		while (tail->next != NULL)
		{
			tail = tail->next;
		}

		tail->next = newnode;
	}
}

 

注意形参的值不改变实参：（精髓部分）

接下来是很多人都迷迷糊糊搞不懂的地方。

当前函数定义的可以直接修改，不是当前当前函数定义的，无论是外部函数，还是malloc出来的空间，访问时都要用指针去通过地址修改。全局变量可以直接修改。

形参不不能改变实参的，要传实参的地址才能改变形参。

想用形参pphead改变外部指针phead（实参） ，先将实参的地址&plist，传给实参pphead，这时pphead代表的是plist地址（&plist），*pphead解引用所以*pphead代表是plist，这里是要改变SNode*，所以要node**。这里是要修改结构体的指针plist，所以是需要结构体指针的地址&plist传给*pphead。

如果要改变外部定义的结构指针SLNode*，要用二级指针SLNode**。

如果要改变外部定义的结构体Node，就要一级指针Node*。

2.1.3 头插

void SLTPushFront(SLNode** pphead, SLNDataType x)
{
	SLNode* newnode = CreateNode(x);
	newnode->next = *pphead;
	*pphead = newnode;
}

2.1.4 尾删

删后n-1个不需要二级指针，直接free（）；

但是只有一个空间的时候，删掉，plist就成了没有指向空间的野指针，所以需要将plist置空，需要改变结构体指针。 

 

void SLTPopBack(SLNode** pphead)
{
	// 温柔的检查
	//if (*pphead == NULL)
	//	return;

	// 空
	assert(*pphead);

	// 1、一个节点
	// 2、一个以上节点
	if ((*pphead)->next == NULL)
	{
		free(*pphead);
		*pphead = NULL;
	}
	else
	{
		// 找尾
		/*SLNode* prev = NULL;
		SLNode* tail = *pphead;
		while (tail->next != NULL)
		{
			prev = tail;
			tail = tail->next;
		}

		free(tail);
		tail = NULL;

		prev->next = NULL;*/

		SLNode* tail = *pphead;
		while (tail->next->next != NULL)
		{
			tail = tail->next;
		}

		free(tail->next);
		tail->next = NULL;
	}
}

 

2.1.5 头删

void SLPopFront(SLNode** pphead) {

	assert(pphead);
	if ((*pphead)== NULL) {
		free(*pphead);
		*pphead= NULL;
	}
	else {
		/**pphead = (*pphead)->next;
		free(*pphead);*/
		SLNode* tmp = *pphead;
		*pphead = (*pphead)->next;
		free(tmp);


	}

}

 

2.1.6 在pos前插入

2.1.7 删除pos位置 

不带头结点的完整代码 

//头文件SList.h
#pragma once
#include<stdio.h>
#include<stdlib.h>

typedef int SLDataType;
typedef struct SListNode {

	SLDataType val;
	struct SListNode* next;

}SLNode;
void SLPrint(SLNode* phead);
void SLPushBack(SLNode** pphead, SLDataType x);
void SLPopBack(SLNode** pphead);
void SLPushFront(SLNode** pphead, SLDataType x);
void SLPopFront(SLNode** pphead);

//SList.c
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include"SList.h"
#include<assert.h>
//打印
void SLPrint(SLNode* phead) {

	assert(phead);
	while (phead!= NULL) {
		printf("%d->", phead->val);
		phead = phead->next;
	}
	printf("NULL\n");
}
//创建新节点

SLNode* CreateNode(SLDataType x) {

	SLNode* newnode = (SLNode*)malloc(sizeof(SLNode));
	while (newnode == NULL) {
		perror("malloc fail");
		exit(-1);
	}
	newnode->val = x;
	newnode->next = NULL;
	return newnode;

}

//尾插
void SLPushBack(SLNode** pphead, SLDataType x) {
	SLNode* newnode = CreateNode(x);		//调用函数,实参没有数据类型
	if (*pphead == NULL) {
		*pphead = newnode;
	}
	else {
	
		SLNode* tail = *pphead;
		while (tail->next != NULL) {
			tail = tail->next;
		}
		newnode->next = NULL;
		tail->next = newnode;
	}

}
//尾删
void SLPopBack(SLNode** pphead) {

	assert(*pphead);
	if ((*pphead)->next == NULL) {
		free(*pphead);
		*pphead = NULL;
	}
	else {
		SLNode* pre = NULL;
		SLNode* tail = *pphead;
		while (tail->next != NULL) {
			pre = tail;
			tail = tail->next;
		}
		free(tail);
		tail = NULL;
		pre->next = NULL;

	}

}
//头插
void SLPushFront(SLNode** pphead, SLDataType x) {
	SLNode* newnode = CreateNode(x);
	/*if (*pphead == NULL) {
		*pphead = newnode;
	}*/    //可以不要
	newnode->next = *pphead;
	*pphead= newnode;
}
//头删
void SLPopFront(SLNode** pphead) {

	assert(pphead);
	if ((*pphead)== NULL) {
		free(*pphead);
		*pphead= NULL;
	}
	else {
		/**pphead = (*pphead)->next;
		free(*pphead);*/
		SLNode* tmp = *pphead;
		*pphead = (*pphead)->next;
		free(tmp);


	}

}


//Test.c 文件
#define _CRT_SECURE_NO_WARNINGS
#include"SList.h"

void Test1() {
	SLNode* splist=NULL;
	SLPushBack(&splist, 1);
	SLPushBack(&splist, 2);
	SLPushBack(&splist, 3);
	SLPushBack(&splist, 4);
	SLPrint(splist);
	SLPopBack(&splist);
	SLPopBack(&splist);
	SLPrint(splist);
	SLPushFront(&splist, 1);
	SLPushFront(&splist, 2);
	SLPushFront(&splist, 3);
	SLPushFront(&splist, 4);
	SLPrint(splist);
	SLPopFront(&splist);
	SLPopFront(&splist);
	SLPrint(splist);
}
int main() {
	Test1();
	return 0;

}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1197601.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

yo！这里是哈希应用相关介绍

yo！这里是哈希应用相关介绍

目录 前言 位图 模拟实现 应用举例 布隆过滤器 模拟实现 应用举例 后记 前言 在介绍unordered系列容器时&#xff0c;我们知道其底层使用的是哈希表&#xff0c;其实哈希是一种方法&#xff0c;是一种思想&#xff0c;哈希思想&#xff08;Hashing&#xff09;是一种在…
阅读更多...
AI爆文变现脚本：易用且免费的自动写作脚本更新了

AI爆文变现脚本：易用且免费的自动写作脚本更新了

之前给大家分享的AI爆文变现写作脚本 由于时间仓促&#xff0c;加上我对很多东西不熟悉 免费版本对新手小白来说&#xff0c;安装部署起来是非常的困难 于是这几天我加班加点把整个软件的部署简化 现在无需复杂的环境配置安装&#xff0c;下载配置下就可以使用了。 免费版…
阅读更多...
Leetcode Hot100之六：42.接雨水

Leetcode Hot100之六：42.接雨水

题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图&#xff0c;计算按此排列的柱子&#xff0c;下雨之后能接多少雨水。 提示&#xff1a; n height.length 1 < n < 2 * 10^4 0 < height[i] < 10^5 思路 暴力循环&#xff1a; 原本的思路是左边界i从左到…
阅读更多...
【性能测试】非GUI模式Jemter压测+TPS性能拐点详细，一篇带你打通...

【性能测试】非GUI模式Jemter压测+TPS性能拐点详细，一篇带你打通...

目录&#xff1a;导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09; 前言 非GUI模式执行Jem…
阅读更多...
从windows iso文件中提取install.wim

从windows iso文件中提取install.wim

1、首先从微软官方下载需要的windows镜像 https://www.microsoft.com/zh-cn/software-download/windows10/ 2、在下载的iso文件右键&#xff0c;打开压缩包&#xff0c;在sources文件夹下&#xff0c;应该就可以看到install.wim了。但似乎在最新的win10版本&#xff0c;微软采…
阅读更多...
Netty入门指南之NIO Selector监管

Netty入门指南之NIO Selector监管

作者简介&#xff1a;☕️大家好&#xff0c;我是Aomsir&#xff0c;一个爱折腾的开发者&#xff01; 个人主页&#xff1a;Aomsir_Spring5应用专栏,Netty应用专栏,RPC应用专栏-CSDN博客 当前专栏&#xff1a;Netty应用专栏_Aomsir的博客-CSDN博客 文章目录 参考文献前言问题解…
阅读更多...
MySQL的索引和复合索引

MySQL的索引和复合索引

由于MySQL自动将主键加入到二级索引&#xff08;自行建立的index&#xff09;里&#xff0c;所以当select的是主键或二级索引就会很快&#xff0c;select *就会慢。因为有些列是没在索引里的 假设CA有1kw人咋整&#xff0c;那我这个索引只起了前一半作用。 所以用复合索引&am…
阅读更多...
1994-2021年分行业二氧化碳排放量数据

1994-2021年分行业二氧化碳排放量数据

1994-2021年分行业二氧化碳排放量数据 1、时间&#xff1a;1994-2021年 2、来源&#xff1a;原始数据整理自能源年鉴 3、指标&#xff1a;统计年度、行业代码、行业名称、煤炭二氧化碳排放量、焦炭二氧化碳排放量、原油二氧化碳排放量、汽油二氧化碳排放量、煤油二氧化碳排放…
阅读更多...
笔记：AI量化策略开发流程-基于BigQuant平台（一）

笔记：AI量化策略开发流程-基于BigQuant平台（一）

从本文开始&#xff0c;按照AI策略开发的完整流程&#xff08;共七步&#xff09;&#xff0c;上手在BigQuant平台上快速构建AI策略。本文首先介绍如何使用证券代码模块指定股票范围和数据起止日期。重要的事情说三遍&#xff1a;模块的输入端口有提示需要连线的上游数据类型&a…
阅读更多...
第七章 块为结构建模 P4｜系统建模语言SysML实用指南学习

第七章 块为结构建模 P4｜系统建模语言SysML实用指南学习

仅供个人学习记录 这部分感觉很模糊&#xff0c;理解的不好&#xff0c;后面的图也没画了&#xff0c;用到的时候再来翻书 应用端口实现接口建模 端口port表示了块边界上的一个访问点&#xff0c;也可以是由该块分类的任何组成或引用边界上的可访问点。一个块可以有多个端口规…
阅读更多...
odoo16 库存初始化 excel导入问题

odoo16 库存初始化 excel导入问题

最近在为一家公司实施odoo时&#xff0c;发现库存模块实施过程中按用户实际&#xff0c;产品初始化就是个问题。下面一一记录下 一个新公司&#xff0c;产品都有上百种&#xff0c;甚致几千种&#xff0c;如何把现有产品数据录入系统就是个不小的活。odoo16是有导入导出功能不…
阅读更多...
链表经典面试题之二

链表经典面试题之二

今天我们做一道环形链表的题目力扣141题https://leetcode.cn/problems/linked-list-cycle/ 这道题让我们分析链表中是否存环&#xff0c;存在的话返回true&#xff0c;不存在返回false。首先看到这道题我们要捋顺思路&#xff0c;怎么才能达到它要的效果&#xff1f;要找出是否…
阅读更多...
[工业自动化-11]：西门子S7-15xxx编程 - PLC从站 - 分布式IO从站/从机

[工业自动化-11]：西门子S7-15xxx编程 - PLC从站 - 分布式IO从站/从机

目录 一、什么是以分布式IO从站/从机 二、分布式IO从站的意义 三、ET200分布式从站系列 一、什么是以分布式IO从站/从机 在工业自动化领域中&#xff0c;分布式 IO 系统是目前应用最为广泛的一种 I/O 系统&#xff0c;其中分布式 IO 从站是一个重要的组成部分。 分布式 IO …
阅读更多...
Scrum敏捷开发全流程，3款必备的项目管理工具！

Scrum敏捷开发全流程，3款必备的项目管理工具！

​Scrum是一种敏捷方法&#xff0c;致力于帮助团队高效地协作和完成复杂的项目。它强调迭代和快速迭代、自组织、快速响应变化等原则&#xff0c;使得项目开发变得更加灵活和高效。 在Scrum敏捷开发过程中&#xff0c;项目管理工具是必不可少的。下面介绍3款常用的敏捷开发工具…
阅读更多...
面向对象基础（以python语言为例）

面向对象基础（以python语言为例）

1、定义一个类&#xff1b;实例化类的对象&#xff1b;调用类中的方法 #定义一个类 class Student:#类方法&#xff08;即函数&#xff09;def study(self,course_name):print(f学生正在学习{course_name})def play(self):print("xx学生正在玩游戏")#实例化&#xf…
阅读更多...
OpenCV-Python小应用（九）：通过灰度直方图检测图像异常点

OpenCV-Python小应用（九）：通过灰度直方图检测图像异常点

OpenCV-Python小应用&#xff08;九&#xff09;&#xff1a;通过灰度直方图检测图像异常点 前言前提条件相关介绍实验环境通过灰度直方图检测图像异常点代码实现输出结果 参考 前言 由于本人水平有限&#xff0c;难免出现错漏&#xff0c;敬请批评改正。更多精彩内容&#xff…
阅读更多...
EDA实验----四选一多路选择器设计(QuartusII)

EDA实验----四选一多路选择器设计(QuartusII)

目录 一&#xff0e;实验目的 二&#xff0e;实验仪器设备 三&#xff0e;实验原理&#xff1a; 四&#xff0e;实验要求 五&#xff0e;实验内容及步骤 1.实验内容 2.实验步骤 六&#xff0e;实验报告 七.实验过程 1.创建Verilog文件&#xff0c;写代码 2.波形仿真 …
阅读更多...
TMUX命令的基本操作和使用

TMUX命令的基本操作和使用

tmux&#xff1a;是两个单词的缩写&#xff0c;即“Terminal MultipleXer”&#xff0c;意思是“终端复用器”。 TMUX使用场景&#xff1a;假如你需要跑大模型或者数据集特别大的AI任务时&#xff0c;它往往需要花较长时间才能跑完&#xff0c;在跑的过程中&#xff0c;不能断…
阅读更多...
苹果手机安装未上架APP应用测试教程

苹果手机安装未上架APP应用测试教程

STEP 2&#xff1a;找到下载的描述文件&#xff08;如果没有找到&#xff0c;请到 设置 - 通用 - 描述文件 中查看&#xff09; STEP 3&#xff1a;安装描述文件 STEP 4&#xff1a;输入解锁密码安装描述文件 STEP 5&#xff1a;同意免责声明&#xff0c;安装描述文件 STEP 6…
阅读更多...
“目标值排列匹配“和“背包组合问题“的区别和leetcode例题详解

“目标值排列匹配“和“背包组合问题“的区别和leetcode例题详解

1 目标值排列匹配 1.1 从目标字符串的角度来看&#xff0c;LC139是一个排列问题&#xff0c;因为最终目标子串的各个字符的顺序是固定的&#xff1f; 当我们从目标字符串 s 的角度来看 LC139 “单词拆分” 问题&#xff0c;确实可以认为它涉及到排列的概念&#xff0c;但这种…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023