Solved

linked list

Posted on 2004-04-18
5
310 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
  • 3
  • 2
5 Comments
 
LVL 12

Accepted Solution

by:
stefan73 earned 50 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

VMware Disaster Recovery and Data Protection

In this expert guide, you’ll learn about the components of a Modern Data Center. You will use cases for the value-added capabilities of Veeam®, including combining backup and replication for VMware disaster recovery and using replication for data center migration.

Question has a verified solution.

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

Suggested Solutions

Article by: SunnyDark
This article's goal is to present you with an easy to use XML wrapper for C++ and also present some interesting techniques that you might use with MS C++. The reason I built this class is to ease the pain of using XML files with C++, since there is…
Here is a helpful source code for C++ Builder programmers that allows you to manage and manipulate HTML content from C++ code, while also handling HTML events like onclick, onmouseover, ... Some objects defined and used in this source include: …
This tutorial covers a step-by-step guide to install VisualVM launcher in eclipse.
The viewer will learn how to user default arguments when defining functions. This method of defining functions will be contrasted with the non-default-argument of defining functions.

773 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