拉链表
2023-05-20 16:01:22 0 举报AI智能生成
test
作者其他创作
大纲/内容
复制一个版本
什么都不用做
初始化的版本范围（1--999）
中间版本的复制
查看当前版本是否中间版本
是（关注删除跟新增））
先执行前最新版本的新增，即什么都不用做，再执行最新版本与当前版本的比较，多了进行删除，少了进行增加
否
什么都不用做
删
删除某一行数据
找到这一行的上限以及下限
当前版本是下限
下限加1
当前版本在中间
相似问上限版本是否999
是
当前版本是否最大版本
否
下限 -- 当前版本减1
当前版本加1 -- 上限（999））
是
下限 -- 当前版本减1
否
下限 -- 当前版本减1
当前版本加1 -- 上限
当前版本是上限
上限减1
当前版本既是上限又是下限
直接删除该条记录
增
当前版本是否最大版本
是
当前版本--999
否
插入一条新数据（当前版本-当前版本的）
改
修改某一行数据
先进行删除 ， 再执行增加
每一行的版本是连续的，不连续的会分成多个数据行
0 条评论
下一页
