数据结构知识点(代码)
线性表
头插和尾插
插入和删除元素:
双链表插入和删除
循环链表(带头节点不带头节点)
链表和顺序表的区别和联系
4、空间分配(数组空间确定,连续,链表可以不连续)
栈(顺序栈和链栈)
特点:后进先出
顺序栈代码:
链栈的代码就是链表的头插入和头删。
队列(链队列和顺序队列)
线性表
头插和尾插
插入和删除元素:
双链表插入和删除
循环链表(带头节点不带头节点)
链表和顺序表的区别和联系
4、空间分配(数组空间确定,连续,链表可以不连续)
栈(顺序栈和链栈)
特点:后进先出
顺序栈代码:
链栈的代码就是链表的头插入和头删。
队列(链队列和顺序队列)