拿捏循环链表

news2024/10/4 18:30:16

目录：

一：单链表（不带头单向不循环）与循环链表（带头双向循环）区别

二：循环链表初始化

三：循环链表头插

四：循环链表尾插

五：循环链表头删

六：循环链表尾删

七：循环链表查找

八：循环链表指定pos  位置的删除

九：循环链表指定pos  位置之前的插入

十：循环链表销毁

十一：结语

1：单链表（不带头单向不循环）与循环链表（带头双向循环）区别
1)结构上

循环链表多了给 前驱指针 pre 

2)链表增删查改

有了pre这个指针，效率大大提升

2：循环链表初始化

讲到初始化，这里主要就是对哨兵位 （暂时称为：phead）进行设置

注意：哨兵位只是占一个位置，并不存储任何有效的数据

循环链表初始状态是空的：phead 自己成环

 

 对应代码：

phead -> next = phead ;

phead -> pre  = phead ;

那么问题就来了，在设计这个初始化函数的时候用一级指针还是二级指针

想必，前期看过我的单链表的博客，自然会说二级指针呀：

 因为是对phead 这个指针进行改变所以是传二级指针。没毛病！不知道大家在做OJ题的时候，我们也涉及到对一级指针的改变，但是我们也可以返回这个一级指针，即可实现

ListNode* ListNodeInit()
{
	/*
	哨兵位：val 没有实际意义（自行赋值）
	初始化的目的就是对哨兵位进行设置
	因为整个接口都是用一级指针，若是初始化用二级指针有点不顺眼
	此函数返回哨兵位地址即可实现对哨兵位的初始化
	*/
	ListNode* phead = NULL;
	ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));
	if (newnode == NULL)
	{
		perror("malloc fail");
		return NULL;
	}
	phead = newnode;
	phead->val = -1;
	phead->pre = phead->next = phead;//够成环
	return phead;
}
3：循环链表头插

头插：即在哨兵位的后面进行头插（若是链表为空，此时的头插也即是尾插）

头插分析：显然我们只需改变指针走向即可

注意指针先后问题

 各位老铁康康这样的代码是否之正确：

phead-> next = newnode;

newnode-> next = phead-> next;

newnode-> pre = phead;

newnode->next-> pre = newnode;

 

此代码结合画图，来看， 显然这样是不对的，因为newnode-> next = phead-> next;这句代码让newnode 这个节点自己成环了，所以又怎么可能头插进去呢？

实质性原因是：当我们头插进来newnode 时，应该先执行

newnode-> next = phead->next;   //注意指针先后问题

phead->next->pre = newnode; //让原来头结点的 pre 指向newndoe

newnode-> pre = phead;

phead-> next = newnode;

	ListNode* newnode = BuyNode(x);
	newnode->next = phead->next;
	newnode->pre = phead;
	phead->next->pre = newnode;//原来第一个节点pre与新的头结点连接
	phead->next = newnode;//新的头结点

对于以上问题还可以这样解决：定义一个 next指针来保留一下原来的头结点

4：循环链表尾插

尾差之前我们需要先思考一个问题：对于单链表（不循环，不带头，单向）而言，每次尾插之前都需要遍历链表，来找尾结点

但是对于循环链表而言我们就不需要：找尾结点直接一步到位  phead-> pre

真的是没有对比就没有伤害，所以在这块，咱循环链表还是比较好搞滴

尾插分析：

 这里只需改变指针走向即可

代码：

void ListNodePushBack(ListNode* phead,DataType x)
{
	assert(phead);
	/*
	1:找尾结点 phead->pre
	2:指针连接 
	*/
	ListNode* newnode = BuyNode(x);
	newnode->next = phead;
	newnode->pre = phead->pre;
	phead->pre->next = newnode;//原来尾结点与newnode进行连接
	phead->pre = newnode;//新的尾结点
	
}
5：循环链表头删

依然如此，按照“国际惯例”：找头结点  phead -> next 

删除之前先保留一下 第二个节点  

当把链表所以节点删除后（除哨兵位），会自动保存一个循环链表

 代码见下：

void ListNodePopFront(ListNode* phead)
{
	assert(phead->next != phead);//不相等说明不为空
	ListNode* newFirst = phead->next->next;
	newFirst->pre = phead;

	phead->next = newFirst;//成为新的头结点
	//以下写法也对，但可读性差
	phead->next = phead->next->next;
	phead->next->pre = phead;


}
6：循环链表尾删

 既然谈到尾删，咱这里不得不提一嘴，单链表的尾删

单链表尾删逻辑：

1：链表不为空

2：只有一个节点：传二级指针

3：多个节点：传一级指针

4：找尾结点： 条件 tail -> next != NULL;

 咱就是说，是不是事很多。

相比较之下，循环链表就比较友好：找啥尾结点，直接一步到位  phead-> pre

直接改变指针走向即可。

老问题：保留一下尾结点的前一个节点 tailPre

void ListNodePopBack(ListNode* phead)
{
	assert(phead);
	/*
	空链表： 
	1:找尾结点 phead->pre
	2:成环：  改变新的尾结点与phead 直接的链接
	*/
	assert(phead->next != phead);//不相等说明链表不为空，为空不能删除

	ListNode* tail = phead->pre;
	ListNode* tailPre = tail->pre;
	phead->pre = tailPre;//新的尾结点
    tailPre->next = phead;
    free(tail);
}
7：循环链表查找

此函数可以实现2个功能：一个是查找；另一个是修改

逻辑：按值查找，若是存在，直接返回当前节点，否则返回 NULL

注意是从 第一个节点开始 而不是从哨兵位 开始

ListNode* Find(ListNode* phead, DataType x) //指定数据查找
{
	/*
	从第一个节点开始查找： phead->next
	依次遍历，若是存在返回节点
	否则返回NULL
	*/
	assert(phead);
	ListNode* cur = phead->next;
	while (cur != phead )  //phead 是哨兵位
	{
		if (x == cur->val)
		{
			return cur;
		}
		cur = cur->next;
	}
	return NULL;//没有找到
}
8：循环链表指定pos  位置的删除

这个接口的逻辑其实说白了与尾删没啥不同

注意：pos 这个节点是查找函数返回的

void ListNodeErase(ListNode* pos)//指定位置删除  pos是查找函数返回的
{
	assert(pos);
	ListNode* posPre = pos->pre;
	ListNode* posNext = pos->next;
	posPre->next = posNext;
	posNext->pre = posPre;
	free(pos);
}
9：循环链表指定pos  位置之前的插入

void ListNodeInsert(ListNode* pos, DataType x)//指定位置之前插入
{
	/*
	1:找到pos 前一个节点  pos->pre
	2:注意避免节点找不到
	3:改变指针连接： posPre,newnode,pos
	*/
	assert(pos);//为空直接不玩了
	ListNode* newnode = BuyNode(x);
	ListNode* posPre = pos->pre;
	posPre->next = newnode;
	newnode->pre = posPre;
	newnode->next = pos;
	pos->pre = newnode;

}
10：循环链表销毁

这里的销毁就是一个节点一个节点进行删除

注意：包括哨兵位在内

void ListNodeDestroy(ListNode* phead)
{
	/*
	注意哨兵位也需要删除
	一个节点一个节点删除
	*/
	assert(phead);
	ListNode* cur = phead->next;
	while (cur != phead)
	{
		ListNode* next = cur->next;
		free(cur);
		cur = next;
	}
	free(phead);
}

 各位老铁们，别走开，接下来的问题你值得一看，或许哪天自己面试会遇到类似问题呢？

 前段时间看到过样一个问题：

有个求职者去面试：在他的简历上写着自己是比较熟练数据结构这个模块的。

面试官问了这样一个问题：你能否在10分钟之内，搞一个链表出来？

听到这，求职者心里多多少少是有点担忧“搞，是没有问题，但是这个时间能否在宽裕点……”

进过这种协商，时间定在15分钟

对于这个问题的答卷：很显然，这个求职者没有拿到100分

屏幕前的各位铁子们，假设你是那个求职者，你又会如何回答好这份答卷？

是的，要是我，我一定会用循环链表来搞呀（因为面试官有没有指定具体是8中链表的哪一种）

你仔细想想：循环链表效率多高呀

对于一个链表的基本操作无非不就是：

头删头插

尾删，尾插

任意位置的插入和删除

不知道你是否考虑过这样问题：

循环链表的尾插，头插其实就是任意位置插入的一个特例

尾删，头删其实就是任意位置的删除的一个特例

 完整代码如下：
DList.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"List.h"
void ListNodePrint(ListNode* phead)
{
	assert(phead);
	ListNode* cur = phead->next;
	printf("guard<==>");
	while (cur != phead)
	{
		printf("%d<==>", cur->val);
		cur = cur->next;
	}
	printf("\n");
}
ListNode* ListNodeInit()
{
	/*
	哨兵位：val 没有实际意义（自行赋值）
	初始化的目的就是对哨兵位进行设置
	因为整个接口都是用一级指针，若是初始化用二级指针有点不顺眼
	此函数返回哨兵位地址即可实现对哨兵位的初始化
	*/
	ListNode* phead = NULL;
	ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));
	if (newnode == NULL)
	{
		perror("malloc fail");
		return NULL;
	}
	phead = newnode;
	phead->val = -1;
	phead->pre = phead->next = phead;//够成环
	return phead;
}

ListNode* BuyNode(DataType x)
{
	ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));
	if (newnode == NULL)
	{
		perror("malloc fail");
		return NULL;
	}
	newnode->val = x;
	newnode->next = NULL;
	newnode->pre = NULL;
	return newnode;
}
void ListNodePushBack(ListNode* phead,DataType x)
{
	assert(phead);
	/*
	1:找尾结点 phead->pre
	2:指针连接 
	*/
	//ListNode* newnode = BuyNode(x);
	//newnode->next = phead;
	//newnode->pre = phead->pre;
	//phead->pre->next = newnode;//原来尾结点与newnode进行连接
	//phead->pre = newnode;//新的尾结点
	ListNodeInsert(phead, x);//注意ListNodeInsert  这个函数功能是在pos 之前插入，所以要想实现尾插，需要传phead ，而不是phead->pre 

}
void ListNodePushFront(ListNode* phead, DataType x)
{
	/*
	注意phead不是头结点（第一个节点），phead 只是一个哨兵位，只占位置
	第一个节点：phead->next
	考虑指针先后问题，避免找不到第一个节点（链表不为空）
	*/
	assert(phead);
	//ListNode* newnode = BuyNode(x);
	//newnode->next = phead->next;
	//newnode->pre = phead;

	//phead->next = newnode;//新的头结点
	以上代码不对
	//ListNode* newnode = BuyNode(x);
	//newnode->next = phead->next;
	//newnode->pre = phead;
	//phead->next->pre = newnode;//原来第一个节点pre与新的头结点连接
	//phead->next = newnode;//新的头结点
	ListNodeInsert(phead->next, x);

}

void ListNodePopBack(ListNode* phead)
{
	assert(phead);
	/*
	空链表： 
	1:找尾结点 phead->pre
	2:成环：  改变新的尾结点与phead 直接的链接
	*/
	assert(phead->next != phead);//不相等说明链表不为空，为空不能删除
	ListNodeErase(phead->pre);

	//ListNode* tail = phead->pre;
	//ListNode* tailPre = tail->pre;
	//phead->pre = tailPre;//新的尾结点
 //   tailPre->next = phead;
	//free(tail);
}
void ListNodePopFront(ListNode* phead)
{
	assert(phead->next != phead);//不相等说明不为空
	ListNodeErase(phead->next);
	//ListNode* newFirst = phead->next->next;
	//newFirst->pre = phead;

	//phead->next = newFirst;//成为新的头结点
	以下写法也对，但可读性差
	//phead->next = phead->next->next;
	//phead->next->pre = phead;


}
ListNode* Find(ListNode* phead, DataType x) //指定数据查找
{
	/*
	从第一个节点开始查找： phead->next
	依次遍历，若是存在返回节点
	否则返回NULL
	*/
	assert(phead);
	ListNode* cur = phead->next;
	while (cur != phead )  //phead 是哨兵位
	{
		if (x == cur->val)
		{
			return cur;
		}
		cur = cur->next;
	}
	return NULL;//没有找到
}

void ListNodeInsert(ListNode* pos, DataType x)//指定位置之前插入
{
	/*
	1:找到pos 前一个节点  pos->pre
	2:注意避免节点找不到
	3:改变指针连接： posPre,newnode,pos
	*/
	assert(pos);//为空直接不玩了
	ListNode* newnode = BuyNode(x);
	ListNode* posPre = pos->pre;
	posPre->next = newnode;
	newnode->pre = posPre;
	newnode->next = pos;
	pos->pre = newnode;

}

void ListNodeErase(ListNode* pos)//指定位置删除  pos是查找函数返回的
{
	assert(pos);
	ListNode* posPre = pos->pre;
	ListNode* posNext = pos->next;
	posPre->next = posNext;
	posNext->pre = posPre;
	free(pos);
}
void ListNodeDestroy(ListNode* phead)
{
	/*
	注意哨兵位也需要删除
	一个节点一个节点删除
	*/
	assert(phead);
	ListNode* cur = phead->next;
	while (cur != phead)
	{
		ListNode* next = cur->next;
		free(cur);
		cur = next;
	}
	free(phead);
}
DList.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

typedef int DataType;
typedef struct DListNode 
{
	DataType val;
	struct DListNode* next;
	struct DListNode* pre;//前驱指针

}ListNode;
void  ListNodePrint(ListNode*phead);
ListNode* ListNodeInit();

void ListNodePushBack(ListNode* phead,DataType x);
void ListNodePushFront(ListNode* phead, DataType x);

void ListNodePopBack(ListNode* phead);
void ListNodePopFront(ListNode* phead);

ListNode* Find(ListNode* phead,DataType x); //指定数据查找（此函数可以实现2个功能：查找 + 修改）

void ListNodeInsert(ListNode* pos, DataType x);//指定位置之前插入,pos是查找函数返回的

void ListNodeErase(ListNode* pos);//指定位置删除

void ListNodeDestroy(ListNode* phead);
/*
面试题目： 10分钟之内写一个链表
注意：头删，尾删 都只是 ListNodeErase 这个函数一个特例
头插，尾插，同理，是ListNodeInsert 一个特例
所以 可以借用
*/
test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"List.h"

void TestPush()
{
	ListNode* plist = ListNodeInit();
	
	//ListNodeInit(&plist);
	//ListNodePushBack(plist, 1);
	//ListNodePushBack(plist, 2);
	//ListNodePushBack(plist, 3);
	ListNodePushFront(plist, 1);
	ListNodePushFront(plist, 2);
	ListNodePushFront(plist, 3);
	ListNodePushFront(plist, 4);
	ListNodePushFront(plist, 5);
	ListNodePushFront(plist, 6);
	ListNodePushFront(plist, 7);
	ListNodePrint(plist);


	ListNodePushBack(plist, 0);
	ListNodePrint(plist);
	ListNodeDestroy(plist);


}
void TestPop()
{
	//ListNode* plist = (ListNode*)malloc(sizeof(ListNode));
	//if (plist == NULL)
	//	return;
	//plist->val = -1;
	//plist->next = plist;
	//plist->pre = plist;
	//等价于以下代码
	ListNode* plist = ListNodeInit();

	ListNodePushBack(plist, 1);
	ListNodePushBack(plist, 2);
	ListNodePushBack(plist, 3);
	ListNodePrint(plist);

	//ListNodePopFront(plist);
	//ListNodePrint(plist);

	//ListNodePopFront(plist);
	//ListNodePrint(plist);

	//ListNodePopFront(plist);
	//ListNodePrint(plist);

	ListNodePopBack(plist);
	ListNodePrint(plist);

	ListNodePopBack(plist);
	ListNodePrint(plist);

	ListNodePopBack(plist);
	ListNodePrint(plist);
	ListNodeDestroy(plist);

}
void Test()
{
	ListNode* plist = ListNodeInit();

	ListNodePushBack(plist, 1);
	ListNodePushBack(plist, 2);
	ListNodePushBack(plist, 3);
	ListNode* pos = Find(plist, 3);
	if (pos != NULL)
	{
		ListNodeInsert(pos, 10);
		ListNodePrint(plist);
	}
	else
	{
		printf("操作失败\n");
	}
	ListNodeDestroy(plist);

}

void Test1()
{
	ListNode* plist = ListNodeInit();

	ListNodePushBack(plist, 1);
	ListNodePushBack(plist, 2);
	ListNodePushBack(plist, 3);
	ListNode* pos = Find(plist, 3);
	if (pos != NULL)
	{
		ListNodeErase(pos);
		ListNodePrint(plist);
	}
	else
	{
		printf("操作失败\n");
	}
	ListNodeDestroy(plist);

}

int main()
{
	TestPush();
	//TestPop();
	//Test();
	//Test1();
	return 0;
}
11：结语

以上就是我今日要为大家share的内容。其实说白了，循环链表的结构看似复杂，实际操作起来，非常简单。（就是多了一个 pre这样的一个前驱指针）。希望各位老铁们能够从这篇博客中学到一些知识，同时欢迎大家随时指正，那咱话不多说，你懂滴！

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

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

相关文章

【leetcode】深搜、暴搜、回溯、剪枝（C++）1

【leetcode】深搜、暴搜、回溯、剪枝（C++）1

深搜、暴搜、回溯、剪枝&#xff08;C&#xff09;1 一、全排列1、题目描述2、代码3、解析 二、子集1、题目描述2、代码3、解析 三、找出所有子集的异或总和再求和1、题目描述2、代码3、解析 四、全排列II1、题目解析2、代码3、解析 五、电话号码的字母组合1、题目描述2、代码3…
阅读更多...
华为 Huawei 交换机 黑洞MAC地址的作用和配置示例

华为 Huawei 交换机 黑洞MAC地址的作用和配置示例

黑洞mac作用&#xff1a;某交换机上配置某个PC的mac地址为黑洞mac&#xff0c;那么这台PC发出来的包都会被交换机丢弃&#xff0c;不会被转发到网络中。 组网需求&#xff1a; 如 图 2-13 所示&#xff0c;交换机 Switch 收到一个非法用户的访问&#xff0c;非法用户的 MAC 地址…
阅读更多...
Java实现民宿预定管理系统 JAVA+Vue+SpringBoot+MySQL

Java实现民宿预定管理系统 JAVA+Vue+SpringBoot+MySQL

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 用例设计2.2 功能设计2.2.1 租客角色2.2.2 房主角色2.2.3 系统管理员角色 三、系统展示四、核心代码4.1 查询民宿4.2 新增民宿4.3 新增民宿评价4.4 查询留言4.5 新增民宿订单 五、免责说明 一、摘要 1.1 项目介绍 基于…
阅读更多...
幻兽帕鲁官方服务器不稳定怎么办？5秒钟自建幻兽帕鲁服务器

幻兽帕鲁官方服务器不稳定怎么办？5秒钟自建幻兽帕鲁服务器

幻兽帕鲁太火了&#xff0c;官方palworld服务器不稳定&#xff1f;不如自建服务器&#xff0c;基于腾讯云幻兽帕鲁服务器成本32元全自动部署幻兽帕鲁服务器&#xff0c;超简单有手就行&#xff0c;全程自动化一键部署10秒钟即可搞定&#xff0c;无需玩家手动部署幻兽帕鲁游戏程…
阅读更多...
时光峰峦文物璀璨，预防性保护筑安全

时光峰峦文物璀璨，预防性保护筑安全

在璀璨的历史长河中&#xff0c;珍贵文物如同时间的印记&#xff0c;承载着过往的辉煌。《人文山水时光峰峦——多彩贵州历史文化展》便是这样一场文化的盛宴&#xff0c;汇聚了众多首次露面的宝藏。然而&#xff0c;文物的保存对环境要求极为苛刻&#xff0c;温湿度波动都可能…
阅读更多...
十六、Vben框架table内部合并行

十六、Vben框架table内部合并行

在vben项目中合并内部的行是一个常规的操作，以前我们说过如果是一条数据内部只需要分割拿高撑开就可以实现，在第三章的时候我们已经讲过了，那么如果是不定的条数合并为一条数据呢，怎么能够实现呢，下面我们就来讲讲。 先看效果图 如图，能看到是三条数据，其实是…
阅读更多...
用keytool 生成JWT的RSA非对称密钥

用keytool 生成JWT的RSA非对称密钥

写在前面 JWT 令牌 可以由 X.509 证书或 256 位非对称密钥签名来充当&#xff0c;为了获得合法的JWT 令牌&#xff0c;我们可以使用JDK中的keytool.exe工具来生成。 本例的操作环境是Windows系统&#xff0c;操作的前置条件需要先安装好JDK&#xff0c;并配置好环境变量&…
阅读更多...
Unity类银河恶魔城学习记录4-4 4-5 P57-58 On Hit Impactp- Attack‘direction fix源代码

Unity类银河恶魔城学习记录4-4 4-5 P57-58 On Hit Impactp- Attack‘direction fix源代码

Alex教程每一P的教程原代码加上我自己的理解初步理解写的注释&#xff0c;可供学习Alex教程的人参考 此代码仅为较上一P有所改变的代码 【Unity教程】从0编程制作类银河恶魔城游戏_哔哩哔哩_bilibili Entity.cs using System.Collections; using System.Collections.Generic;…
阅读更多...
计算机视觉讲座PPT分享

计算机视觉讲座PPT分享

最近在电子工业出版社做的《计算机视觉入门路线图》讲座的部分PPT。 主要介绍了计算机视觉的学习基本路线。
阅读更多...
yolov8使用旋转框自己做数据集检测

yolov8使用旋转框自己做数据集检测

主要在数据集制作&#xff0c;训练的步骤和目标检测是一样的 1.数据集标注主要使用rolabelimg工具&#xff0c;这个工具不能在线安装 得下载源代码 然后运行 标注好数据保存会是一个xml文件 2.把xml文件转换成dota的xml文件&#xff0c;然后把dota的xml文件转换成dota的txt文件…
阅读更多...
如何决定K8S Pod的剔除优先级

如何决定K8S Pod的剔除优先级

在Kubernetes&#xff08;k8s&#xff09;中&#xff0c;当节点资源面临压力时&#xff0c;如何决定Pod的优先级是一个关键问题。在Kubernetes 1.8版本之后&#xff0c;引入了基于Pod优先级的调度策略&#xff0c;即Pod Priority Preemption。这种策略允许在资源不足的情况下&a…
阅读更多...
docker部署docker运维工具

docker部署docker运维工具

简介 主要功能:管理容器,管理镜像,管理容器网络 安装 拉取镜像 docker pull joinsunsoft/docker.ui:1.0.1 启动容器 docker run -d --name docker.ui --restart always -v /var/run/docker.sock:/var/run/docker.sock -p 10039:8999 joinsunsoft/docker.ui:1.0.1 使用 打…
阅读更多...
Swift Combine 从入门到精通一

Swift Combine 从入门到精通一

1. Combine 简介 用 Apple 官方的话来说&#xff0c;Combine 是: a declarative Swift API for processing values over time. Combine 是 Apple 用来实现函数响应式编程的库&#xff0c; 类似于 RxSwift。 RxSwift 是 ReactiveX 对 Swift 语言的实现。 Combine 使用了许多可以…
阅读更多...
泰克示波器——TBS2000系列界面整体介绍

泰克示波器——TBS2000系列界面整体介绍

目录 1.1 通道区域面板标识1.2 示波器测试输出&#xff08;检测探针与设置的好坏&#xff09;1.3 面板其他快捷按钮1.4 波器整体界面 1.1 通道区域面板标识 在通道面板的下方标识有示波器的通道属性以及参数值&#xff0c;如我使用的型号为“TBS2104X”的示波器&#xff0c;面…
阅读更多...
Spring速成（三）

Spring速成（三）

文章目录 Spring速成&#xff08;三&#xff09;1&#xff0c;AOP简介1.1 什么是AOP?1.2 AOP作用1.3 AOP核心概念 2&#xff0c;AOP入门案例2.1 需求分析2.2 思路分析2.3 环境准备2.4 AOP实现步骤步骤1:添加依赖步骤2:定义接口与实现类步骤3:定义通知类和通知步骤4:定义切入点…
阅读更多...
中科大计网学习记录笔记（六）：应用层概述 | 应用层原理

中科大计网学习记录笔记（六）：应用层概述 | 应用层原理

前言&#xff1a; 学习视频&#xff1a;中科大郑烇、杨坚全套《计算机网络&#xff08;自顶向下方法 第7版&#xff0c;James F.Kurose&#xff0c;Keith W.Ross&#xff09;》课程 该视频是B站非常著名的计网学习视频&#xff0c;但相信很多朋友和我一样在听完前面的部分发现信…
阅读更多...
基于SSM的餐厅点菜管理系统（有报告）。Javaee项目。ssm项目。

基于SSM的餐厅点菜管理系统（有报告）。Javaee项目。ssm项目。

演示视频&#xff1a; 基于SSM的餐厅点菜管理系统&#xff08;有报告&#xff09;。Javaee项目。ssm项目。 项目介绍&#xff1a; 采用M&#xff08;model&#xff09;V&#xff08;view&#xff09;C&#xff08;controller&#xff09;三层体系结构&#xff0c;通过Spring …
阅读更多...
作业2.7

作业2.7

一、填空题 1、在下列程序的空格处填上适当的字句&#xff0c;使输出为&#xff1a;0&#xff0c;2&#xff0c;10。 #include <iostream> #include <math.h> class Magic {double x; public: Magic(double d0.00):x(fabs(d)) {} Magic operator(__const Magic&…
阅读更多...
【前端web入门第四天】03 显示模式+综合案例热词与banner效果

【前端web入门第四天】03 显示模式+综合案例热词与banner效果

文章目录: 1. 显示模式 1.1 块级元素,行内元素,行内块元素 1.2 转换显示模式 综合案例 综合案例一 热词综合案例二 banner效果 1. 显示模式 什么是显示模式 标签(元素)的显示方式 标签的作用是什么? 布局网页的时候&#xff0c;根据标签的显示模式选择合适的标签摆放内容。…
阅读更多...
微服务介绍、使用 Nacos 实现远程调用以及 OpenFeign 的使用

微服务介绍、使用 Nacos 实现远程调用以及 OpenFeign 的使用

1 微服务的概念 区别于单体项目 单体项目拆分成微服务项目的目标&#xff1a;高内聚、低耦合 拆分思路 纵向拆分&#xff1a;根据功能模块 横向拆分&#xff1a;抽取可复用模块 2 微服务拆分——远程调用 背景&#xff1a;微服务单一职责&#xff0c;每个服务只有自己的功能…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023