最新党员人数:试写一算法,实现线性表的就地逆序(不能用指针)
来源:百度文库 编辑:查人人中国名人网 时间:2024/07/11 17:30:18
请你们多多帮忙
线性表是用什么方式存的?!
如果是数组的当然可以,用链表的不用指针怎么可能呢。。。
数组的算法实现:
i等于头,j等于尾(元素的编号)
如果i<j则做
|把a[i]和a[j]交换
|i++;j--;
结果就是完成逆序了
单向链表完成这个似乎比较困难,请用双向链表
线性表是用什么方式存的?!
如果是数组的当然可以,用链表的不用指针怎么可能呢。。。
数组的算法实现:
i等于头,j等于尾(元素的编号)
如果i<j则做
|把a[i]和a[j]交换
|i++;j--;
结果就是完成逆序了
单向链表完成这个似乎比较困难,请用双向链表