- 2024-04-18链表4: 循环链表
链表4-循环链表循环链表的特点:链表的尾结点后继指向头结点循环链表的结构typedefstructNode{intdata;//数据域structNode*nextNode;//后继}Node;循环链表的初始化Node*initHeader(){//创建头结点Node*header=(Node*)malloc(sizeof(No
- 2024-04-16链表3: 双链表
链表3:双链表双链表的结构双链表与单链表最大的不同就是不仅存储了结点的后继,还存储了结点的前驱.创建双链表的数据结构typedefstructNode{structNode*preNode;//前驱intdata;//数据域structNode*nextNode;//后继}Node;双链表初始化//返
- 2023-12-30G. Bicycles 分层图单源最短路
题目链接简单描述一下题意：给定n个点，m条带权无向边，每个点i有一辆速度系数为Si的自行车。每经过一个点即可拥有该点的自行车，在任意两点之间路过的消耗为：已经拥有的某辆自行车的速度Si*边权Wi，求从1号点到n号点的最小消耗。思路：因为需要求的是最小的总消耗，所以在某个点出发时，我
- 2023-10-16Leetcode203.移除链表元素
题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例提交的代码/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}
- 2023-07-01js 链路表和反向链路
/***数组转链路表数据-{value:A,next:{value:B,next:{value:C}}*@param{*}listarr*@returns*/functioncreateLink(list){letlength=list.length;//最后一级，没有nextletcurrNode={value:list[length-1],};//[1,2,3
- 2023-05-10单链表——追加函数（有无懂的大佬解答一下why不加强制类型过不去）
#include<bits/stdc++.h>usingnamespacestd;typedefstruct{intid;stringname;}Data;typedefstruct{ DatanodeData; structNode*nextNode;}CLtype;//追加链表CLtype*CLAddEnd(CLtype*head,Datanodedata){CLtype*node,*htemp; if(!(node=(CLt
- 2023-04-06两两交换节点位置：递归法、迭代法和数组转换法
<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metahttp-equiv="X-UA-Compatible"content="IE=edge"><metaname="viewport"content="width=
- 2023-02-09迷宫问题
StackMethod优点：代码简单缺点：不一定是最短路径自己写的maze=[[1,1,1,1,1,1,1,1,1,1],[1,0,1,0,0,1,1,1,0,1],[1,0,0,0,1,1,
- 2022-11-07【数据结构-链表】链表的相关算法
目录1删除元素1.1删除值为x的所有结点1.1.1不带头结点的单链表1.1.2带头结点的单链表1.2删除重复元素1.2.1不带头结点的单链有序表1.2.2带头结点的单链有序表2链
- 2022-10-28量化算法题
packagecom.zb.swdata.core;publicclassTest{publicstaticclassNode{publicNodenextnode;privateIntegernum;