pr6989
BAN USER#include<iostream>
#include<string.h>
using namespace std;
int main()
{
char arr[]={"a1b2c3d4"};
int n=strlen(arr);
cout<<"Old array : "<<arr<<endl;
int i,j,k;
k=1;
while(k<char(arr[n-1]))
{
i=k;
j=n-1-k;
while(i<j)
{
swap(arr[i],arr[i+1]);
i+=2;
}
k++;
}
cout<<"New array : "<<arr<<endl;
return 0;
}
void reverse(int n,int len) //to reverse last 'n' elements of a linked list, len=length of list
{
if(n==0||n==1) //no elements to be reversed or only 1 element
{
cout<<"No change in the list!"<<endl;
return;
}
else if(n>len)
{
cout<<"More than number of elements!"<<endl;
return;
}
else
{
node*p=L;
node*q=NULL;
node*s;
node*r=NULL;
int i=1;
while(i!=(len-n)&&len!=n)
{
p=p->next;
i++;
}
if(p->next!=NULL&&p!=L)
q=p->next;
else
q=L;
while(q!=NULL)
{
s=r;
r=q;
q=q->next;
r->next=s;
}
if(n==len) //entire list is reversed,so adjust head node
L=r;
else
p->next=r;
}
}
- pr6989 December 05, 2012