package com.node;/** * @auther 付强 * @date 2020/2/14 - 13:32 */public class DoubleNode { //上一个节点(等于this)保证循环 DoubleNode pre=this; //下一个节点 DoubleNode ne ...
分类:
编程语言 时间:
2020-02-14 20:35:12
阅读次数:
63
前言 反转链表是程序员必备的基本素养,经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解,决定搬leetcode那道经典反转链表题出来,用十多张图去解析它,希望加深大家对链表反转的理解,谢谢阅读。 leetcode的反转链表原题&答案 题目描述: 反转一个单链表。 分析: 假设存在链 ...
分类:
其他好文 时间:
2020-02-09 09:35:45
阅读次数:
81
迭代:设定哨兵节点head,维护一个prev指针,每次迭代都是调整prev的next指针,判断两个链表头元素大小,将小的值接入prev节点后面,同时将接入的链表和prev后 ...
1.顺序容器与关联容器 c++中有两种类型的容器:顺序容器和关联容器,顺序容器主要有:vector、list、deque等。其中vector表示一段连续的内存地址,基于数组的实现,list表示非连续的内存,基于链表实现。deque与vector类似,但是对于首元素提供删除和插入的双向支持。关联容器主 ...
分类:
其他好文 时间:
2020-02-06 23:14:08
阅读次数:
66
实现一个单链表,链表初始为空,支持三种操作: (1) 向链表头插入一个数; (2) 删除第k个插入的数后面的数; (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了 ...
分类:
其他好文 时间:
2020-02-06 00:55:45
阅读次数:
77
#include <stdio.h> #include <stdlib.h> typedef struct _node{ int value; struct _node *next; } Node; int main(void) { Node * head = NULL; int num,i; i ...
分类:
其他好文 时间:
2020-01-27 19:06:07
阅读次数:
82
javascript中实现一个链表的快速排序 ...
分类:
编程语言 时间:
2020-01-27 15:16:35
阅读次数:
54
实现一个单链表,链表初始为空,支持三种操作: (1) 向链表头插入一个数; (2) 删除第k个插入的数后面的数 (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n ...
分类:
其他好文 时间:
2020-01-21 13:28:48
阅读次数:
55
Java8,java9和java11的特性总结!Java8的主要新特性Lambda表达式Lambda允许把函数作为一个方法的参数传递进方法中。作用:解决Java被诟病的匿名内部类的问题。接口中可增加了默认方法作用:在接口中也可以有实现方法了。HashMap底层数据结构的变化java8之前,HashMap底层的数据结构是数组+链表实现的,Java8之后是数组+链表+红黑树实现的,当链表的长度超过8之
分类:
编程语言 时间:
2020-01-14 11:35:40
阅读次数:
189
我的课程设计体会 我觉得课程设计真的能让人学到很多。一开始研究题目毫无头绪,对多项式的合并运算不知道从何入手,更不知道如何用链表实现。在大佬的指点下去看了数据结构的视频,才发现自己对链表的了解还远远不够,链表的应用比我想象中要丰富很多。看完视频后我尝试草稿和敲代码,在这个实践的过程中我感觉自己对链表 ...
分类:
其他好文 时间:
2020-01-12 00:23:54
阅读次数:
73