1 #include 2 using namespace std; 3 struct node{ 4 int num; 5 struct node *next; 6 }; 7 int main(){ 8 struct node *p,*p1,*head; 9 head=p=(struct node ... ...
分类:
其他好文 时间:
2018-01-30 16:44:33
阅读次数:
119
一、目的 & 掌握二维数组的定义、赋值、使用和输入输出方法 ,掌握字符数组和字符串的使用。 & 掌握指针的概念,会定义和使用指针变量,正确使用变量、数组、字符串的指针和指向变量的指针变量。 & 学习单向链表的创建、删除、 插入(无序、有序)、输出、 排序(选择、插入、冒泡)、反序等等。 & 熟悉递归 ...
分类:
编程语言 时间:
2018-01-28 18:20:26
阅读次数:
268
链表的实现 一. 单向链表 二. 双向链表 三. 循环链表 练习 一. 实现advance(n)方法,使当前节点向前移动n个节点。 二. 实现back(n)方法,使当前节点向后移动n个节点。 ...
分类:
编程语言 时间:
2018-01-21 01:10:22
阅读次数:
207
顺序容器类型: vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 deque 双端队列。支持快速随机访问。在头尾位置插入/删除速度很快 list 双向列表。只支持双向顺序访问。在 list 中任何位置进行插入/删除操作速度都很快 forward_list 单向链表 ...
分类:
其他好文 时间:
2018-01-19 23:25:28
阅读次数:
218
链表由数据(data)和指针(pointer)组成,数据是自己定义的,可以是数字,字符串等等……而指针是由操作系统决定的。2的32次方大概是2g,所以4g内存需要64位的系统。 数组的存放位置肯定是挨着的。 每一个数据和指针就是一个结点(node)。 链表(linklist)包含第一个地址(head ...
分类:
其他好文 时间:
2018-01-17 00:15:44
阅读次数:
145
1.单向链表内存结构图 2.双向链表内存图 QQ交流群:4060038 ...
分类:
其他好文 时间:
2018-01-15 00:30:59
阅读次数:
149
概述:众所周知,数据对于数据的存储时连续的,也就是说在计算机的内存中是一个整体的、连续的、不间断的ADT数据结构。伴随的问题也会随之出现,这样其实对于内存的动态分配是不灵活的。而链表具备这个优点。因此链表对于数据的插入和删除是方便的,但是对于数据的查询是麻烦的。因为需要遍历链表,而对于链表的遍历确实 ...
分类:
编程语言 时间:
2018-01-08 16:40:07
阅读次数:
202
本人的第一篇博客,纯原创,部分内容参考下面两位博主的文章,鸣谢! https://www.cnblogs.com/GODYCA/archive/2013/01/15/2861545.html https://www.cnblogs.com/LiCheng-/p/8206444.html (这篇文章写 ...
分类:
编程语言 时间:
2018-01-06 21:01:34
阅读次数:
161
一、概念 单向链表是一种简单数据结构,由多个节点构成,每个节点里面保存了节点中的数据和指向下一个节点的引用,链表的第一个节点被称为根节点(root)或头节点(head) 二、使用Java实现基本结构 需要一个Node类和一个Link类,Node类中存放Node中保存的数据和下一个Node的指向,Li ...
分类:
其他好文 时间:
2017-12-31 12:58:01
阅读次数:
144
1. 数据存储、类型:? ? 数组(table):没有冲突的数据存放至数组中。? ? 链表:冲突的数据形成一条单向链表,先put的在尾部后put的在头部,头部存至table中。? ? 数据类型:java.util.HashMap.Entry<K, V> implements Map.Entry<K,V>,属性有:k
分类:
其他好文 时间:
2017-12-30 22:38:43
阅读次数:
177