随笔分类 - 数据结构
摘要:链表是将数据元素放在不连续的地址空间中的一种线性表。 单链表的每一个节点包含两部分: 链表结构: 一个链表通常有一个“表头”,用来存放第一结点的地址 每一个结点的后面一个结点称为该结点的后继,链表也会有一个“表尾”,表尾没有后继,所以尾结点的指针域为空指针(NULL) 特征: 单链表结点的物理位置不
阅读全文
摘要:顺序表的一般特性 顺序表的内存空间是一连串的地址空间 与数组需要一个唯一的数组名一样,顺序表也需要有一个唯一的表名来表示 数据在顺序表中按先后顺序排序,存取时可根据相对位置进行随机存取 顺序表数据结构 顺序表插入操作 删除指定位置的元素 获取指定位置的元素 修改指定位置的元素 测试 结果
阅读全文

浙公网安备 33010602011771号