How to use Linked List with two struct

Question

0.00/5 (No votes)

See more:

I'm not good at English so may have some spelling errors

I have a small project, manage a library. I use 2 structs:
first struct to manages accounts in library
second struct to manages library books. So how to use Single Linked List to manage both of struct without creating two Linked Lists

I haven't learned OOP

Thanks !!!

Posted 20-Apr-12 4:49am

5fox

Updated 20-Apr-12 4:52am

v3

Add a Solution

Comments

Mohibur Rashid 21-Apr-12 4:45am

Even though there is three answer, but yet I want to ask what is your actual problem? is this problem with understanding?

5fox 22-Apr-12 4:43am

Here is the detail:

struct USER
{
//.....
};

struct BOOK
{
//.....
};

struct Node
{
BOOK data;
Node* pNext;
};

int ReadFile(char* fname, Node* head)
{
//read data in binary file and add into linked list
}

int WriteFile(char* fname, Node* head)
{
//write data from linked list and write to binary file to store
}

void InsertAtE(Node* head)
{
//insert a new Node at end of the list
}

etc...

problem is:
with 1 linked list as mentioned above, I only process the BOOK list, I can't process the USER list unless I create an another linked list (struct NodeUser - with data field is USER - and create another function to process with NodeUser )
p/s: how to put code into tag c++ in comment box.

4 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

5fox · Answer 1 · 2012-04-20T05:28:00

Solution 2

Can I use template<class t> to do it?
T represents struct

Posted 20-Apr-12 5:28am

5fox

Updated 20-Apr-12 5:52am

v2

Comments

Richard MacCutchan 20-Apr-12 11:50am

You might be better to use the STL List, or one of the other standard container classes. If you really do not understand classes and structures it would be better to spend some time studying them before going further with your project.

Emilio Garavaglia 21-Apr-12 10:43am

Don't post fake answers that are in fact questions. Improve the original question instead (or post another, in unrelated)

«_Superman_» · Answer 2 · 2012-04-20T18:03:00

Solution 3

Create a third structure and include objects of the first and second structure as its members.

struct One
{
   ...
};

struct Two
{
   ...
};

struct ListContent
{
   One one;
   Two two;
};

And yes, use std::list instead of creating a linked list.

Posted 20-Apr-12 18:03pm

«_Superman_»

5fox · Answer 3 · 2012-04-21T00:57:00

Solution 4

thank you all for yours help !!!!!!

Posted 21-Apr-12 0:57am

5fox

liu mingzan · Answer 4 · 2012-04-20T05:09:00

Full the linked list with void* pointer, which is actually the pointer of your struct Variable.
Like this:

C++

#include <list>
struct S1
{
	int x;
	int y;
};
struct S2
{
	int x;
	int y;
	int z;
};

void main()
{
	std::list<void*> mylist;
	S1 s1; s1.x = 1; s1.y = 1;
	S2 s2; s2.x = 2; s2.y = 2; s2.z = 2;
	
	mylist.insert(mylist.end(), &s1);
	mylist.insert(mylist.end(), &s2);

	S1* pS1 = NULL;
	S2* pS2 = NULL;
	pS1 = (S1*)mylist.front();
	pS2 = (S2*)mylist.back();
	printf("s1  x=%d, y=%d\n", pS1->x, pS1->y);
	printf("s2  x=%d, y=%d, z=%d\n", pS2->x, pS2->y, pS2->z);
}

How to use Linked List with two struct

4 solutions

Solution 2

Solution 3

Solution 4

Solution 1

Add your solution here

Preview 0

Existing Members

...or Join us