1.创建链表节点 class Node{ constructor(element,next){ this.element = element; this.next = next; } } 2.创建一个比较函数 function defaultEquals(a , b){ return a == b; ...
分类：
编程语言 时间：
2020-06-30 11:08:35
阅读次数：
73
list实现， 头插带头结点的单链表实现链栈，两个队列实现栈 MAX_SIZE = 100 class MyStack1(object): """模拟栈""" def __init__(self): self.items = [] self.size = 0 def is_empty(self): ...
分类：
编程语言 时间：
2020-06-29 20:07:08
阅读次数：
65
环形单链表解决约瑟夫问题 package linkedlist; public class Josephu<T> { private Node<T> head; private int size = 0; /** * 约瑟夫问题 * 输入数据的总数直接从size中读取，可以不显示的指定 * 删除数到 ...
分类：
编程语言 时间：
2020-06-29 09:17:33
阅读次数：
63
漂流在海上的帆，像极了鲨鱼的鳍 一、数据结构和算法的概述 1、数据（data）结构（structure） 是一门研究 组织数据方式 的学科。 2、程序 = 数据结构 + 算法 3、数据结构 是算法的基础 二、看几个实际编程中遇到的问题 1、关于单链表数据结构 public static void m ...
分类：
编程语言 时间：
2020-06-29 00:09:05
阅读次数：
97
1 //链式链表c语言版 2 3 typedef struct Node //链式链表定义 4 { 5 struct Node* next; 6 int data; 7 }ListLink; 8 9 ListLink* ListInit()//链式链表初始化 10 { 11 ListLink* he ...
分类：
其他好文 时间：
2020-06-26 16:20:17
阅读次数：
41
方法1： 迭代 时间复杂度：O(n) 空间复杂度：O(1) class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def reverseList(self, head: ListNod ...
分类：
其他好文 时间：
2020-06-25 17:31:04
阅读次数：
44
一、单链表 1.1 链表(Linked List)介绍 🔶 链表是有序的列表，但是它在内存中是存储如下： 链表是以节点的方式来存储，是链式存储。 每个节点包含 data 域， next 域：指向下一个节点。 如图：发现链表的各个节点不一定是连续存储。 链表分带头节点的链表和没有头节点的链表，根据实 ...
分类：
其他好文 时间：
2020-06-25 16:02:14
阅读次数：
61
单链表 两种形式 结构体形式 : 申请新节点太慢 struct List { int data; List *next; } 数组模拟 代码模板 const int N = 1e6 + 10; int e[N], ne[N], head, idx; // 初始化：head存的是头结点下标，用idx分 ...
分类：
其他好文 时间：
2020-06-25 15:24:32
阅读次数：
68
#include <stdio.h> #include <stdlib.h> #define LEN sizeof(struct node) typedef struct node{ int data; struct node *next; }List; List *selectsort(List ...
分类：
其他好文 时间：
2020-06-25 10:12:54
阅读次数：
53
链表——增删改查 class Node(): def __init__(self, item): self.item = item self.next = None class Link(): def __init__(self): #构造一个空链表 #head存储只能是空或者第一个节点的地址 se ...
分类：
编程语言 时间：
2020-06-25 10:03:37
阅读次数：
83
