程序填空题:Reverse Linked List
The function is to return the reverse linked list of `L`, with a dummy header.
```c++
List Reverse( List L )
{
Position Old_head, New_head, Temp;
New_head = NULL;
Old_head = L->Next;
while ( Old_head ) {
Temp = Old_head->Next;
@@[Old_head->Next = New_head](3);
New_head = Old_head;
Old_head = Temp;
}
@@[L->Next = New_head](3);
return L;
}
```
答案:
第1空:Old_head->Next = New_head
第2空:L->Next = New_head
```c++
List Reverse( List L )
{
Position Old_head, New_head, Temp;
New_head = NULL;
Old_head = L->Next;
while ( Old_head ) {
Temp = Old_head->Next;
@@[Old_head->Next = New_head](3);
New_head = Old_head;
Old_head = Temp;
}
@@[L->Next = New_head](3);
return L;
}
```
答案:
第1空:Old_head->Next = New_head
第2空:L->Next = New_head