雙鏈表的逆置 C

先附解釋一下：

 

 

void Reverse(LinkList *&h)<br />{<br />if(NULL == h || NULL == h->next)<br />return ;</p><p>LinkList *p = h->next, *q = p->next;</p><p>h->next = NULL;<br />while(NULL != p)<br />{<br />p->next = h->next;//讓新結點的next指向h的下一個結點，頭插<br />p->prior = h;//把新結點鏈到h上，頭插完成<br />p = q;//原鏈表中的指標後移<br />q = p->next;//現在的p指標到了原來的q的位置<br />}<br />}

說明：破壞了原來的鏈表。