計算機二級C++基礎(單鏈表的逆置)
T * rev serve(T * head)
{
T * middle = NULL,*tail,* p = head
while(p)
{
tail = middle;
middle = p;
p = p->next;
中->下=尾;
}
返廻中間;
}
這個算法比第一個設計的簡潔多了。考試大提示用三個指針指曏三個相鄰的地址,依次曏後移動,節省時間和空。
T * rev serve(T * head)
{
T * middle = NULL,*tail,* p = head
while(p)
{
tail = middle;
middle = p;
p = p->next;
中->下=尾;
}
返廻中間;
}
這個算法比第一個設計的簡潔多了。考試大提示用三個指針指曏三個相鄰的地址,依次曏後移動,節省時間和空。
0條評論