运行线性表的逆置算法建立,查找等算法的程序,分析结果

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

(线性表)请写一个算法将顺序存储结构的线性表(a1...an)逆置为(an...a1)。

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
 
 
将顺序表中所有小于表头的元素的整数放在前半部分,大于表头元素的整数放在后半部分
 //j从右往左扫描当碰到第一个比temp小的元素时停止,并且每一步都要判断i是否小于j
 //i从左往右扫描当碰到第一个比temp大的元素时停止,並且每一步都要判断i是否小于j
 
版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

设计思想:在链表类中新加成员方法getNode(int i),用来获取指定位置的节点,新建一个空单链表将原链表的每个节点按照从后往前的顺序依次取出,再把节点的数据依次添加到新的链表中

这种方法的缺点是需要重噺创建一个空链表,下面演示就地逆置

单链表逆置算法之就地逆置

我要回帖

更多关于 线性表的逆置算法 的文章

 

随机推荐