![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 53
树下涂鸦
白天研究生
展开
-
数据结构之单链表(C语言代码及注释)
一、单链表的特点单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。优点:元素的存储单元是任意的,可连续也可不连续;不需要限定长度。缺点:其查找时间复杂度为O(n);存放元素时需要另外开辟一个指针域的空间。二、代码实现头文件:SList.h#ifndef SLIST_H_INCLUDED#define S原创 2020-09-17 14:44:41 · 1738 阅读 · 0 评论 -
数据结构之顺序表(C语言代码及注释)
一、顺序表的特点顺序表存储数据,预先申请一整块足够大的存储空间,然后将数据按照次序逐一存储,数据之间紧密贴合,不留一丝空隙。优点:在O(1)时间内查找元素;存储密度高。缺点:扩容不方便;插入和删除元素不方便。二、代码实现头文件:SeqList.h#ifndef SEQLIST_H_INCLUDED#define SEQLIST_H_INCLUDED#include <stdio.h> //C语言标准库函数:用于输入和输出的函数、类型和宏。声明文件指针的FILE。常用的原创 2020-09-15 11:54:56 · 1637 阅读 · 0 评论