By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
446,332 Members | 1,506 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 446,332 IT Pros & Developers. It's quick & easy.

Link two lists

P: n/a
How can I link two linked lists with no memory allocation?
I'm searching for an algorithm which is constant in runtime and space.

Thanks


Nov 13 '05 #1
Share this Question
Share on Google+
3 Replies


P: n/a
Perpetual Snow wrote:
How can I link two linked lists with no memory allocation?
I'm searching for an algorithm which is constant in runtime and space.


This group discusses the C language. This is not a C language issue.

-Kevin
--
My email address is valid, but changes periodically.
To contact me please use the address from a recent posting.

Nov 13 '05 #2

P: n/a

"Perpetual Snow" <pi******@hotmail.com> wrote in message
news:3f***********************@news.free.fr...

How can I link two linked lists with no memory allocation?
I'm searching for an algorithm which is constant in runtime and space.


Trivially, to the extent that almost any attempt to point you
in the right direction would complete this homework assignment
for you in its entirety.

Post a compileable program showing your attempt, and an explanation
of how you've tried to find the problems, and someone will help
you sort out the details.
Nov 13 '05 #3

P: n/a
Perpetual Snow wrote:
How can I link two linked lists with no memory allocation?
I'm searching for an algorithm which is constant in runtime and space.

Thanks


<OT>
Take a look in "include/linux/list.h" of the linux source. If this is
homework you'll probably won't get that anyway. If not, it's a nice
implementation of a list without memory allocation.
</OT>

Mark

Nov 13 '05 #4

This discussion thread is closed

Replies have been disabled for this discussion.