将链表的结构逆序、将链表以逆序的形式输出

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;
}

void Traverse_Print(List head)//链表以逆序的形式输出
{
	if(head==NULL)
		return ;
	Traverse_Print(head->next);
	cout<<head->item<<" ";
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!