希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
以链表作存储结构解用尽可能少的辅助空间将顺序表中前m个元素和后n个元素进行互换即将线性表(aa…ambb…bn) 改变成(bb…bnaa…am)
解题分析
因为对链表来说插入和删除仅需修改指针即可完成并且由于前m个元素之间和后n个元素之间的链接关系分别都不需要改变则算法的实际操作为
() 从链表中删除(aa…am)
() 将(bb…bn)链接到头结点之后
() 将(aa…am)链接到bn之后
