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