Looking to code a linked list and add a cycle to the list so that I can implement the Floyd cycle detection algorithm . I found LinkedList from DataStructures.jl However I can’t figure out how to: create a list iterate through the list by calling next on a node inserting a node in the list I wo…

I think the reason you don’t find these in a library is that, as mentioned above, linked lists are more of a programming exercise concept than something anyone would use in serious deployment. That said, julia> list = l1 julia> item = nothing julia> for i=1:3 item, list = iterate(list) end juli…

The documentation is in your link. Create a linked list: l = nil(). Add to the list: l = cons(l, item) (don’t know why it’s called that, there’s probably a reason). Iterate the list: for x in l. If you want to iterate it specifically with next you’ll need to define next as iterate - like here https…

In case that you like to built it from the ground up, typical implementation of linked list needs two data structures: A data structure, usually called Node, which wraps an actual data and has two pointers to point to previous and next nodes. Another data structure, usually called LinkedList that…

[image] Linked list General Usage I updated Lists.jl awhile ago to make this: (it was a PR to fix, update, and “conciseify” but it wasn’t looked at for months so it became a fork, but it all worked so I just registered it). Don’t assume that. [Bjarne Stroustr…

Thanks. I have some follow up questions. So, how would I code a linked list of 15 numbers 1 through 15? The best I could come up with was: using DataStructures l1 = nil() for i in 15:-1:1 l1 = cons(i,l1) end I know I can iterate through the whole list by: for x in l1 println(x) end Ho…

[image] gustaphe: don’t know why it’s called that, there’s probably a reason Historically in LISP cons was the way to CONStruct a list by instantiating what is usually called a cons cell. Aka a node in the list.

How do I code a simple linked list using DataStructures.jl

New to Julia

jling May 12, 2022, 5:36am 4

If you’re using this for production code that has performance requirements, maybe also consider not using linked list. Pointer chasing is slow

Topic		Replies	Views
Efficient recursive iteration over self referencing struct Performance	11	832	June 25, 2022
Requesting code review for a mutable struct and use of pointers. (53 lines of code) New to Julia data_structures , mutable-structure	2	496	May 12, 2022
Using iterator in Julia 0.7 General Usage	2	671	June 8, 2018
Doubly linked list with initial list and mutation General Usage question , data_structures	3	460	October 7, 2022
How to remove an item from a linked list in Julia? General Usage	8	1876	January 5, 2018

How do I code a simple linked list using DataStructures.jl

Related topics