台州三门天气预报15天:试写一算法,实现线性表的就地逆序(不能用指针)
来源:百度文库 编辑:高考问答 时间:2024/05/25 03:02:26
请你们多多帮忙
线性表是用什么方式存的?!
如果是数组的当然可以,用链表的不用指针怎么可能呢。。。
数组的算法实现:
i等于头,j等于尾(元素的编号)
如果i<j则做
|把a[i]和a[j]交换
|i++;j--;
结果就是完成逆序了
单向链表完成这个似乎比较困难,请用双向链表
线性表是用什么方式存的?!
如果是数组的当然可以,用链表的不用指针怎么可能呢。。。
数组的算法实现:
i等于头,j等于尾(元素的编号)
如果i<j则做
|把a[i]和a[j]交换
|i++;j--;
结果就是完成逆序了
单向链表完成这个似乎比较困难,请用双向链表