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;
}
}
What is public, protected, private?
* Public, protected and private are three access specifiers in C++.
* Public data members and member functions are accessible outside the
class.
* Protected data members and member functions are only available to
derived cl*****.
* Private data members and member functions can't be accessed outside
the class. However there is an exception can be using friend cl*****.
