搜索结果
查询Tags标签： linkedlist，共有 209条记录-
第二章 链表 递归算法删除不带头结点的单链表值为x的节点
#include <stdio.h> #include <stdlib.h> using namespace std; typedef struct LinkedList{ int data; struct LinkedList *next;//指针 }LinkedList; int a[4]={1,2,3,4}; int n=4; void buildList(LinkedList *l){ LinkedList *s; Linked…
2022/1/20 20:14:07 人评论 次浏览 -
List
Collection集合体系的特点: Set系列集合： 添加的元素，是无序，不重复，无索引的。 -- HashSet：添加的元素，是无序，不重复，无索引的。 -- LinkedHashSet：添加的元素，是有序，不重复，无索引的。 List系列集合：添加的元素…
2022/1/19 6:03:48 人评论 次浏览 -
List
Collection集合体系的特点: Set系列集合： 添加的元素，是无序，不重复，无索引的。 -- HashSet：添加的元素，是无序，不重复，无索引的。 -- LinkedHashSet：添加的元素，是有序，不重复，无索引的。 List系列集合：添加的元素…
2022/1/19 6:03:48 人评论 次浏览 -
Java 手写 LinkedList
package com.company.generics;/*** 内部链式存储*/ public class LinkedStack<T> {private static class Node<U> {U item;Node<U> next;Node() {item = null;next = null;}Node(U item, Node<U> next) {this.item = item;this.next = next;}boo…
2022/1/17 20:03:52 人评论 次浏览 -
Java 手写 LinkedList
package com.company.generics;/*** 内部链式存储*/ public class LinkedStack<T> {private static class Node<U> {U item;Node<U> next;Node() {item = null;next = null;}Node(U item, Node<U> next) {this.item = item;this.next = next;}boo…
2022/1/17 20:03:52 人评论 次浏览 -
集合源码分析03——LinkedList源码分析
LinkedList源码分析 ArrayList和LinkedList比较 ArrayList改查效率高是因为数组可以通过索引直接定位，LinkedList则需要从头遍历 另外这两个都是线程不安全的，在单线程的时候考虑使用模拟双向链表为了便于理解这里我们先模拟一个简单的双向链表：package collection.lis…
2022/1/17 9:04:13 人评论 次浏览 -
集合源码分析03——LinkedList源码分析
LinkedList源码分析 ArrayList和LinkedList比较 ArrayList改查效率高是因为数组可以通过索引直接定位，LinkedList则需要从头遍历 另外这两个都是线程不安全的，在单线程的时候考虑使用模拟双向链表为了便于理解这里我们先模拟一个简单的双向链表：package collection.lis…
2022/1/17 9:04:13 人评论 次浏览 -
剑指 Offer 37. 序列化二叉树
请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示：输入输出格式与 L…
2022/1/16 6:05:40 人评论 次浏览 -
剑指 Offer 37. 序列化二叉树
请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示：输入输出格式与 L…
2022/1/16 6:05:40 人评论 次浏览 -
剑指offer86:分割回文子字符串
题目： 给定一个字符串 s ，请将 s 分割成一些子串，使每个子串都是 回文串 ，返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 输入：s = “google” 输出：[[“g”,“o”,“o”,“g”,“l”,“e”],[“g”,“oo”,“g”,“l”,“e”],[“goog”,“…
2022/1/10 23:06:19 人评论 次浏览 -
剑指offer86:分割回文子字符串
题目： 给定一个字符串 s ，请将 s 分割成一些子串，使每个子串都是 回文串 ，返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 输入：s = “google” 输出：[[“g”,“o”,“o”,“g”,“l”,“e”],[“g”,“oo”,“g”,“l”,“e”],[“goog”,“…
2022/1/10 23:06:19 人评论 次浏览 -
LeetCode 707 设计链表 -- 实现链表的基本操作
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/design-linked-list设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需…
2022/1/10 23:03:41 人评论 次浏览 -
LeetCode 707 设计链表 -- 实现链表的基本操作
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/design-linked-list设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需…
2022/1/10 23:03:41 人评论 次浏览 -
Java笔记之--ArrayList，LinkedList，HashSet, HashMap的理解以及常用方法
引入：如何创建对象 // ArrayList<E> objectName =new ArrayList<>(); // 初始化 ArrayList<String> sites = new ArrayList<String>();// LinkedList<E> list = new LinkedList<E>(); // 普通创建方法 或者 LinkedList<E>…
2022/1/3 11:08:02 人评论 次浏览 -
Java笔记之--ArrayList，LinkedList，HashSet, HashMap的理解以及常用方法
引入：如何创建对象 // ArrayList<E> objectName =new ArrayList<>(); // 初始化 ArrayList<String> sites = new ArrayList<String>();// LinkedList<E> list = new LinkedList<E>(); // 普通创建方法 或者 LinkedList<E>…
2022/1/3 11:08:02 人评论 次浏览
