数据结构
文章平均质量分 90
欧阳pear
这个作者很懒,什么都没留下…
展开
-
[C语言]线性表之单链表
这次单链表是无头节点的单链表,所以无需顺序表似的初始化。链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链 接次序实现的。//给数据类型起别名//数据元素//下个节点的地址}SListNode;原创 2023-11-03 23:13:18 · 41 阅读 · 0 评论 -
【C语言】线性表之顺序表(带图详细解)
优:劣:所以当不需频繁插入和删除时,可以适当使用顺序表结构! 初始化顺序表 申请五个空间 并更新 变量。 初始化为0; 顺序表状态判断 先判断变量是否等于变量,若等于则表示已无可用空间,这时就需要扩容。若不等于则返回。 按需扩容,一般扩容是原空间的两倍。 判断是否大于,若大于说明顺序表发生错误。 顺序表的打印 顺序表的增、删、查、改 插入 头插 时间复杂度:O(n) 尾插 时间复杂度:O(1) 时间复杂度: 当位置在顺序表中间和头部时 :O(n) 当位置在顺序表尾时 :O(1)头插原创 2023-11-02 22:32:38 · 116 阅读 · 0 评论