- 博客(6)
- 收藏
- 关注
原创 静态顺序表
#pragma once #define __SEQ_LIST__ #ifdef __SEQ_LIST__ typedef int DataType; #define DEFAULT_CAPICITY 3 typed
2015-09-20 16:14:16
272
原创 带头节点的单链表
#pragma once #include stdio.h> #include assert.h> #include malloc.h> typedef int DataType; typedef struct Node
2015-09-20 16:10:04
239
原创 动态顺序表
// 动态顺序表 #pragma once #define __SEQ_LIST__ #ifdef __SEQ_LIST__ typedef int DataType; #define DEFAULT_CAPICITY 3
2015-09-20 16:05:05
212
原创 单链表及相关面试题
#pragma once #includestdio.h> #includeassert.h> #includemalloc.h> #includestdlib.h> typedef int DataType;
2015-09-20 15:42:34
229
原创 用模板写双链表
#pragma once #include assert.h> //template //class List; templateclass T> class Node { templateclass T>
2015-09-20 15:33:26
243
原创 比较顺序表和链表的优缺点
顺序表支持随机访问,单链表不支持随机访问。 顺序表插入/删除数据效率很低,时间复杂度为O(N)(除尾插尾删),单链表插入/删除效率更高,时间复杂度为O(1)。 顺序表的CPU高速缓存效率更高,单链表CPU高速缓存效率低。
2015-09-20 08:51:56
868
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人