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