考研数据结构笔记(6)

单链表的建立

  • 单链表的建立
    • 尾插法
    • 头插法
  • 双链表
    • 初始化
    • 插入
    • 删除
    • 遍历
    • 小结

单链表的建立

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

尾插法

首先对单链表进行定义,然后初始化
考研数据结构笔记(6)_第2张图片
法1:定义遍历链表的插入函数
考研数据结构笔记(6)_第3张图片
法2:利用指针移动建立函数
考研数据结构笔记(6)_第4张图片

头插法

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

双链表

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

初始化

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

插入

p节点不是最后一个节点的情况
考研数据结构笔记(6)_第10张图片

完美的插入代码
考研数据结构笔记(6)_第11张图片

删除

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

遍历

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

小结

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

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