递归和非递归实现单链表的转置。

1.非递归实现。

void List::inverse(){Node *p1 = Head, *p2,*p3;p2 =p3=NULL;while (p1){p2 = p1->next;p1->next = p3;Head =p3= p1;p1 = p2;}}

2.递归实现，就是通过不断的调用自己，最后实现转置。

Node * List::inverse(Node *p){Node *p1;if (p==NULL||p->next==NULL){Head = p;return p;}else{p1 = inverse(p->next);p1->next= p;p->next = NULL;}return p;}