下列代码的功能是返回带头结点的单链表L的逆转链表。
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;
}
链表逆转
最新推荐文章于 2024-05-04 11:49:45 发布