1.将链表逆序:
List Traverse_List(List head) //链表的逆序(结构上逆序)
{
ListNode *cur=head;//cur表示当前节点
ListNode *pre=NULL;//pre表示当前节点的直接前驱节点
ListNode *traverse_head;//逆序后的头结点
while(cur->next!=NULL)
{
ListNode *temp=cur->next;
cur->next=pre;
pre=cur;
cur=temp;
}
cur->next=pre;
traverse_head=cur;
return traverse_head;
}
2.链表以逆序的形式输出
void Traverse_Print(List head)//链表以逆序的形式输出
{
if(head==NULL)
return ;
Traverse_Print(head->next);
cout<<head->item<<" ";
}