1、单链表的整表删除
思路:
(1)声明一结点q、p
(2)将第一个结点赋给p
(3)循环
将下一结点赋给q
释放p
将q赋值给p
2、静态链表
3、循环链表:最后一个结点的指针指向头结点,形成闭合的单向环路
4、双向链表:既有前驱,也有后继
对于后面几种像静态链表,循环链表,双向链表,以前在大学也学过,这次又回忆了一下,感觉有了新的认识,链表暂且告一段落
第四章 栈与队列
栈是限定仅在表尾进行插入和删除操作的线性表
队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表
一、栈的定义
1、栈的定义
栈是限定仅在表尾进行插入和删除的线性表
我们把允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈,栈又称后进先出的线性表,简称LIFO结构。
2、栈的抽象数据类型