- 博客(3)
- 收藏
- 关注
原创 c语言实现链表及其基本操作
链表: 链表是一种物理储存单元上非连续、非顺序的储存结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。和顺序表的区别:顺序表使用数组存储线形的元素,其特点是可以随机存取,但是,因为逻辑上相邻的元素物理上
2016-09-13 18:18:10 24203 4
原创 c语言顺序表动态实现
动态版与静态版区别:当插入数据时内存空间不够时,动态版的顺序表可以再重新开辟一块更大的空间用来存放数据。顺序表的优缺点:顺序表的优点是便于随机存储,缺点是不便于插入删除等操作,因为插入删除一个元素需要移动其后的所有元素。结构体实现typedef int DataType;typedef struct SeqListD{ DataType* array; int capacity
2016-09-11 13:33:16 493
原创 c语言顺序表的实现与基本操作
顺序表定义:如图所示顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。 顺序表的特性:1.长度固定;2.存储空间是连续的;3.要在顺序表中插入或删除一个元素的时候会牵动其后的所有元素,所以时间复杂度是O(n)结构体实现#define MAX_SIZE 10typedef
2016-09-09 00:04:00 1363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人