- 博客(4)
- 收藏
- 关注
原创 C语言 顺序表和链表的区别与总结
顺序表和链表的区别和联系顺序表特点:空间连续、支持随机访问缺点1. 中间/头部的插入删除,时间复杂度为O(N)2. 增容需要申请新空间,拷贝数据,释放旧空间。会有不小的消耗。3. 增容一般是呈2倍的增长,势必会有一定的空间浪费。例如当前容量为100,满了以后增容到200,我们再继续插入了5个数据,后面没有数据插入了,那么就浪费了95个数据空间。而链表的结构就正好解决了这些问题链表...
2019-12-13 15:12:47 1717
原创 C语言 带头双向循环链表的增删查改功能实现
这里要注意有个头结点,且有前后指针才可以实现循环,写功能时思路必须要清晰。头文件 功能定义// 带头+双向+循环链表增删查改实现#pragma once#include <stdio.h>#include <stdlib.h>#include <assert.h>typedef int LTDataType;typedef struct L...
2019-12-13 15:02:23 753
原创 C语言 单链表的增删查改功能实现
概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。无头单向非循环链表(单链表):结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等。头文件 功能定义#pragma once#include <stdio.h>#include <stdlib.h>#inc...
2019-12-13 14:54:03 840
原创 C语言 顺序表的增删查改基本功能的实现
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为:静态顺序表:使用定长数组存储。动态顺序表:使用动态开辟的数组存储。// 顺序表的静态存储#define N 100typedef int SLDataType;typedef struct SeqList{ SLDataType array[...
2019-12-13 14:45:15 896
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人