码迷,mamicode.com
首页 >  
搜索关键字:单链表实现    ( 115个结果
数据结构--单链表
实现了一个完整的单链表。 时长看一看,深入理解单链表的各个细节。 /* 设计一个算法求出单链表的倒数第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
826. 单链表
实现一个单链表,链表初始为空,支持三种操作: (1) 向链表头插入一个数; (2) 删除第k个插入的数后面的数 (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n ...
分类:其他好文   时间:2020-01-21 13:28:48    阅读次数:55
单链表C++实现
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
826. 单链表
实现一个单链表,链表初始为空,支持三种操作: (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)
LinkedBlockingQueue简介1、LinkedBlockingQueue底层数据结构基于单链表实现,与ArrayBlockingQueue不同。2、既可以在初始构造时就指定队列的容量,也可以不指定,如果不指定,那么它的容量大小默认为Integer.MAX_VALUE。3、区别于ArrayBlockingQueue的全局锁,LinkedBlockingQueue维护了两把锁——takeL
分类:数据库   时间:2019-07-05 20:55:20    阅读次数:580
20175324 数据结构-java实现
循环单链表-数据结构-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
115条   上一页 1 2 3 4 ... 12 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!