Write a program to reverse a linked list?
Answer Posted / murali
/* Error Checking is not done */
#include <stdio.h>
typedef struct node {
char ch;
struct node *next;
} list;
list* addNode(const list *start, char ch) {
list *ll;
ll = (list *)start;
while( ll->next != NULL ) { ll = ll->next; }
ll->next = (list *) malloc(sizeof(list));
ll->next->ch = ch;
ll->next->next = NULL;
return ll->next;
}
void printList(const list *start) {
list *ll;
ll = (list *)start;
while ( ll->next != NULL ) {
printf(" %c --> ", ll->ch );
ll = ll->next;
}
printf(" %c --> ", ll->ch );
printf( " NULL ");
}
void reverse(list *a, list *b) {
if( b->next != NULL )
reverse(b, b->next);
b->next = a;
a->next = NULL;
}
int main() {
list *end;
list *start = (list *) malloc(sizeof(list));
start->ch = 'A';
start->next = NULL;
addNode(start, 'B');
addNode(start, 'C');
addNode(start, 'D');
addNode(start, 'E');
end = addNode(start, 'F');
printList(start);
printf("\n");
reverse(start, start->next);
printList(end);
printf("\n");
return 0;
}
| Is This Answer Correct ? | 9 Yes | 5 No |
Post New Answer View All Answers
What is null pointer and void pointer and what is their use?
What are c++ stream classes?
What is the role of copy constructor in copying of thrown objects?
Do you know the problem with overriding functions?
I was a c++ code and was asked to find out the bug in that. The bug was that he declared an object locally in a function and tried to return the pointer to that object. Since the object is local to the function, it no more exists after returning from the function. The pointer, therefore, is invalid outside.
Show the declaration for a static member variable.
What is the use of dot in c++?
Is c++ the hardest language?
What do you mean by inheritance in c++?
Does c++ have foreach?
What are stacks?
What is ostream in c++?
What is the difference between function overloading and operator overloading?
What is the advantage of c++ over c?
Does a derived class inherit or doesn't inherit?