单链表原地逆置算法是指将单链表中各节点的顺序逆置,使得原先排在前面的节点现在排在后面,原先排在后面的节点现在排在前面,但是不改变节点的值。 实现此算法需要用到指针操作,具体步骤如下: 1.定义三个指针分别为p, q, r,其中p指向单链表的头节点,q指向p的下一个节点,r指向q的下一个节点。 2.将p的next指...
原地逆置单链表(头插法) /* 原地逆置头插法伪算法 本函数使用的是带头节点的链表 1.将p指针指向有效数据的第二个节点 2.将p指针始终插入到phead后面,第一个有效节点前面,即插入到它俩中间位置,不论第一个有效节点是否被更改,这样就可以完全逆置单链表...
-操作7:顺序表的原地逆置 template<class T> LinearList<T>& LinearList<T>::Reverse( ) { 空间要求:只能使用一个临时变量T } for (int i = 0; i < length/2; i++) Swap(element[i], element[length -1- i]); return *this; 所需:1积分...