Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Generic linked list implementation #18

Closed
cahirwpz opened this issue Dec 30, 2015 · 4 comments
Closed

Generic linked list implementation #18

cahirwpz opened this issue Dec 30, 2015 · 4 comments
Assignees
@Killavus

Comments

@cahirwpz
Copy link
Owner

We need it badly, now. Two major requirements are:

  • no memory allocation for list nodes (i.e. nodes are embedded into structures),
  • any structure may be easily linked by several lists.

There're a few solutions:

Just choose bare minimum interface and present it as a header file, don't start implementation yet. I'd go for doubly linked circular list variant - it seems to be the most versatile.
@cahirwpz cahirwpz changed the title Generic linked list implementation. Generic linked list implementation Dec 30, 2015
@Killavus
Copy link
Contributor

Killavus commented Jan 4, 2016

I just created the pull request being the first minimal step to implement this feature.

@cahirwpz
Copy link
Owner Author

We need those pesky lists now - please prepare a patch ASAP :)

@Killavus
Copy link
Contributor

It'll be done today :)

@cahirwpz
Copy link
Owner Author

I'm still waiting...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@Killavus Killavus

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@cahirwpz @Killavus