4.单向链表4.单向链表Table of Contents1. 链表结构体2. 创建链表3. 打印链表4. 插入链表5. 删除链表6. 删除结点7. 查找数据8. 统计数据9. 测试代码1 链表结构体/*结构体*/typedef struct _link_node{ struct _link_nod... ...
分类:
其他好文 时间:
2016-07-13 09:21:22
阅读次数:
207
一、什么是二叉搜索树 二叉查找树是按照二叉树结构来组织的,因此可以用二叉链表结构表示。二叉查找树中的关键字的存储方式满足的特征是:设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点,则key[y]≤key[x]。如果y是x的右子树中的一个结点,则key[x]≤key[y]。根据二叉查找树的 ...
分类:
编程语言 时间:
2016-07-08 19:56:20
阅读次数:
186
Redis学习二标签(空格分隔): Redis一,link 链表结构1,lpush key value (rpush插入到链表尾部)
作用: 把值插入到链接头部2,rpop key(lpop key 返回并删除链表的头元素)
作用: 返回并删除链表尾元素
3,lrange key start stop
作用: 返回链表中[start ,stop]中的元素
规律: 左数从0开始,右数从-1...
分类:
其他好文 时间:
2016-07-05 14:22:14
阅读次数:
307
1.结构体的基本特点:(结构体中可以嵌套一个别的结构体; ..........可以嵌套一个别的结构体指针) (结构体中不可以嵌套一个自身类型的结构体(原因:确定不了结构体的内存大小); ..........可以嵌套一个指向自身类型的指针(原因:不同类型的指针在同一操作平台下所占内存相同,有确定值) ...
分类:
编程语言 时间:
2016-07-04 18:22:34
阅读次数:
139
先看看类定义: 在看看Node的定义: Node中保存着存入集合的对象,同时也保存着上一个节点和下一个节点,由此可知,LinkedList 内部采用的是双向链表结构。 再看看CRUD操作: add: 与linkLast对应的还有linkFirst: 既然存在在对尾、队尾添加元素,那么是不是也应该存在 ...
分类:
编程语言 时间:
2016-07-04 01:03:41
阅读次数:
383
指针与链表结构理解#include<stdio.h>intmain(void){inta=3,*p;p=&a;printf("a=%d,*p=%d\n",a,*p);*p=10;printf("a=%d,*p=%d\n",a,*p);printf("Entera:");scanf("%d",&a);printf("a=%d,*p=%d\n",a,*p);return0;解析:1.定义整形变量a和整形指针p:inta=3,*p;2.把..
分类:
其他好文 时间:
2016-06-16 08:06:40
阅读次数:
280
三、链表 —— LinkedList ArrayList 虽然好用,但是数组和数组列表都有一个重大的缺陷:从数组的中间位置删除一个元素要付出很大的代价,其原因是数组中处于被删除元素之后的所有元素都要向数组的前端移动。但是,具有链表结构的 LinkedList 则没有这个问题。 LinkedList ...
分类:
编程语言 时间:
2016-06-02 00:36:59
阅读次数:
173
import java.util.Scanner; class DATA2 { String key; //结点的关键字 String name; int age; } class CLType //定义链表结构 { DATA2 nodeData=new DATA2(); CLType nextNo ...
分类:
编程语言 时间:
2016-05-30 10:07:35
阅读次数:
160
成员变量===属性===字段===Field成员函数===方法===Method构造函数===构造器===构造子===Constructor类===ClassList接口中常用类--------------Vector:线程安全,但速度慢,已被ArrayList替代。ArrayList:线程不安全,查询速度快。LinkedList:链表结构,增删速度快。取出LIs..
分类:
其他好文 时间:
2016-05-29 23:25:49
阅读次数:
174
一、前言 分析完了ArrayBlockingQueue后,接着分析LinkedBlockingQueue,与ArrayBlockingQueue不相同,LinkedBlockingQueue底层采用的是链表结构,其源码也相对比较简单,下面进行正式的分析。 二、LinkedBlockingQueue数 ...
分类:
数据库 时间:
2016-05-29 12:13:47
阅读次数:
304