LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
1:LinkedList提供了4个不同位置的添加数据的方法,分别为链头插入,链尾插入,节点前插入,节点后插入
2:由于LinkedList是双向链表,在查询数据方面提供了“从前往后”和“从后往前”两个查询方法
3:如果数据量大,删除频繁,只能用LinkedList。
特别注意:
list.get(i),...
分类:
编程语言 时间:
2016-04-17 22:41:50
阅读次数:
327
单链表学习 学习第一步:定义存放链表结点的类Node,类中包含两个字段:data字段和next字段,data字段是结点中的数值域,next是指向链表下一个结点的引用 学习第二步:学习单链表的一些操作,插入、删除、查找结点 双端链表学习 可以看到我们上面的操作,在链表尾插入、删除结点的操作,虽然也可以 ...
分类:
其他好文 时间:
2016-04-16 21:19:15
阅读次数:
254
一、什么是队列结构 一种线性结构,具有特殊的运算法则【只能在一端(队头)删除,在另一端(队尾)插入】。 分类: 基本操作: 二、准备数据 在类SQType中data为数据元素,head为队头序号,tail为队尾序号,当head为0时队为空,当tail为QUEUELEN时表示队列已满。 三、初始化队列 ...
分类:
编程语言 时间:
2016-04-07 01:16:17
阅读次数:
249
所看视频教程:兄弟连Linux云计算视频教程5.1文本编辑器Vim-5.2 插入命令 a:在光标所在字符后插入; A:在光标所在行尾插入; i:在光标所在字符前插入; I:在光标所在字符行行首插入; o:在光标下插入新行; O:在光标上插入新行; :set nu 设置行号; :set nonu 取消 ...
分类:
系统相关 时间:
2016-04-05 08:11:08
阅读次数:
142
在Linux中,主要编辑器为vi或者vim,本文围绕vim做简单的讲解说明: Linux默认自带vi(vim)编辑器,其程序包为: vim 编辑器模式切换: 命令模式 、命令行模式、编辑模式 命令模式: 字符操作 i 当前字符之前插入 I 行首插入 a 当前字符之后插入 A 行尾插入 esc 退出当 ...
分类:
系统相关 时间:
2016-04-04 11:33:14
阅读次数:
250
#include<stdio.h>#include<stdlib.h>typedef int DataType ;typedef struct LNode{ DataType data; LNode *next;}LNode;void qingxuanze(){ printf("1头插法,2尾插法, ...
分类:
其他好文 时间:
2016-03-30 20:58:09
阅读次数:
188
//单链表的基本数据类型及其结构typedefintDataType;typedefstructLinkNode{DataTypedata;structLinkNode*next;}LinkNode,*pLinkNode,*pLinkList;//单链表的初始化voidInitLinkList(pLinkList*pHead)//初始化{assert(pHead);*pHead=NULL;}//当尾插,头插,插入时都需要建立一个..
分类:
编程语言 时间:
2016-03-28 18:51:03
阅读次数:
442
C++实现静态顺序表的增删查改顺序表:用一段地址连续的存储单元依s次存储数据元素的线性结构,是线性表的一种。//SeqList.h
#pragmaonce
#include<assert.h>
#include<string.h>
#defineMAX_SIZE5
typedefintDataType;
//定义顺序表结构体
typedefstructSeqLis..
分类:
编程语言 时间:
2016-03-21 16:44:43
阅读次数:
388
容器简单介绍 定义及初始化 末尾插入元素 遍历 size 函数是能够动态添加的 通过下标操作添加改变vector内容不是安全的操作 仅能对已存在元素进行下标操作不存在会crash 将元素一个容器复制给另外一个容器类型必须匹配容器类型和元素类型必须同样 迭代器简单介绍 定义 begin和end操作 迭
分类:
其他好文 时间:
2016-03-14 18:18:06
阅读次数:
196
1.顺序容器 C++标准库中有三种顺序容器:vector list deque vector:支持快速随机访问,在尾部之外的位置插入或删除元素可能较慢 list:支持快速插入/删除,只支持双向顺序访问 deque:双端队列,支持快速随机访问,头尾插入和删除速度很快 还有array(不能添加和删除),
分类:
编程语言 时间:
2016-03-10 23:37:36
阅读次数:
239