program to Reverse a linked list

Answer Posted / shruti

reverse a linked list -> by creating a new list.

consider home as the stationary pointer of the original list
adn start as the stationary pointer of the new linked list..

the node structure is as follows:

struct node
{
int data;
struct node * next;
}

struct node * reverse(struct node *home , struct node *
start)
temp = home;
while(temp != NULL)
{
p = (struct node *) malloc (sizeof(struct node));
p -> data = temp -> data;
p -> next = NULL;

if(start == NULL)
start = p;

else
{
p -> next = start;
start = p;
}

temp = temp -> next;

return start;
}

Is This Answer Correct ?    42 Yes 16 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Write a routine to implement the polymarker function

4390


#include int main(void) { int a=4, b=2; a=b<>2 ; printf("%d",a); return 0; }

1082


create a C-code that will display the total fare of a passenger of a taxi if the driver press enter,the timer will stop. Every 10 counts is 2 pesos. Initial value is 25.00

6321


write a function to give demostrate the functionality of 3d in 1d. function prototye: change(int value,int indexX,int indexY,int indexZ, int [] 1dArray); value=what is the date; indexX=x-asix indexY=y-axis indexZ=z-axis and 1dArray=in which and where the value is stored??

4155


why do you use macros? Explain a situation where you had to incorporate macros in your proc report? use a simple instream data example with code ?

2267






Set up procedure for generating a wire frame display of a polyhedron with the hidden edges of the object drawn with dashed lines

3036


What is data _null_? ,Explain with code when u need to use it in data step programming ?

2830


To Write a C program to remove the repeated characters in the entered expression or in entered characters(i.e) removing duplicates. String contains only lowercase characters ['a'-'z']

508


How can you relate the function with the structure? Explain with an appropriate example.

2925


What is the difference between proc means and proc tabulate ? explain with a simple example when you have to use means or tabulate?

3722


write a simple calculator c program to perform addition, subtraction, mul and div.

3160


why nlogn is the lower limit of any sort algorithm?

2381


Given a spherical surface, write bump-mapping procedure to generate the bumpy surface of an orange

2867


How do you verify if the two sentences/phrases input is an anagram using predefined functions in string.h and by using arrays?

2032


Write a Program in 'C' To Insert a Unique Number Only. (Hint: Just Like a Primary Key Numbers In Database.) Please Some One Suggest Me a Better Solution for This question ??

1785