数据结构学习笔记---线性表LIST
来源:互联网 发布:2016年双十一城市数据 编辑:程序博客网 时间:2024/05/17 02:15
1. 数据结构-》线性结构-》线性表
要点1:顺序表示和实现:删除插入(O(n-1/2))
要点2:链表表示和实现
要点3:
要点4:
要点1:
用一组地址连续的存储单元依次存储线性表的数据元素:
优点:线性表的顺序存储结构是一种随机存取的存储结构。【一般用数组】
插入删除:0(n-1)
动态分配的一数组:
#define LIST_INIT_SIZE 80
#define LISTINCREMT 10
typedef struct
{
ElemType *elem;//存储基址
int length;//长度
int listsize;//当前分配的存储容量
}SqList;
Status InitList_sq(SqList &L){
L.elem=(ElemType*)malloc(LIST_INT_SIZE *sizeof(ElemType));//malloc详解;http://blog.csdn.net/xw13106209/article/details/4962479
// http://blog.csdn.net/gc315630/article/details/5833554
if(!L.elem)exit(OVERFLOW);//对malloc空间进行查找,
}
要点2:链表表示和实现
0 0
- 数据结构学习笔记---线性表LIST
- 【数据结构学习】线性表List
- 数据结构-线性表(学习笔记)
- 数据结构学习笔记-线性表
- 严蔚敏数据结构学习笔记二.线性表
- 数据结构学习笔记(2)线性表
- 数据结构学习笔记 --- 线性表 (单链表)
- 《数据结构》学习笔记--第二章 线性表
- 数据结构-链式线性表(学习笔记)
- 数据结构-----线性表学习笔记(一)
- 【学习笔记----数据结构02--线性表】
- 【学习笔记----数据结构03--线性链表】
- 数据结构学习笔记之线性表
- 数据结构学习笔记——线性表
- 数据结构学习笔记 --- 线性表 (单链表)
- 数据结构学习笔记——线性表
- 数据结构学习笔记之线性表
- 数据结构学习笔记之线性表
- Java日期处理汇总:Date、Calendar 、GregorianCalendar
- 王兴:与其被人革命,不如自我革命
- memcached源码阅读----使用libevent和多线程模型
- MongoDB存放文件
- 智力题汇总(思维+速度)
- 数据结构学习笔记---线性表LIST
- ”7--b迅雷下载游戏
- 你是从哪个细节发现女朋友出轨的?
- 占此轮离职独立董事人数的34.7%F--i键盘打字指法游戏
- 自己动手写CPU之第八阶段(1)——转移指令介绍
- 增加了小微企业的成本W--q马戏团fc游戏
- 众所周知t--N小游戏 中东战争
- 青橙OJ A1357 矮人砍树 组合 + 快速幂取模
- 2013年10月i--q手机下载游戏水果忍者