1. 静态链表 结构体中的成员可以是各种类型的指针变量，当一个结构体中有一个或多个成员的基类型是本结构体类型时，则称这种结构体为“引用自身的结构体”。如： struct link { char ch; struct link *p; } a; p是一个可以指向 struct link 类型变量的指针 ...
分类：
其他好文 时间：
2016-05-08 08:02:32
阅读次数：
225
一. OC的数组成员是任意的对象指针 与C中的链表结构类似(以nil结尾) 一切的数组操作不能越界
OC的数组分为 -->不可变数组 NSArray --> 可变数组 NSMutableArray
[cpp] view
plain copy
"code" class="...
分类：
编程语言 时间：
2016-05-08 06:51:01
阅读次数：
428
实现类
（1）HashSet
采用的结构是数组加链表结构(哈希表)
无序：因为存放的位置是根据hashCode来计算的.
不能重复依据： hashCode equals
hashCode要和equals兼容 为了提高性能
HashSet的存储原理
根据每个对...
分类：
其他好文 时间：
2016-05-07 11:17:58
阅读次数：
212
第九章 关联数组/哈希表 by flamephoenix 一、数组变量的限制二、定义三、访问关联数组的元素四、增加元素五、创建关联数组六、从数组变量复制到关联数组七、元素的增删八、列出数组的索引和值九、用关联数组循环十、用关联数组创建数据结构 1、(单)链表 2、结构 3、树一、数组变量的限制 在前 ...
分类：
编程语言 时间：
2016-05-03 07:06:48
阅读次数：
171
第一种：先逆转链表，再依次访问。（1）摘节点，改变原有链表结构（2）申请空间#include<stdio.h>
#include<stdlib.h>
typedefintDatatype;
typedefstructListnode
{
Datatype_data;
structListnode*_next;
}Listnode;
Listnode*Buynode()
{
Listnode*tmp=(List..
分类：
其他好文 时间：
2016-05-02 17:09:17
阅读次数：
172
一、数据类型String --字符串 最简单的类型， 可理解成与memcached一样的类型 所以memcached 里面存储的东西可以 原封不动的 转到redis中 redis里面可以存储二进制的对象 -- 比如图片，等 二、数据类型list --类似管道，或表，可插入数据 链表结构 三、数据类型 ...
分类：
其他好文 时间：
2016-04-30 18:09:19
阅读次数：
176
问题描述：给定一个单链表的头结点，将链表逆序打印，并且要求不能改变链表的结构。 分析：考察对链表的理解，题目要求我们不能改变链表结构，但是链表是个单链表，只能向后指，不能向前指，这时我们可以采用其他数据结构来辅助， 根据单链表性质，要从头开始访问，但是却要最先打印最后的节点，这是属于典型的先访问后输 ...
分类：
其他好文 时间：
2016-04-30 01:03:54
阅读次数：
267
1.概念
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
结构图如下所示:
2.基本操作实例
DoubleList.cpp
#include "stdafx.h"...
分类：
编程语言 时间：
2016-04-29 17:47:07
阅读次数：
221
上一篇博客主要总结了单向链表,这次再总结一下双向链表. 1.概念 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 结构图如下所示: 2.基本操作 ...
分类：
编程语言 时间：
2016-04-27 09:26:52
阅读次数：
193
1.概念
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
结构图如下所示:
2.基本操作实例
DoubleList.cpp
#include "stdafx.h"...
分类：
编程语言 时间：
2016-04-26 09:45:23
阅读次数：
284
