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...

Can we remove an element in a single linked list without
traversing?
Lets suppose the link list is like this
1 2 3 4 5 6

We need to remove 4 from this list (without traversing from
beginning) and the final link list shud be 1 2 3 5 6

only thing we know is the pointer to element "4". How can
we remove "4" and link "3" to "5"?

Answer Posted / truong nguyen

Memory address of all elements in a linked list are not
continuous. So if we only know the memory address of the
element "4", we cannot know memory address of element "3"
and "5" without traversing. And we cannot remove it from the
linked list.

Is This Answer Correct ?    1 Yes 4 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is meaning of in c++?

1211


What is command line arguments in C++? What are its uses? Where we have to use this?

1272


Show the declaration for a static member variable.

993


What is copy constructor? Can we make copy constructor private in c++?

1085


How do I use turbo c++?

989


Explain the concept of dynamic allocation of memory?

1093


How do I get good at c++ programming?

1163


What is the use of object in c++?

1099


Explain the concept of copy constructor?

1045


What is the difference between an external iterator and an internal iterator?

1099


Which one is a preferred language C or C++? Why?

1092


Why is c++ so fast?

1033


How a new element can be added or pushed in a stack?

1018


What is the difference between global variables and static varables?

1140


How delete [] is different from delete?

1008