The CNET Lounge forum

General discussion

LinkedList! The DATA STRUCTURE!

by zsiddique / March 19, 2007 2:19 PM PDT
Discussion is locked
You are posting a reply to: LinkedList! The DATA STRUCTURE!
The posting of advertisements, profanity, or personal attacks is prohibited. Please refer to our CNET Forums policies for details. All submitted content is subject to our Terms of Use.
Track this discussion and email me when there are updates

If you're asking for technical help, please be sure to include all your system info, including operating system, model number, and any other specifics related to the problem. Also please exercise your best judgment when posting in the forums--revealing personal information such as your e-mail address, telephone number, and address is not recommended.

You are reporting the following post: LinkedList! The DATA STRUCTURE!
This post has been flagged and will be reviewed by our staff. Thank you for helping us maintain CNET's great community.
Sorry, there was a problem flagging this post. Please try again now or at a later time.
If you believe this post is offensive or violates the CNET Forums' Usage policies, you can report it below (this will not automatically remove the post). Once reported, our moderators will be notified and the post will be reviewed.
Collapse -
Don't you mean
by thecheese123 / March 19, 2007 5:22 PM PDT

Don't you mean that it wasn't the link list that they were talking about. They were talking about a list of hyperlinks whereas the patent is for a doubly linked list data structure.

Collapse -
(NT) I think he was just trying to be more explicit
by gogomama / March 19, 2007 10:00 PM PDT
In reply to: Don't you mean
Collapse -
I was thinking the same thing.
by isting / March 20, 2007 3:07 AM PDT

It's not HTML hyperlinks. It is more programming data structure related.

Either way, it's still a stupid patent. Linked lists have been around for a while.

Collapse -
Linked Lists
by nonexpert / March 20, 2007 5:26 AM PDT

Its definitely a linked list form programing. I'm not quite sure how this patent passed really. Linked List both in name and concept is quite common. I am currently in college and linked lists were one of they types of data structures that we studied. We however studied them as a list of objects that each had at least one pointer to the next object. Variations on this concept were endless though ranging from a list of objects with two pointers per object to a linked list of more linked lists.

Interestingly, Sun's Java documentation has a copyright from 2003 on their webpage describing their LinkedList class... I'm sure references to linked lists can be found that are older than that.

Collapse -
Oops
by gogomama / March 20, 2007 5:59 AM PDT
In reply to: Linked Lists

I hadn't listened to the episode when I commented on this before. Yes, I learned about linked lists in '95. I'm sure they've been around way longer than that.

Collapse -
I know I used such in the 80's.
by R. Proffitt Forum moderator / March 20, 2007 6:19 AM PDT
Collapse -
More like the late 1950s...
by Evil Penguin / March 20, 2007 6:48 AM PDT

1991?? That's a joke... (Unless it's some very specific functionality you're after.)

Linked lists (the data structure) have been around much much longer than that.

See http://en.wikipedia.org/wiki/Linked_list#History for a bit of perspective.

Late 1950s is more like it.

Collapse -
Anything prior to the patent date will do here.
by R. Proffitt Forum moderator / March 20, 2007 6:57 AM PDT

Nothing like prior art to infringe a patent.

Bob

Collapse -
Well, the humiliation factor is higher with older prior art.
by Evil Penguin / March 20, 2007 7:03 AM PDT

Their bogus patent comes across as even more foolish if you point out some prior art from the relatively early years of computing. Happy

Collapse -
Did Babbage use a linked list?
by R. Proffitt Forum moderator / March 20, 2007 12:34 PM PDT

Maybe we can think about Archimedes, Arabic scholars (B.C. timeframe, etc.)

BTW, thanks for the first posts about this. Pretty sad Patent Office...

Bob

Popular Forums
icon
Computer Newbies 10,686 discussions
icon
Computer Help 54,365 discussions
icon
Laptops 21,181 discussions
icon
Networking & Wireless 16,313 discussions
icon
Phones 17,137 discussions
icon
Security 31,287 discussions
icon
TVs & Home Theaters 22,101 discussions
icon
Windows 7 8,164 discussions
icon
Windows 10 2,657 discussions

CNET FORUMS TOP DISCUSSION

Help, my PC with Windows 10 won't shut down properly

Since upgrading to Windows 10 my computer won't shut down properly. I use the menu button shutdown and the screen goes blank, but the system does not fully shut down. The only way to get it to shut down is to hold the physical power button down till it shuts down. Any suggestions?