[2 days left] What’s wrong with your cloud strategy? Learn why multicloud solutions matter with Nimble Storage.Register Now

x
?
Solved

linked list

Posted on 2004-04-18
5
Medium Priority
?
317 Views
Last Modified: 2013-12-14
struct Data
{
   char name[51];
   int size;
   int num;
   char r[51];
   char a[51];
   char x[51];
};

The information is read from a file and stored in the structure using
while(!file.eof())
{file.read(reinterpret_cast<char*>(&f),sizeof(f));}

I need help on how to store the information from the struct to a linked list.

Thanks
0
Comment
Question by:aajjaa
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 3
  • 2
5 Comments
 
LVL 12

Accepted Solution

by:
stefan73 earned 200 total points
ID: 10857446
Hi aajjaa,
Use the list template of STL:

#include <list>
typedef list<Data> DataList;
DataList myDataList;
myDataList.push_back(f);

...and voilà, your data is in a linked list.

Cheers,
Stefan
0
 

Author Comment

by:aajjaa
ID: 10864392
Thank you Stefan! that's exactly what I needed to know
0
 

Author Comment

by:aajjaa
ID: 10864651
Now that I have all the elements in my linked list, if I want to sort them by name.. I was wondering if it is better to use vectors instead of list?  I know there's a sort function for vectors, I'm not familiar with one for list. Can you please advice me on what to use?

With this data, I will also need to find a specific name, r, a, or etc in the list.. I'm planning in using the following code:
list<Data>::iterator iter;
iter=find(DataList.begin(),DataList.end());
if(iter!=DataList.end())
{ //found }
else
{ //not found }

Is this OK?

Thanks!!
0
 
LVL 12

Expert Comment

by:stefan73
ID: 10877013
A linked list is not good for sorting or searching.

Maybe you should use a vector or a map, depending on whether you need sorting or fast search more often.
0
 
LVL 12

Expert Comment

by:stefan73
ID: 10877018
Your iterator use is correct.
0

Featured Post

Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

This article shows you how to optimize memory allocations in C++ using placement new. Applicable especially to usecases dealing with creation of large number of objects. A brief on problem: Lets take example problem for simplicity: - I have a G…
Go is an acronym of golang, is a programming language developed Google in 2007. Go is a new language that is mostly in the C family, with significant input from Pascal/Modula/Oberon family. Hence Go arisen as low-level language with fast compilation…
THe viewer will learn how to use NetBeans IDE 8.0 for Windows to perform CRUD operations on a MySql database.
The viewer will learn how to clear a vector as well as how to detect empty vectors in C++.

656 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question