Doubly-linked list/Element definition: Difference between revisions

Doubly-linked list/Element definition (view source)

Revision as of 05:25, 28 August 2016

5 bytes added , 7 years ago

m

→‎{{header|REXX}}: moved comment box outside of program, elided OVERFLOW from the html PRE tag.

Anonymous user

rosettacode>Gerard Schildberger

Revision as of 05:20, 28 August 2016 (view source) rosettacode>Gerard Schildberger m (added whitespace before the TOC (table of contents), added a ;Task: (bold) header.) ← Older edit		Revision as of 05:25, 28 August 2016 (view source) rosettacode>Gerard Schildberger m (→‎{{header\|REXX}}: moved comment box outside of program, elided OVERFLOW from the html PRE tag.) Newer edit →
Line 656: <br> However, linked lists can be simulated with lists in REXX. /* ┌────────────────────────────────────────────────────────────────────┐▼ ┌─┘ Functions of the List Manager └─┐▼ │ │▼ │ @init ─── initializes the List. │▼ │ │▼ │ @size ─── returns the size of the List [could be 0 (zero)]. │▼ │ │▼ │ @show ─── shows (displays) the complete List. │▼ │ @show k,1 ─── shows (displays) the Kth item. │▼ │ @show k,m ─── shows (displays) M items, starting with Kth item. │▼ │ @show ,,─1 ─── shows (displays) the complete List backwards. │▼ │ │▼ │ @get k ─── returns the Kth item. │▼ │ @get k,m ─── returns the M items starting with the Kth item. │▼ │ │▼ │ @put x ─── adds the X items to the end (tail) of the List. │▼ │ @put x,0 ─── adds the X items to the start (head) of the List. │▼ │ @put x,k ─── adds the X items to before of the Kth item. │▼ │ │▼ │ @del k ─── deletes the item K. │▼ │ @del k,m ─── deletes the M items starting with item K. │▼ └─┐ ┌─┘▼ └────────────────────────────────────────────────────────────────────┘/▼ <lang rexx>/REXX program that implements various List Manager functions. / ▲/┌────────────────────────────────────────────────────────────────────┐ ▲┌─┘ Functions of the List Manager └─┐ ▲│ │ ▲│ @init ─── initializes the List. │ ▲│ │ ▲│ @size ─── returns the size of the List [could be 0 (zero)]. │ ▲│ │ ▲│ @show ─── shows (displays) the complete List. │ ▲│ @show k,1 ─── shows (displays) the Kth item. │ ▲│ @show k,m ─── shows (displays) M items, starting with Kth item. │ ▲│ @show ,,─1 ─── shows (displays) the complete List backwards. │ ▲│ │ ▲│ @get k ─── returns the Kth item. │ ▲│ @get k,m ─── returns the M items starting with the Kth item. │ ▲│ │ ▲│ @put x ─── adds the X items to the end (tail) of the List. │ ▲│ @put x,0 ─── adds the X items to the start (head) of the List. │ ▲│ @put x,k ─── adds the X items to before of the Kth item. │ ▲│ │ ▲│ @del k ─── deletes the item K. │ ▲│ @del k,m ─── deletes the M items starting with item K. │ ▲└─┐ ┌─┘ ▲ └────────────────────────────────────────────────────────────────────┘*/ call sy 'initializing the list.' ; call @init call sy 'building list: Was it a cat I saw'; call @put 'Was it a cat I saw' Line 736: return</lang> '''output''' <pre style="height:30ex~~;overflow:scroll~~"> ─── initializing the list. ───