Interview Questions

How do you write a function that can reverse a linked-list?

C++ Interview Questions and Answers

(Continued from previous question...)

How do you write a function that can reverse a linked-list? 

 
void reverselist(void)
{
	if(head==0)
		return;
	if(head->next==0)
		return;
	if(head->next==tail)
	{
		head->next = 0;
		tail->next = head;
	}
	else
	{
		node* pre = head;
	node* cur = head->next;
	node* curnext = cur->next;
		head->next = 0;
		cur-> next = head;

		for(; curnext!=0; )
		{
	cur->next = pre;
			pre = cur;
			cur = curnext;
	curnext = curnext->next;
		}

		curnext->next = cur;
	}
}

(Continued on next question...)

Other Interview Questions