Linked list to another 4 struct C

Question

1.00/5 (1 vote)

See more:

Hello!
I want to split a linked list into 4 parts, so that I don't want to allocate new memory, but in a new structure. The start points to the first element of the sublist and the end to the last element.

I know this isn't a site where you guys do my code for me, but so far whenever I've pasted in my code I've always been told off.

The structure of the original linked list:

C

typedef struct Adatok {
    int nehezseg;
    char kerdes[100];
    char A[20];
    char B[20];
    char C[20];
    char D[20];
    char valasz;
    char kategoria[20];
    struct Adatok *kovetkezo;
} Adatok;

The number of items in each part is a quarter of the number of items in the original list.

C

int elemszam(Adatok *eleje) {
    int db = 0;
    Adatok *jelenlegi = eleje;

    while (jelenlegi != NULL) {
        db++;
        jelenlegi = jelenlegi->kovetkezo;
    }

    return db;
}

That's as far as you've got, which is still working properly.

What I have tried:

everything I can , 4 linked lists

Posted 25-Nov-23 1:47am

420bela

Updated 25-Nov-23 2:35am

merano99

v2

Add a Solution

2 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)

merano99 · Answer 1 · 2023-11-25T02:57:00

Quote:
I want to split a linked list into 4 parts, so that I don't want to allocate new memory.

This requirement was previously missing from the description.
The requirement means that the original list must be dissolved and the elements rearranged in 4 new lists.

The prototype should then look like this:

C

void splitlist(Adatok** original, Adatok** list1, Adatok** list2, Adatok** list3, Adatok** list4);

As in the previous question, it would make sense to first calculate the minimum number of elements that should be in the new list. Any remainder would be distributed among the first lists until it is completely distributed.

In the previous versions there was a function hozzafuz(), which could now look like this:

C

void hozzafuz(Adatok** original, Adatok** lista);

The function should then take the first element from the original list each time it is called and append it to the end of lista.

//edit:
To improve the process, it would be better to give the hozzafuz() function the number of elements to be reassigned for the new list as a parameter.
You would then only need to reassign a few pointers.
The prototype would then be:

C++

void hozzafuz(Adatok** original, Adatok** lista, int lsize);

Richard MacCutchan · Answer 2 · 2023-11-25T02:53:00

Solution 1

You have already posted this question at Hello! In C I want to split a linkedlist into 4 other linked lists.[^], and received some suggested solutions. Please do not repost the same question.

Posted 25-Nov-23 2:53am

Richard MacCutchan