数据结构初学习、单向链表

• 数据结构：用来组织和存储数据
• 一、数据与数据之间的关系
  • 逻辑结构：数据元素与元素之间的关系
    • 集合：元素与元素之间平等的集合关系
    • 线性结构：数据元素与元素之间存在一对一的关系 eg.顺序表、链表、队列、栈
    • 树形结构：数据元素与元素之间存在一对多的关系 eg.二叉树
    • 图形结构：数据元素与元素之间存在多对多的关系 eg.网状结构
  • 物理结构：数据元素在计算机内存中的存储方式
    • 顺序结构：在内存中选用一段连续的内存空间进行存储
      • 数据访问方便
      • 插入和删除数据是需要移动大量数据
      • 需要预内存分配
      • 可能造成大量的内存碎片
    • 链式结构：在内存中选用一段非连续的内存空间进行存储，一组数据中各元素后有指向下一个元素的指针，最后一个元素后为NULL（空指针）
      • 数据访问时必须从头遍历
      • 插入和删除元素方便
      • 不需要预内存分配，是一种动态存储的方式
    • 索引结构：将要存储的数据的关键字和存储位置之间构建一个索引表，快速查找
    • 散列结构（哈希结构）：将数据的存储位置与数据元素之间的关键字建立对应的关系（函数关系），根据该关系进行数据存储和查找，快速查找
• 内存是线性结构
• 二、单向链表
  • 创建链表对象

• 遍历

• 插入数据
  • 头插法

• 删除数据
• 查找数据

• 修改数据

  

• 销毁数据