梁笔记
浮躁于世, 沉淀在心
链式实现线性表,可以很方便的插入、删除操作,但索引就没有哪么方便。
队列的链式存储结构也可以用单链表实现。插入和删除操作分别在链表的两头进行,队列指针front和rear都应该在链表头,不能在尾,因为是单链表。
栈的链式存储结构实际上就是一个单链表,叫做链栈。插入和删除操作只能在链表的栈顶进行。 栈顶应该指向链头。有人就会问了指尾不行吗?不可以的。