绪论
指定节点的前插操作
方法一:从头结点开始遍历,找到指定节点的前驱节点进行后插操作
方法二:还是在指定节点后插,然后交换数据
单链表->双链表
在普通双链表中实现插入操作,要判断指定节点的后继结点是不是NULL,但是在双向循环链表中就不用考虑。同样的,删除操作也不用进行判断。
顺序表和链表的比较
绪论
指定节点的前插操作
方法一:从头结点开始遍历,找到指定节点的前驱节点进行后插操作
方法二:还是在指定节点后插,然后交换数据
单链表->双链表
在普通双链表中实现插入操作,要判断指定节点的后继结点是不是NULL,但是在双向循环链表中就不用考虑。同样的,删除操作也不用进行判断。
顺序表和链表的比较