考研数据结构笔记(7)

循环链表、静态链表、顺序表和链表的比较

  • 循环链表
    • 循环单链表
    • 循环双链表
  • 静态链表
    • 什么是静态链表
    • 如何定义一个静态链表?
    • 简述基本操作的实现
  • 顺序表和链表的比较
    • 逻辑结构
    • 物理结构/存储结构
    • 数据的运算/基本运算
      • 创建
      • 销毁
      • 增加、删除
      • 查找

循环链表

考研数据结构笔记(7)_第1张图片

循环单链表

考研数据结构笔记(7)_第2张图片
考研数据结构笔记(7)_第3张图片

考研数据结构笔记(7)_第4张图片

循环双链表

考研数据结构笔记(7)_第5张图片
考研数据结构笔记(7)_第6张图片

普通双链表执行该代码会报错,循环双链表不会
考研数据结构笔记(7)_第7张图片

考研数据结构笔记(7)_第8张图片

静态链表

考研数据结构笔记(7)_第9张图片

什么是静态链表

考研数据结构笔记(7)_第10张图片

如何定义一个静态链表?

考研数据结构笔记(7)_第11张图片
2.
考研数据结构笔记(7)_第12张图片

简述基本操作的实现

考研数据结构笔记(7)_第13张图片
考研数据结构笔记(7)_第14张图片

顺序表和链表的比较

考研数据结构笔记(7)_第15张图片

逻辑结构

考研数据结构笔记(7)_第16张图片

物理结构/存储结构

考研数据结构笔记(7)_第17张图片

数据的运算/基本运算

创建

考研数据结构笔记(7)_第18张图片

销毁

mallor和free是成对出现的
考研数据结构笔记(7)_第19张图片

增加、删除

考研数据结构笔记(7)_第20张图片

查找

考研数据结构笔记(7)_第21张图片

考研数据结构笔记(7)_第22张图片

你可能感兴趣的:(考研数据结构,考研,数据结构,笔记)