实现了一个完整的单链表。 时长看一看,深入理解单链表的各个细节。 /* 设计一个算法求出单链表的倒数第m个结点,要求不得求出链表长度,不得对链表进行逆转,如果找到这样的结点就返回它的地址,如果没有就返回NULL。 */ #include <iostream> using namespace std; ...
分类:
其他好文 时间:
2020-04-03 22:16:59
阅读次数:
70
实现一个单链表,链表初始为空,支持三种操作: (1) 向链表头插入一个数; (2) 删除第k个插入的数后面的数; (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了 ...
分类:
其他好文 时间:
2020-02-06 00:55:45
阅读次数:
77
实现一个单链表,链表初始为空,支持三种操作: (1) 向链表头插入一个数; (2) 删除第k个插入的数后面的数 (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n ...
分类:
其他好文 时间:
2020-01-21 13:28:48
阅读次数:
55
1 // ConsoleApplication1.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include"iostream" 6 using namespace std; 7 8 typedef int data; 9 10 type ...
分类:
编程语言 时间:
2019-12-11 00:47:42
阅读次数:
93
原文链接:https://www.cnblogs.com/DarrenChan/p/8807112.html 这三个排序的时间复杂度都是O(nlogn),所以这里放到一起说。 回到顶部 1. 快速排序# 快速排序(英语:Quicksort),又称划分交换排序(partition-exchange s ...
分类:
编程语言 时间:
2019-11-02 15:57:28
阅读次数:
116
实现一个单链表,链表初始为空,支持三种操作: (1) 向链表头插入一个数; (2) 删除第k个插入的数后面的数; (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了 ...
分类:
其他好文 时间:
2019-10-06 09:13:59
阅读次数:
68
字节跳动面试题: 两个数为正数。 用链表求和: 现场写的时候出了几个bug实在尴尬。。。 样例一 2 3 4 54 5 62 8 0 1 样例二 9 9 99 9 91 9 9 9 ...
分类:
其他好文 时间:
2019-09-08 22:09:34
阅读次数:
97
LinkedBlockingQueue简介1、LinkedBlockingQueue底层数据结构基于单链表实现,与ArrayBlockingQueue不同。2、既可以在初始构造时就指定队列的容量,也可以不指定,如果不指定,那么它的容量大小默认为Integer.MAX_VALUE。3、区别于ArrayBlockingQueue的全局锁,LinkedBlockingQueue维护了两把锁——takeL
分类:
数据库 时间:
2019-07-05 20:55:20
阅读次数:
580
循环单链表-数据结构-java实现 目录 抽象表:1 循环单链表实现:1 循环单链表输出测试:4 输出结果:5 抽象表: package edu.cquptzx.List; publicinterface List { publicvoid insert(int i ,Object obj) thr ...
分类:
编程语言 时间:
2019-05-05 22:00:35
阅读次数:
168
/******************************************************** * SClist.h头文件 /********************************************************/ #ifndef __SCLIST_H_ ...
分类:
其他好文 时间:
2019-05-02 13:11:47
阅读次数:
133