Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


Write a nonrecursive routine to reverse a singly linked
list in O(N) time.

Answers were Sorted based on User's Feedback



Write a nonrecursive routine to reverse a singly linked list in O(N) time...

Answer / sandeep

node * reverse(node * list)
{
node *p, *q, *r;
p = list;
q = p->next;
while(q->next != NULL)
{
q = p->next;
r = q->next;
p->next = r;
q->next = p;
p = p->next;
}
q->next = p;
p->next = NULL;
return q`;
}

Is This Answer Correct ?    26 Yes 7 No

Write a nonrecursive routine to reverse a singly linked list in O(N) time...

Answer / mahesh

refer to the page number 456 in ds by sahani

Is This Answer Correct ?    10 Yes 8 No

Write a nonrecursive routine to reverse a singly linked list in O(N) time...

Answer / hasan ali mirza

list reverse(list L)
{
stack S;
position Lpos = first(L);
while(Lpos->element != NULL)
{
push(Lpos->element, S);
Lpos = Lpos->next;
}
makeEmpty(L);
Lpos = first(L);
while(isempty(S) == FALSE)
{
insert(pop(S), Lpos);
Lpos = Lpos->next;
}
return L;
}

Is This Answer Correct ?    3 Yes 1 No

Write a nonrecursive routine to reverse a singly linked list in O(N) time...

Answer / hasan ali mirza

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int preceed(char c);
void push(char c);
char pop();
char stk[30];
int tos=-1;
int main()
{
int i,j=0,n,u,v;
char infix[30],postfix[30],c;
printf("Enter the infix expression:");
scanf("%s",&infix);
n=strlen(infix);
for(i=0;i<n;i++)
{
if((infix[i]>='a'&&infix[i]<='z')||(infix[i]>='A'&&infix[i]<='Z'))
{
postfix[j]=infix[i];
j++;
}
else if(infix[i]=='^'||infix[i]=='*'||infix[i]=='/'||infix[i]=='+'||infix[i]=='-')
{
u=preceed(stk[tos]);
v=preceed(infix[i]);
while(u>=v&&stk[tos]!='(')
{
postfix[j]=pop();
j++;
u=preceed(stk[tos]);
}
push(infix[i]);
}
else if(infix[i]=='(')
{
push(infix[i]);
}
else if(infix[i]==')')
{
c=pop();
while(c!='(')
{
postfix[j]=c;
j++;
c=pop();
}
}
else
{
printf("Equation has error\n");
exit(0);
}
}
while(tos!=-1)
{
postfix[j]=pop();
j++;
}
postfix[j]=='\0';
printf("The equation in postfix:%s",postfix);
}
void push(char c)
{
tos++;
stk[tos]=c;
}
char pop()
{
char val;
val=stk[tos];
tos--;
return(val);
}

int preceed(char c)
{
int v;
switch(c)
{
case '^':v=3;
break;
case '*':
case '/':v=2;
break;
case '+':
case '-':v=1;
break;
default:v=0;
break;
}
return(v);
}

Is This Answer Correct ?    2 Yes 2 No

Post New Answer

More Engineering AllOther Interview Questions

which is better php,asp.net,jsp? and why?

0 Answers  


What is meant by VSWR?

2 Answers  


A rectangular plank (2)1/2 meters wide can be placed so that it is on either side of the diagonal of a square shown below.(Figure is not available) What is the area of the plank?

1 Answers   Google, Mu Sigma,


Reverse the link list without creating new list ?

0 Answers  


I an doing Engineering in IT(4th year). i want to know what is the scope or .NET and Linux, and which is better for carrier

0 Answers  


Hi I want to know how API gravity has been come up with in Oil Industry, especially figures in the following formula: API=(141.5/SG)-131.5

0 Answers  


How to defaultly populate charges in Clear transactions window for Cash Management?

0 Answers  


what is bracking strength of helbet used in mines.

1 Answers  


The Barnes Foundation in Philadelphia has one of the most extra-ordinary and idiosyncratic collections in French impressionist art. Dr. Barnes who put together this collection has insisted that the paintings be hung in a particular manner specified by him at a museum designed by the French architect Paul Philippe Cret who also designed the Rodin Museum. The museum has, say, seven galleries – Eugene Boudin, Cassatt, Boudin, Forain, Gonzales, Manet and Monet. Visitors reach the main Eugene Boudin by an elevator, and they can enter and leave the exhibition only through Eugene Boudin gallery. Once inside, visitors are free to move as they choose. The following list includes all of the doorways that connect the seven galleries: There is a doorway between Eugene Boudin and Cassatt, a doorway between Eugene Boudinand Boudin, and a doorway between Eugene Boudin and Gonzales galleries. There is a doorway between Cassatt and Boudin galleries. There is a doorway between Gonzales and Forain and a doorway between Gonzales and Manet galleries. There is a doorway between Manet and Monet galleries. Which of the following rooms CANNOT be the third gallery that any visitor enters ?

1 Answers   TCS,


what are the uses of copper, how it is mined

1 Answers   Hindustan Copper,


Hi manikandhan, my name is ruby. Can u pls forward the conduct/character certificate on my Id. ruby_cse07@yahoo.co.in what details shall i require for this certificate. pls help me out with this..its really very urgent.. let me know soon bcoz my interview is on 19th septemper in mumbai...

0 Answers  


Is it VB.NET support operator overloading?

3 Answers   Zylog,


Categories
  • Civil Engineering Interview Questions Civil Engineering (5086)
  • Mechanical Engineering Interview Questions Mechanical Engineering (4456)
  • Electrical Engineering Interview Questions Electrical Engineering (16639)
  • Electronics Communications Interview Questions Electronics Communications (3918)
  • Chemical Engineering Interview Questions Chemical Engineering (1095)
  • Aeronautical Engineering Interview Questions Aeronautical Engineering (239)
  • Bio Engineering Interview Questions Bio Engineering (96)
  • Metallurgy Interview Questions Metallurgy (361)
  • Industrial Engineering Interview Questions Industrial Engineering (259)
  • Instrumentation Interview Questions Instrumentation (3014)
  • Automobile Engineering Interview Questions Automobile Engineering (332)
  • Mechatronics Engineering Interview Questions Mechatronics Engineering (97)
  • Marine Engineering Interview Questions Marine Engineering (124)
  • Power Plant Engineering Interview Questions Power Plant Engineering (172)
  • Textile Engineering Interview Questions Textile Engineering (575)
  • Production Engineering Interview Questions Production Engineering (25)
  • Satellite Systems Engineering Interview Questions Satellite Systems Engineering (106)
  • Engineering AllOther Interview Questions Engineering AllOther (1379)