单链表遍历：for(int i=head;i!=-1;i=ne[i])cout<<e[i];在删除节点的时候，需要判断这个节点是否是头结点，删除头结点,即把head指向ne[head]head=ne[head];#in
Java中我们使用的ArrayList，其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。说明：以下代码是按照自己理解实现，有不正确的地方，请批评指正！！1. 定义结点类class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
转载
2023-05-31 20:48:38
57阅读
#include <iostream>using namespace std;const int N=10010;int e[N],en[N],head,idx;void init(){ head=-1; idx=0;}void add_to_head(int x){ e[idx]=x; en[id ...
转载
2021-09-28 19:31:00
130阅读
2评论
调试漫谈：如果用vscode调试一定要保证路径和文件名没有中文 单链表 这个比较简单，注意插入在某个数的右边，应该先将“待改动”的数作为被赋值数。也就是说一定要先ne[idx] = head / ne[k],再考虑ne[k]/head = idx init: null -> -1 after: x ...
转载
2021-09-28 17:32:00
137阅读
2评论
所谓的数组模拟链表，其实是模拟指针域和数据域。#define Maxsize 100typedef struct{int data;int cur;}StaticLinkList[Maxsize];1.初始化数组void InitLinkList(StaticLinkList L){for(int i=0;i<Maxsize-1;i++)L[i].cur=i+1;L[Maxsize-1].c
原创
2022-03-19 14:42:35
202阅读
来源： 模板题算法标签 链表题目描述实现一个单链表，链表初始为空
原创
2023-03-20 14:55:02
112阅读
链表 实现链表的方式 struct Node { int val; Node *next; };// 不讲——竞赛不常用 每次创建一个新的链表的时候，就会调用一次new函数来创建新的节点（动态创建链表），这个操作是非常慢的 单链表：算法题中单链表用的最多的是邻接表（n个链表）。应用：存储树和图 双链 ...
转载
2021-10-31 20:45:00
119阅读
2评论
题目链接:https://www.acwing.com/problem/content/description/828/时/空限制：1s / 64MB题目描述实现一个单链表，链表初始为空，支持三种操作：(1) 向链表头插入一个数；(2) 删除第k个插入的数后面的数；(3) 在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。...
原创
2021-07-13 16:25:47
132阅读
题目链接:https://www.acwing.com/problem/content/description/828/时/空限制：1s / 64MB题目描述实现一个单链表，链表初始为空，支持三种操作：(1) 向链表头插入一个数；(2) 删除第k个插入的数后面的数；(3) 在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。...
原创
2022-02-03 14:16:15
154阅读
Java链表一、单向链表的基本介绍二、单向链表基础功能的实现1.创建头结点初始化头结点2.向链表中插入数据3.计算链表的长度3.删除重复节点4.删除指定值的节点5.打印链表6.链表反转7.查找单链表的中间节点8.查找倒数第k个元素9.对链表进行排序链表功能引用 一、单向链表的基本介绍数组和链表都是最基础的线性数据结构，可以用来实现栈，队列等非线性，有特定应用场景的数据结构，我们发现数组作为数据存
/p/13954747.html 基本板子，只是这里注意一下，因为我这里的idx是从0开始，所以对题中的k来讲，k-1才行 #i
原创
2022-09-26 16:31:39
77阅读
单链表：#include <bits/stdc++.h>using n
原创
2022-11-07 15:36:38
28阅读
题目： 分析： 由于字符串长度达到10的5次方，操作设计频繁插入，所以用普通的数组遍历肯定会超时。 解决方法是用链表，这里用数组模拟链表。注意模拟两个字，这就要联想到指针链表是怎么实现的了，清楚原理后，用数组模拟就不难了。 我们用next数组来模拟链表，next[i]代表字符串数组第i元素的下一个元 ...
转载
2021-10-26 20:22:00
149阅读
2评论
C数组实现静态链表及常用操作（模拟无指针编程语言数据实现链表）
原创
精选
2021-03-15 21:58:22
1122阅读
1、数组 数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有些空间可能不被使用，从而造成内存空间的浪费。数组必须事先定义固定的长度（元素个数），不能适应数据动
转载
2023-09-03 21:39:39
72阅读
package live.every.day.ProgrammingDesign.CodingInterviewGuide.List;
/**
* 单链表的选择排序
*
* 【题目】
* 给定一个无序单链表的头节点head，实现单链表的选择排序。
* 要求：额外空间复杂度为O(1)。
*
* 【难度】
* 简单
*
* 【解答】
* 既然要求额外空间复杂度为O(1)，就不能
实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k 个插入的数后面的数； 在第 k 个插入的数后插入一个数。 现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 ...
转载
2021-05-17 08:22:00
331阅读
2评论
次操作，进行完所有操作后，从左到右输出整个链表。实现一个双链表，双链表初始为空，支持 5。L x，表示在链表的最左端插入数 x
#include<iostream>using namespace std;const int N=100001;int e[N],l[N],r[N],idx,head,tail;void add(int k,int x){ e[idx]=x; r[idx]=r[k]; l[idx]k]]=r[k]...
