倒置单链表

发布时间：2020-12-14 05:44:30 所属栏目：百科来源：网络整理

导读：递归 ? Node* reverse(Node* pHead){ if (pHead-pNext == NULL) { return pHead; } Node* pTmp = pHead-pNext; Node* pNewHead = reverse(pHead-pNext); pTmp-pNext = pHead; pHead-pNext = NULL; return pNewHead;} ? 非递归 List* Reverse(List* h){ List

递归

?Node* reverse(Node* pHead) { if (pHead->pNext == NULL) { return pHead; } Node* pTmp = pHead->pNext; Node* pNewHead = reverse(pHead->pNext); pTmp->pNext = pHead; pHead->pNext = NULL; return pNewHead; }

非递归

List* Reverse(List* h) { List *p,*q,*r; p=NULL; q=h->next; while(q) { r=q->next; q->next=p; p=q; q=r; } h->next=q; return h; }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!