how to create array using linked list....

[Punit Jain]

i want to know how do i create linked list using array, and how can i create array using linked list???
with example...

[Anthony Aj Williams]

Punit Jain wrote:i want to know how do i create linked list using array, and how can i create array using linked list???
with example...

Creating a linked list from an array is straightforward:

#include <list> // for std::list int main(){ int array[]={1,2,3,4,5,6}; // an array int const arrayLength = sizeof(array)/sizeof(array[0]); std::list<int> list(array,array+arrayLength); // create a linked list with the same contents }

Creating an array from a linked list is less so --- you need to dynamically allocate your array and copy in the data:

#include <list> #include <algorithm> int main(){ std::list<int> list; list.push_back(42); list.push_back(79); // add more values to the list int* array=new int[list.size()]; // create a dynamic array std::copy(list.begin(),list.end(),array); // copy the data delete [] array; // destroy the dynamic array }

Using dynamic arrays is generally a bad idea though. It's better just to use std::vector instead, which manages the memory for you automatically.

[Punit Jain]

can you suggest me any good book for c and c++??

[Anthony Aj Williams]

Punit Jain wrote:can you suggest me any good book for c and c++??

For C++ I would recommend "Accelerated C++" by Koenig and Moo. I can't think of a good introductory book for C, and I'm inclined to say that it's not worth learning C separately until you really need to, as good C idioms are quite different from good C++ idioms, and learning both will lead to confusion, and make your C++ worse.

[Stephan van Hulst]

I agree, don't mess around with C unless you have to. It's an old low level language that may stand in the way of your learning process at this time.

If you do decide to learn it, the absolute best thing you can read is Kernighan and Ritchie's "The C Programming Language". I believe you can download it as a PDF.

[Doug Slattery]

I agree, don't mess around with C unless you have to. It's an old low level language that may stand in the way of your learning process at this time.

If you are trying to learn OO programming, then C is not a good choice. Go with C++.

I don't agree that C is a low level language though, but that's just me ;). I started with C in the late '80s & used it solidly for almost 20 years. Now I am pretty much just doing Java. C gives you the freedom to do pretty much what you want programmatically. You are not bound by contracts or "save me from myself" issues the compiler tries to enforce as with Java.

I still prefer C and have a coding style that mimics OO which has evolved over the years.

As for books, I can't recommend a modern publication for C, but for C++ the book by the man himself - Stroustrup, The C++ Programming Language 3rd edition (don't know if a later version has been published) is pretty good.

Hope that helps.
- Doug

-- Nothing is impossible if ImPossible