数据结构单链表的逆置算法 数据结构之单链表基本运算的实现[17]

数据结构之单链表基本运算的实现[17]  

　　else

　　{ s=q;

　　q =q >next;

　　}

　　s >next=r >next;

　　r >next=s;

　　r=r >next;

　　return(c);

　　}

　　if (p) r >next=p;

　　else r >next=q;

　　}

　　算法的时间性能是O(m+n) 其中m是A的表长 n是B的表长