免费题库软件:用c语言编数据结构

来源:百度文库 编辑:中科新闻网 时间:2024/04/27 23:13:03
线形表用顺序存储,设计一个算法,将线形表中前m个元素和后n个元素进行整体互换。

X表示线形表的长度。
1。将头结点指向原来N个元素的第一个。
2。将N个元素的最后一个元指向M+1个元素的。
3。将后原来N个元素的前一个元素指向M个元素的第一个元素。

就相当于这样。A代表前M个,C代表后N个。
ABC
先将C作头,C与B连接变成CB,再B与A连接。
CBA。

前提 m+n<=总个数