摘要:
我们知道,线性表分为顺序存储和链式存储,顺序存储的缺点是在插入和删除时需要移动大量的元素,为了解决这个问题,就有了链式存储. 一.单链表 每个结点(Node)包含数据域和一个指针域,指针指向下一个结点. 第一个结点前可设置一个结点,称为头结点,不是必须. 头指针和头结点: 单链表指定位置的读取 思路 阅读全文
摘要:
我们知道,线性表分为顺序存储和链式存储,顺序存储的缺点是在插入和删除时需要移动大量的元素,为了解决这个问题,就有了链式存储. 一.单链表 每个结点(Node)包含数据域和一个指针域,指针指向下一个结点. 第一个结点前可设置一个结点,称为头结点,不是必须. 头指针和头结点: 单链表指定位置的读取 思路 阅读全文
|