book linked list in C

jetfreggel · 03-14-2003, 12:20 AM

Does anyone knows a good book dealing with linked list
i am writing a liinked t but i ran into some trouble

language C

Dark_Helmet · 03-14-2003, 12:28 AM

I don't know if there's a good book specifically for linked lists, but I learned C with the textbook "C By Dissection". As far as I can remember, it was pretty good.

What kind of problem are you having? I've written a few programs that use linked lists...

jetfreggel · 03-14-2003, 12:40 AM

thx for the reply the trouble is want to read data from a file into linked list (no prob)
the i want to do a match strstr()(no prob)
but the i want wath i matched put into a temporary list
so i can do some aother function
i want to post my code but i am at work and typing it out of head is no option when i return at my home i will post if nessecary

Dark_Helmet · 03-14-2003, 12:44 AM

Yeah, I'd need to see the code to understand what you're trying to do.

I doubt it will take long to get you on the right track...

jetfreggel · 03-14-2003, 12:47 AM

thx man

GtkUser · 03-14-2003, 12:59 AM

Sound like traversing a linked list, and removing nodes from the middle of the list. I have done that before, a long time ago.

jetfreggel · 03-14-2003, 01:01 AM

is it possible instead of reemoving copying the matches to a tmp
linked list

GtkUser · 03-14-2003, 01:05 AM

Do you want all the matched nodes in a separate list or just have them discarded? Either way it's possible. You would have to deallocate the node memory if you wanted to get rid of it, or else add it to the new list.

jetfreggel · 03-14-2003, 01:46 AM

i want to put them in a seperate linked list
is it also possible to edit something
like the user performs a search and then
edit the search with backspace arrows and typing new data
like a text editor o like a shell where you can edit your command when you typed it in

GtkUser · 03-14-2003, 02:05 AM

There is a '\b' character that can be used in your code in a condition test.

jetfreggel · 03-14-2003, 02:12 AM

can you give an example
i don't get it

GtkUser · 03-14-2003, 02:24 AM

Not really because I don't clearly know what kind of functionality that you want. I was thinking:

if ( getchar() == '\b' )
//move array index back one place?

However without your code, I'm lost.

jetfreggel · 03-14-2003, 02:43 AM

fuctionality if you typed an author or example that you can edit like
you do in bash with your arrows
if i typed R. Richard Stevens
and it supposed to be W. Richard stevens
take your key go to the first R backspace or delete and
put the new letter
like you would edit a command in your bash when you et it out of your HISTFILE and you edit it for another purpose

Dark_Helmet · 03-14-2003, 09:23 AM

Again, for Gtk or I to give you good information, we'd need to see some source.

However, let me say this. You've already got the code to support your file-based linked list. Why not use that foundation of code to support another linked list? There's no rule that says you can only have one linked list in a program. For the first list, you created a node for every line of the file. For the second list, create a node for each "match" you find in your original.

jetfreggel · 03-16-2003, 10:52 AM

thx guys already found it