所有图片来自数据结构与算法基础(青岛大学-王卓)的PPT,顺便安利一波,老师的课讲的很好,墙裂推荐!
链表
单链表
定义:
初始化
判断链表是否为空
空链表:链表中无元素。(头指针和头结点仍在)
判断链表是否为空算法思想:判断头结点的指针域是否为空
销毁单链表
销毁:指释放链表的所有空间,包括头指针和头结点
算法思想:从头指针开始,依次释放所有结点
所有图片来自数据结构与算法基础(青岛大学-王卓)的PPT,顺便安利一波,老师的课讲的很好,墙裂推荐!
定义:
空链表:链表中无元素。(头指针和头结点仍在)
判断链表是否为空算法思想:判断头结点的指针域是否为空
销毁:指释放链表的所有空间,包括头指针和头结点
算法思想:从头指针开始,依次释放所有结点