东芝55寸液晶电视:试写一算法,实现线性表的就地逆序(不能用指针)
来源:百度文库 编辑:杭州交通信息网 时间:2024/06/16 05:10:10
请你们多多帮忙
线性表是用什么方式存的?!
如果是数组的当然可以,用链表的不用指针怎么可能呢。。。
数组的算法实现:
i等于头,j等于尾(元素的编号)
如果i<j则做
|把a[i]和a[j]交换
|i++;j--;
结果就是完成逆序了
单向链表完成这个似乎比较困难,请用双向链表
杭州交通信息网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:杭州交通信息网 时间:2024/06/16 05:10:10
线性表是用什么方式存的?!
如果是数组的当然可以,用链表的不用指针怎么可能呢。。。
数组的算法实现:
i等于头,j等于尾(元素的编号)
如果i<j则做
|把a[i]和a[j]交换
|i++;j--;
结果就是完成逆序了
单向链表完成这个似乎比较困难,请用双向链表