List Set 都是接口,都继承了Collection接口 ArrayList LinkList 直接实现了List接口 HashSet 实现了Set接口 HashSet 实现了Set接口 TreeSet继承父类AbstractSet 间接的实现了Set 接口 Map 是接口,没有实现Collec ...
分类:
其他好文 时间:
2016-11-05 23:05:48
阅读次数:
119
//含有rear,尾插时时O(1)的复杂度package linearList;//凡是实现后插后删都比较容易,尽量向着这个方向转换public class linearList { class node { private int data; private node next; public n ...
分类:
编程语言 时间:
2016-11-01 01:07:56
阅读次数:
252
Singly Linked List Singly linked list storage structure:typedef struct Node{ ElemType data; struct Node *next;}Node; typedef struct Node *LinkList; Li ...
分类:
其他好文 时间:
2016-10-19 20:23:32
阅读次数:
196
最近在学数据结构,学到链表这节作业有链表,毕竟菜鸟代码基本照看书上算法写的,再加上自己的小修改,这里先记录下来,万一哪天想看了,来看看。 里面有用到二级指针,还是不太理解,还有就是注释不多,后续有了更好的理解,再来添加 1 #define TRUE 1 2 #define FALSE 0 3 #de ...
分类:
其他好文 时间:
2016-09-18 01:03:16
阅读次数:
188
链表中LinkList L与LinkList *L的区别以及(*L).elem,L.elem L->next,(*L)->next的区别typedef struct Node{int elem;struct node * next;}node,*LinkList; 对于LinkList L: L是指 ...
分类:
其他好文 时间:
2016-09-11 22:48:00
阅读次数:
200
题目:因为轮船要沉没,需要船员跳海保护轮船,船员围坐一圈,首先指出从第几号开始,顺序数七个人,被数到的人跳海,循环直到只剩一人。 思路:用循环链表。 结构体: struct linklist{ int data; struct linklist *next;}; typedef struct lin ...
分类:
其他好文 时间:
2016-09-11 20:29:15
阅读次数:
192
刚刚进入大二,准备开始学习C++,对大一所学的C语言一次练习,正好也是赶上老师布置的任务,用C语言写一个 销售管理系统 ,就尽可能的把所学的都用上,也就是结构,指针,文件操作,还有数据结构,本次加入了链表。 用两个函数 Load_LinkList() 和 Save_LinkList() 让链表与文件 ...
分类:
编程语言 时间:
2016-09-03 22:20:09
阅读次数:
217
ArrayList: |Collection 单列集合的跟接口 |List 有序,可重复。 |ArragList 其底层是维护了一个Object数组地实现 |LinkList |Vector |Set 无序不可重复。 ArrayList 特有方法: ensureCapacity(int minCap ...
分类:
编程语言 时间:
2016-08-22 00:12:19
阅读次数:
189
头指针:是必须的(头指针标识了这个链表 LinkList *L L就是头指针) 头结点:不是必须的(没有头结点时,头指针指向第一个数据元素的位置) ...
分类:
其他好文 时间:
2016-08-15 20:48:32
阅读次数:
116