数据结构 ——— C语言实现无哨兵位单向不循环链表

news2024/9/30 7:38:56

目录

前言

动态顺序表的缺陷

单链表的概念

单链表中节点的结构

单链表逻辑结构示意图​编辑

实现单链表前的准备工作

实现单链表

1. 定义节点的指针

2. 创建节点

 3. 打印单链表中的所有数据

4. 在单链表头部插入数据

5. 在单链表尾部插入数据

6. 在单链表头部删除数据

7. 在单链表尾部删除数据

8. 在单链表中查找指定的节点

9. 在单链表中 pos 节点插入数据

1. 在 pos 节点之前插入

 2. 在 pos 节点之后插入

10. 在单链表中 pos 节点删除数据

1. 删除 pos 节点

2. 删除 pos 节点后一个节点

11. 释放单链表的所有节点

SList.h 的所有代码

SList.c 的所有代码


前言

在前几章,讲解了动态顺序表的实现和相关oj题

数据结构 ——— C语言实现动态顺序表-CSDN博客

数据结构 ——— 顺序表oj题:移除 nums 数组中的 val 元素(快慢指针)-CSDN博客

数据结构 ——— 顺序表oj题:编写函数,删除有序数组中的重复项-CSDN博客

接下来讲解的是动态顺序表的缺陷和单链表的概念以及实现


动态顺序表的缺陷

  1. 顺序表中间部分的插入删除函数和头部插入删除函数,时间复杂度都为O(N)
  2. 增容需要申请新的空间,拷贝数据,释放旧空间,会有不小的空间消耗,且还存在原地扩容或者异地扩容的问题
  3. 合理的增容机制一般是乘以原空间的2倍的增长,但势必还是会有一定的空间浪费

由以上的顺序表的缺陷,给出了新的数据结构 —— 单链表,单链表的结构可以完美的解决以上问题


单链表的概念

链表是一种物理存储结构上非连续、非顺序的存储结构,那么链表的顺序逻辑是通过链表中的指针链接(串联)次序实现的,且链表中的每一个节点都是独立的空间

链表这样设计的好处有:

  1. 解决了头部/中部插入删除时需要挪动数据的问题
  2. 按需申请或释放,不会存在浪费空间的问题
  3. 不会扩容,也不会存在扩容时的原地扩容或者异地扩容

单链表中节点的结构

// 单链表中数据的类型
typedef int SLTDataType;

typedef struct SListNode
{
	SLTDataType data; //单链表的数据

	struct SListNode* next; //指向下一个节点的指针
}SLTNode;

以上的结构是单链表中每一个节点的结构
节点的结构由两部分组成:当前节点的数据和指向下一个节点的指针

通过 next 指针把各个节点串联起来,最后一个节点的指针指向 NULL 表示链表的尾节点,这样的结构就称之为单链表


单链表逻辑结构示意图

单链表中的每一个节点存储的都是数据和下一个节点的地址(指针)

只有最后一个节点的地址存储的是NULL(作用是用来标记结束) 


实现单链表前的准备工作

和实现顺序表一样,需要准备3个文件

test.c 文件:用来测试代码功能的完善性

SList.h 文件:用来声明头文件和定义单链表的结构以及函数的声明

SList.c 文件:用来实现单链表的功能函数


实现单链表

1. 定义节点的指针

SLTNode* plist = NULL;

2. 创建节点

static SLTNode* BuyLTNode(SLTDataType x)
{
	// 开辟节点
	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));

	// 判断是否开辟成功
	if (newnode == NULL)
	{
		perror("malloc fail");
		return NULL;
	}

	newnode->data = x;
	newnode->next = NULL;

	return newnode;
}

添加 static 关键字用作保护,因为 创建节点函数 只会在 插入节点相关的函数 中使用,避免被用户直接使用,防止内存泄漏

newnode->data 存储数据 X
newnode->next 默认指向 NULL


 3. 打印单链表中的所有数据

void SLTPrint(SLTNode* phead)
{
	// 判断 phead 指针的有效性
	assert(phead != NULL);

	SLTNode* cur = phead;

	// 当前单链表中无数据时
	if (cur == NULL)
	{
		printf("当前链表无数据\n");
		return;
	}

	while (cur != NULL)
	{
		printf("%d->", cur->data);
		cur = cur->next;
	}
	printf("NULL\n");
}

一般在操作单链表时,不会直接使用 phead 指针,而是将 phead 指针赋值给同类型的 cur 指针来进行操作(因为会对指针的指向进行改动)

cur->data 是当前节点的数据,先打印当前数据
cur->next 是指向下一个节点的地址(指针)
cur->next 的类型是 struct SListNode* ,cur 的类型同样是 struct SListNode* ,所以把 cur->next 赋值给 cur ,那么 cur 这个指针就指向了下一个节点
直到 cur 为 NULL 就停止,因为单链表最后一个节点的 next 是NULL


4. 在单链表头部插入数据

void SLTPushFront(SLTNode** pphead, SLTDataType x)
{
	// 申请新节点
	SLTNode* newnode = BuyLTNode(x);

	newnode->next = *pphead;
	*pphead = newnode;
}

plist 本身就是 SLTNode* 类型的指针,且不论是头插还是尾插,只要涉及到要改变 plist 的指向或者节点中的数据时,那么就要传递 plist 指针的地址才可以,所以函数的形参部分就要用二级指针接收(*pphead == plist

第一次头插时:将 newnode 的 next 指向 *pphead(因为第一次头插时的 *pphead 就是 NULL ,那么 newnode 就是尾节点,所以刚好让尾节点的 next 指向了 NULL)
最后将 *pphead 指向新节点 newnode ,这样就完成了在单链表的头部插入数据

多次头插时:*pphead 就是原链表头节点的地址,直接将要头插的新节点 newnode 的 next 指向 *pphead ,这样就完成了头插和节点的链接,最后再将 *pphead 指向新的头节点 newnode

测试代码:


5. 在单链表尾部插入数据

void SLTPushBack(SLTNode** pphead, SLTDataType x)
{
	// 申请新节点
	SLTNode* newnode = BuyLTNode(x);

	if (*pphead == NULL)
	{
		*pphead = newnode;
	}
	else
	{
		SLTNode* cur = *pphead;
		
		// 找到尾节点
		while (cur->next != NULL)
			cur = cur->next;

		cur->next = newnode;
	}
}

尾插数据要分两种情况看待:

当单链表为空链表时:那么直接将 *pphead 指向 newnode 即可

当单链表不为空链表时:先要找到尾节点,再把尾节点的 next 指向 newnode ,这样就实现了在单链表尾部插入数据

测试代码:


6. 在单链表头部删除数据

void SLTPopFront(SLTNode** pphead)
{
	// 当链表为空时
	if (*pphead == NULL)
	{
		printf("无数据可删除\n");
		return;
	}

	SLTNode* cur = *pphead;
	*pphead = cur->next;

	free(cur);
}

头删数据要分两种情况看待:

当单链表为空时:没有数据可删除,提醒用户后返回即可

当单链表不为空时(一个或多个节点时):利用 cur 指针记录头节点的地址也就是 *pphead ,cur->next 就是第二个节点的地址,直接赋值给 *pphead 即可,这样就改变了 plist 的指向,最后再用 free 把头节点释放掉(以上代码逻辑在只有一个节点时同样适用)

测试代码:


7. 在单链表尾部删除数据

void SLTPopBack(SLTNode** pphead)
{
	// 当前链表为空时
	if (*pphead == NULL)
	{
		printf("无数据可删除\n");
		return;
	}

	// 当只有一个节点时
	if ((*pphead)->next == NULL)
	{
		free(*pphead);
		*pphead = NULL;
	}
	else // 有多个节点时
	{
		SLTNode* cur = *pphead;

		// 找到尾节点的前一个节点
		while (cur->next->next != NULL)
			cur = cur->next;

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

尾删数据要分三种情况看待:

当单链表为空时:没有数据可删除,同样提醒用户后返回即可

当单链表只有一个节点时:直接 free 当前节点,也就是 *pphead 指向的节点,再置空

当单链表有多个节点时:利用 cur->next->next != NULL 找到尾节点的前一个节点,找到后,那么 cur->next 就是尾节点的地址,直接 ferr 再置空即可

测试代码:


8. 在单链表中查找指定的节点

SLTNode* SLTFind(SLTNode* phead, SLTDataType x)
{
	SLTNode* cur = phead;

	while (cur != NULL)
	{
		if (cur->data == x)
			return cur;

		cur = cur->next;
	}

	return NULL;
}

根据数据找指定的节点,数据 X 和每个节点依次比较,找到了指定节点就返回指定节点的地址(指针),没有找到就返回 NULL 

且 SLTFind 函数同时具备读和写的功能,因为返回的是一个节点的指针,所以可以接收返回值对节点的数据进行修改


9. 在单链表中 pos 节点插入数据

1. 在 pos 节点之前插入

void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
	// pos 节点会通过 SLTFind 函数查找,所以要确保 pos 节点的存在
	assert(pos != NULL);

	// 当第一个节点就是 pos 时
	if (pos == *pphead)
	{
		SLTPushFront(pphead, x);
	}
	else
	{
		SLTNode* cur = *pphead;
		SLTNode* prev = NULL;

		// 找到 pos 节点的前一个节点
		while (cur->next != pos)
			cur = cur->next;

		prev = cur;

		// 申请新节点
		SLTNode* newnode = BuyLTNode(x);

		prev->next = newnode;
		newnode->next = pos;
	}
}

当第一个节点就是 pos 时:在 pos 之前插入就是头插的逻辑,直接调用 SLTPushFont 函数即可

其他情况:先要从头找到 pos 节点的前一个节点 prev,再通过各自的 next 串联起来

测试代码:


 2. 在 pos 节点之后插入

void SLTInsertAfter(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
	// pos 节点会通过 SLTFind 函数查找,所以要确保 pos 节点的存在
	assert(pos != NULL);

	// 找到 pos 节点的下一个节点
	SLTNode* nextnode = pos->next;

	// 申请新节点
	SLTNode* newnode = BuyLTNode(x);

	pos->next = newnode;
	newnode->next = nextnode;
}

需要注意先后顺序,要先找到 pos 节点的下一个节点 nextnode,再通过各自的 next 串联起来

测试代码:


10. 在单链表中 pos 节点删除数据

1. 删除 pos 节点

void SLTErase(SLTNode** pphead, SLTNode* pos)
{
	assert(pos != NULL);

	/// 当第一个节点就是 pos 时
	if (pos == *pphead)
	{
		SLTPopFront(pphead);
	}
	else
	{
		SLTNode* cur = *pphead;
		SLTNode* prev = NULL;

		// 找到 pos 节点的前一个节点
		while (cur->next != pos)
			cur = cur->next;

		prev = cur;

		prev->next = pos->next;

		free(pos);
	}
}

当第一个节点就是 pos 时:删除 pos 节点就是头删的逻辑,调用 SLTPopFront 函数即可

其他情况:先要找到 pos 节点的前一个节点 prev ,再和 pos 的下一个节点通过 next 串联

测试代码: 


2. 删除 pos 节点后一个节点

void SLTEraseAfter(SLTNode** pphead, SLTNode* pos)
{
	assert(pos != NULL);

	// 当 pos 是最后一个节点时
	if (pos->next == NULL)
	{
		printf("无数据可删除\n");
		return;
	}
	else
	{
		// 找到 pos 节点的下两个节点
		SLTNode* nextnode = pos->next->next;

		free(pos->next);

		pos->next = nextnode;
	}
}

pos 节点为最后一个节点时:那么 pos 后就没有节点,提醒用户后返回即可

其他情况:先找到 pos 节点的后两个节点 nextnode,在释放 pos 节点的下一个节点,最后再将 pos 节点和 nextnode 节点串联

测试代码:


11. 释放单链表的所有节点

void SLTDestroy(SLTNode** pphead)
{
	SLTNode* cur = *pphead;
	SLTNode* prev = NULL;

	while (cur != NULL)
	{
		prev = cur->next;

		free(cur);

		cur = prev;
	}
}

释放当前 cur 节点前要先存储下一个节点的地址到 prev ,否则释放了当前 cur 节点就找不到下一个节点了


SList.h 的所有代码

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

// 单链表中数据的类型
typedef int SLTDataType;

typedef struct SListNode
{
	SLTDataType data; //单链表的数据

	struct SListNode* next; //指向下一个节点的指针
}SLTNode;

// 打印
void SLTPrint(SLTNode* phead);

// 头插
void SLTPushFront(SLTNode** pphead, SLTDataType x);

// 尾插
void SLTPushBack(SLTNode** pphead, SLTDataType x);

// 头删
void SLTPopFront(SLTNode** pphead);

// 尾删
void SLTPopBack(SLTNode** pphead);

// 查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x);

// pos位置插入(在 pos 之前插入)
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);

// pos位置插入(在 pos 之后插入)
void SLTInsertAfter(SLTNode** pphead, SLTNode* pos, SLTDataType x);

// pos位置删除
void SLTErase(SLTNode** pphead, SLTNode* pos);

// pos位置之后删除
void SLTEraseAfter(SLTNode** pphead, SLTNode* pos);

// 释放
void SLTDestroy(SLTNode** pphead);

SList.c 的所有代码

#include"SList.h"

// 打印
void SLTPrint(SLTNode* phead)
{
	SLTNode* cur = phead;

	// 当前单链表中无数据时
	if (cur == NULL)
	{
		printf("当前链表无数据\n");
		return;
	}

	while (cur != NULL)
	{
		printf("%d->", cur->data);
		cur = cur->next;
	}
	printf("NULL\n");
}

// 创建节点
static SLTNode* BuyLTNode(SLTDataType x)
{
	// 开辟节点
	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));

	// 判断是否开辟成功
	if (newnode == NULL)
	{
		perror("malloc fail");
		return NULL;
	}

	newnode->data = x;
	newnode->next = NULL;

	return newnode;
}

// 头插
void SLTPushFront(SLTNode** pphead, SLTDataType x)
{
	// 申请新节点
	SLTNode* newnode = BuyLTNode(x);

	newnode->next = *pphead;
	*pphead = newnode;
}

// 尾插
void SLTPushBack(SLTNode** pphead, SLTDataType x)
{
	// 申请新节点
	SLTNode* newnode = BuyLTNode(x);

	if (*pphead == NULL)
	{
		*pphead = newnode;
	}
	else
	{
		SLTNode* cur = *pphead;
		
		// 找到尾节点
		while (cur->next != NULL)
			cur = cur->next;

		cur->next = newnode;
	}
}
// 头删
void SLTPopFront(SLTNode** pphead)
{
	// 当前链表为空时
	if (*pphead == NULL)
	{
		printf("无数据可删除\n");
		return;
	}

	SLTNode* cur = *pphead;
	*pphead = cur->next;

	free(cur);
}

// 尾删
void SLTPopBack(SLTNode** pphead)
{
	// 当前链表为空时
	if (*pphead == NULL)
	{
		printf("无数据可删除\n");
		return;
	}

	// 当只有一个节点时
	if ((*pphead)->next == NULL)
	{
		free(*pphead);
		*pphead = NULL;
	}
	else // 有多个节点时
	{
		SLTNode* cur = *pphead;

		// 找到尾节点的前一个节点
		while (cur->next->next != NULL)
			cur = cur->next;

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

// 查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x)
{
	SLTNode* cur = phead;

	while (cur != NULL)
	{
		if (cur->data == x)
			return cur;

		cur = cur->next;
	}

	return NULL;
}

// 任意位置插入(在 pos 之前插入)
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
	// pos 节点会通过 SLTFind 函数查找,所以要确保 pos 节点的存在
	assert(pos != NULL);

	// 当第一个节点就是 pos 时
	if (pos == *pphead)
	{
		SLTPushFront(pphead, x);
	}
	else
	{
		SLTNode* cur = *pphead;
		SLTNode* prev = NULL;

		// 找到 pos 节点的前一个节点
		while (cur->next != pos)
			cur = cur->next;

		prev = cur;

		// 申请新节点
		SLTNode* newnode = BuyLTNode(x);

		prev->next = newnode;
		newnode->next = pos;
	}
}

// 任意位置插入(在 pos 之后插入)
void SLTInsertAfter(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
	// pos 节点会通过 SLTFind 函数查找,所以要确保 pos 节点的存在
	assert(pos != NULL);

	// 找到 pos 节点的下一个节点
	SLTNode* nextnode = pos->next;

	// 申请新节点
	SLTNode* newnode = BuyLTNode(x);

	pos->next = newnode;
	newnode->next = nextnode;
}

// pos位置删除
void SLTErase(SLTNode** pphead, SLTNode* pos)
{
	assert(pos != NULL);

	/// 当第一个节点就是 pos 时
	if (pos == *pphead)
	{
		SLTPopFront(pphead);
	}
	else
	{
		SLTNode* cur = *pphead;
		SLTNode* prev = NULL;

		// 找到 pos 节点的前一个节点
		while (cur->next != pos)
			cur = cur->next;

		prev = cur;

		prev->next = pos->next;

		free(pos);
	}
}

// pos位置之后删除
void SLTEraseAfter(SLTNode** pphead, SLTNode* pos)
{
	assert(pos != NULL);

	// 当 pos 是最后一个节点时
	if (pos->next == NULL)
	{
		printf("无数据可删除\n");
		return;
	}
	else
	{
		// 找到 pos 节点的下两个节点
		SLTNode* nextnode = pos->next->next;

		free(pos->next);

		pos->next = nextnode;
	}
}

// 释放
void SLTDestroy(SLTNode** pphead)
{
	SLTNode* cur = *pphead;
	SLTNode* prev = NULL;

	while (cur != NULL)
	{
		prev = cur->next;

		free(cur);

		cur = prev;
	}
}

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

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

相关文章

HashMap的实现

Hash的最大容量为什么是2的30次方 问题 static final int *MAXIMUM_CAPACITY* 1 << 30; 回到题目&#xff0c;为什么会是2的30次幂&#xff0c;而不是2的31次幂呢&#xff1f; 首先&#xff1a;JAVA规定了该static final 类型的静态变量为int类型&#xff0c;至于为什…

神经网络在多分类问题中的应用

作者简介:热爱数据分析,学习Python、Stata、SPSS等统计语言的小高同学~个人主页:小高要坚强的博客当前专栏:Python之机器学习本文内容:神经网络在多分类问题中的应用作者“三要”格言:要坚强、要努力、要学习 目录 1. 引言 2.数据构造 3.划分数据集 4.神经网络实现多…

Stable Diffusion绘画 | 来训练属于自己的模型:素材处理与打标篇

纵观整个模型训练流程&#xff0c;图片素材准备和打标环节占据的分量比重&#xff0c;绝对超过60%。 上一篇分享了图片素材准备&#xff0c;这一篇&#xff0c;开始对准备好的图片素材进行处理了。 素材处理 我已经收集了 霉霉 的25张图片&#xff1a; 但是&#xff0c;发现…

4G模组SIM卡电路很简单,但也要注意这些坑

上次水SIM卡相关的文章&#xff0c;还是上一次&#xff1b; 上一篇文章里吹牛说&#xff0c;跟SIM卡相关的问题还有很多&#xff0c;目的是为下一篇文章埋下伏笔&#xff1b;伏笔埋是埋下了&#xff0c;但如果债老是不还&#xff0c;心里的石头就总悬着&#xff0c;搞不好老板…

黑名单系统源码全解无后门 +搭建教程

黑名单系统源码可以做骗子收录查询 搭建教程 1.我们先添加一个站点 2.PHP选择7.3 3.上传源码解压 4.导入数据库 5.配置数据库信息config.php https://download.csdn.net/download/huayula/89817619

2-3树(2-3 Tree):原理、常见算法及其应用

目录 引言 2-3树的基本概念 常见算法 查找节点 插入节点 删除节点 2-3树的应用场景 1. 文件系统目录管理 应用原理 场景描述 2. 字典编码 应用原理 场景描述 总结 优势对比 自平衡特性 灵活的节点结构 高效的操作性能 简单的实现 广泛的应用场景 数据一致…

【django】django项目使用https访问+ssl证书

目录 一、安装 django-sslserver 二、配置settings 三、启动项目测试 四、使用ssl证书 4.1 安装cryptography 4.2 生成证书代码 4.3 将生成的证书放到django项目根目录下 五、使用证书启动项目 5.1 本地测试启动 5.2 生产启动 六、生成docker镜像的dockerfile 七、…

《程序猿之Redis缓存实战 · Redis 与数据库一致性》

&#x1f4e2; 大家好&#xff0c;我是 【战神刘玉栋】&#xff0c;有10多年的研发经验&#xff0c;致力于前后端技术栈的知识沉淀和传播。 &#x1f497; &#x1f33b; CSDN入驻不久&#xff0c;希望大家多多支持&#xff0c;后续会继续提升文章质量&#xff0c;绝不滥竽充数…

多模态人像编辑:PortraitGen将2D肖像视频提升到4D 高斯场

这篇文章《Portrait Video Editing Empowered by Multimodal Generative Priors》&#xff0c;作者是来自中国科学技术大学。文章介绍了一种名为PortraitGen的肖像视频编辑方法&#xff0c;它使用多模态生成先验来实现一致性和富有表现力的风格化编辑。 文章地址&#xff1a;P…

electron教程(三)窗口设置

在main.js文件中&#xff0c;创建窗口时会设置窗口的大小&#xff0c;其实还有很多其他属性&#xff0c;可以根据实际需求选择设置&#xff0c;但部分属性存在局限性&#xff0c;官网也有明确告知&#xff1a;自定义窗口 | Electron (electronjs.org) 项目文件目录如下&#x…

6.1 微服务 服务发现 架构模式分类 应用实践

微服务 服务发现 架构模式分类 应用实践 目录概述需求&#xff1a; 设计思路实现思路分析1.类型-客户端发现2.类型-服务端服务发现3.工具-Eureka4.工具-Consul5.工具-zookper服务发现的挑战服务发现的最佳实践 参考资料和推荐阅读 Survive by day and develop by night. talk …

【三步 完全离线搭建 openwebui 】

完全离线linux 版open webui 的搭建 1.在具有网络连接的环境中下载whl 在有网络的环境&#xff0c;使用pip download可以保存所有的依赖包,可以使用-i 指定清华的镜像源加速下载速度。 # 命令&#xff1a; pip download <package_name> --only-binary:all: --wheel --…

CANoe_DBC能够打开但是无法使用“BusType”

解决DBC文件在CAPL中调用问题&#xff1a;从CANdb到CAPL的顺畅过渡 在汽车电子和嵌入式系统开发中&#xff0c;DBC&#xff08;Database CAN&#xff09;文件作为描述CAN&#xff08;Controller Area Network&#xff09;通信协议的重要工具&#xff0c;广泛应用于网络设计、测…

前端考核总结

目录 JavaScript的基本数据类型有哪些&#xff1f;JavaScript中数据类型的检测方法JavaScript如何判断对象中的属性存在自身还是原型链上flex布局HTML5新标签Vue的基本概念Vue生命周期JavaScript中闭包的基本概念防抖节流双等号与三等号的区别显式转换 JavaScript的基本数据类型…

Flume实战--Flume中的选择器、自动容灾(故障转移)、负载均衡的详解与操作

本文详细介绍了Apache Flume的关键特性&#xff0c;包括选择器、拦截器、故障转移和负载均衡。选择器负责将数据分发到多个Channel&#xff0c;拦截器用于修改或丢弃Event。故障转移机制能够在Sink故障时自动切换&#xff0c;而负载均衡则在多个Sink间分配负载。文章还提供了自…

【零基础入门产品经理】学习准备篇 | 需要学一些什么呢?

前言&#xff1a; 零实习转行产品经理经验分享01-学习准备篇_哔哩哔哩_bilibili 该篇内容主要是对bilibili这个视频的观后笔记~谢谢美丽滴up主友情分享。 全文摘要&#xff1a;如何在0实习且没有任何产品相关经验下&#xff0c;如何上岸产品经理~ 目录 一、想清楚为什么…

Redis 基础数据改造

优质博文&#xff1a;IT-BLOG-CN 一、服务背景 基础数据查询服务&#xff1a;提供航司、机场、票台、城市等基础数据信息。 痛点一&#xff1a;因为基础数据不属于频繁更新的数据&#xff0c;所以每个应用都有自己和缓存&#xff0c;当基础数据更新后&#xff0c;各个应用缓存…

webGL入门(五)绘制多边形

代码&#xff1a; <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Document</title><scri…

ARM 服务器上安装 OpenEuler (欧拉)

系统介绍 在 2019 年 7 月 19 日&#xff0c;华为宣布要在年底正式开源 openEuler 操作系统&#xff1b;在半年后的 12 月 31 日&#xff0c;华为正式开源了 openEuler 操作系统&#xff0c;邀请社区开发者共同来贡献。 一年后&#xff0c;截止到 2020 年12 月 25日&#xff…

计算机毕业设计 Java教务管理系统的设计与实现 Java实战项目 附源码+文档+视频讲解

博主介绍&#xff1a;✌从事软件开发10年之余&#xff0c;专注于Java技术领域、Python人工智能及数据挖掘、小程序项目开发和Android项目开发等。CSDN、掘金、华为云、InfoQ、阿里云等平台优质作者✌ &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&#x1f3fb; 精…