element14 Community
element14 Community
    Register Log In
  • Site
  • Search
  • Log In Register
  • About Us
  • Community Hub
    Community Hub
    • What's New on element14
    • Feedback and Support
    • Benefits of Membership
    • Personal Blogs
    • Members Area
    • Achievement Levels
  • Learn
    Learn
    • Ask an Expert
    • eBooks
    • element14 presents
    • Learning Center
    • Tech Spotlight
    • STEM Academy
    • Webinars, Training and Events
    • Learning Groups
  • Technologies
    Technologies
    • 3D Printing
    • FPGA
    • Industrial Automation
    • Internet of Things
    • Power & Energy
    • Sensors
    • Technology Groups
  • Challenges & Projects
    Challenges & Projects
    • Design Challenges
    • element14 presents Projects
    • Project14
    • Arduino Projects
    • Raspberry Pi Projects
    • Project Groups
  • Products
    Products
    • Arduino
    • Avnet Boards Community
    • Dev Tools
    • Manufacturers
    • Multicomp Pro
    • Product Groups
    • Raspberry Pi
    • RoadTests & Reviews
  • Store
    Store
    • Visit Your Store
    • Choose another store...
      • Europe
      •  Austria (German)
      •  Belgium (Dutch, French)
      •  Bulgaria (Bulgarian)
      •  Czech Republic (Czech)
      •  Denmark (Danish)
      •  Estonia (Estonian)
      •  Finland (Finnish)
      •  France (French)
      •  Germany (German)
      •  Hungary (Hungarian)
      •  Ireland
      •  Israel
      •  Italy (Italian)
      •  Latvia (Latvian)
      •  
      •  Lithuania (Lithuanian)
      •  Netherlands (Dutch)
      •  Norway (Norwegian)
      •  Poland (Polish)
      •  Portugal (Portuguese)
      •  Romania (Romanian)
      •  Russia (Russian)
      •  Slovakia (Slovak)
      •  Slovenia (Slovenian)
      •  Spain (Spanish)
      •  Sweden (Swedish)
      •  Switzerland(German, French)
      •  Turkey (Turkish)
      •  United Kingdom
      • Asia Pacific
      •  Australia
      •  China
      •  Hong Kong
      •  India
      •  Korea (Korean)
      •  Malaysia
      •  New Zealand
      •  Philippines
      •  Singapore
      •  Taiwan
      •  Thailand (Thai)
      • Americas
      •  Brazil (Portuguese)
      •  Canada
      •  Mexico (Spanish)
      •  United States
      Can't find the country/region you're looking for? Visit our export site or find a local distributor.
  • Translate
  • Profile
  • Settings
Code Exchange
  • Technologies
  • More
Code Exchange
Forum What are the applications of Linked Lists?
  • Blog
  • Forum
  • Documents
  • Events
  • Polls
  • Files
  • Members
  • Mentions
  • Sub-Groups
  • Tags
  • More
  • Cancel
  • New
Join Code Exchange to participate - click to join for free!
Actions
  • Share
  • More
  • Cancel
Forum Thread Details
  • State Not Answered
  • Replies 19 replies
  • Subscribers 50 subscribers
  • Views 2042 views
  • Users 0 members are here
  • Code Exchange
  • c++
Related

What are the applications of Linked Lists?

Former Member
Former Member over 11 years ago

I just wanted to know where i can apply the concept of linked lists, or what kind of program requires linked lists application. If any body can help me, I will appreciate.

  • Sign in to reply
  • Cancel
Parents
  • D_Hersey
    0 D_Hersey over 11 years ago

    Let me give a brief example of a use of a linked list:  Let's say I want to draw a Koch snowflake.  Let's say I already have code for a turtle.  The initiator can be a linked list with three elements.  The data elements are an angle to turn, and a distance to draw, for my initiator, these elements are identical: 2pi/3,1.0.  If this is an input to the draw function, an equilateral triangle is generated.  Then I need an iterator function, but for generality's sake it should also be data-driven.  Another linked list, 0,1/4, pi/6,1/4 pi/3, -2pi/3,1/4, pi/3,1/4 serves as the iterator data.  Running the iterator substitutes the iterator for each element in the initiator, this structure becomes the new initiator, if we want.  We have to add the amt of turn from the original segment to the amt of turn in the new elements to get the total turn for a given element.  Now we have a twelve-element (for we have substituted 4 new segments for 3 old ones) list that renders a star-of-David when fed into the draw function.

     

    To render successive iterations of the snowflake, we only have to re-run the iterator function and draw.  We have to multiply the segment lengths by the new segment lengths if we want to maintain scaling.  Else we can construct an auto-zoom viewer.

     

    Then we can have some 425 and play with both data sets 'til mom or the kids come home.

     

    If we can make the draw function, play a glissando out 'da speaker, rather than draw a line segment on da' monitor, we have crude models for both ontogeny and phylogeny.

     

    //Apologies for my error above, sadly haven't played with any of this stuff for over a decade!  Rusty, rusty rusty.  Thanks for the correction.

    • Cancel
    • Vote Up 0 Vote Down
    • Sign in to reply
    • Verify Answer
    • Cancel
Reply
  • D_Hersey
    0 D_Hersey over 11 years ago

    Let me give a brief example of a use of a linked list:  Let's say I want to draw a Koch snowflake.  Let's say I already have code for a turtle.  The initiator can be a linked list with three elements.  The data elements are an angle to turn, and a distance to draw, for my initiator, these elements are identical: 2pi/3,1.0.  If this is an input to the draw function, an equilateral triangle is generated.  Then I need an iterator function, but for generality's sake it should also be data-driven.  Another linked list, 0,1/4, pi/6,1/4 pi/3, -2pi/3,1/4, pi/3,1/4 serves as the iterator data.  Running the iterator substitutes the iterator for each element in the initiator, this structure becomes the new initiator, if we want.  We have to add the amt of turn from the original segment to the amt of turn in the new elements to get the total turn for a given element.  Now we have a twelve-element (for we have substituted 4 new segments for 3 old ones) list that renders a star-of-David when fed into the draw function.

     

    To render successive iterations of the snowflake, we only have to re-run the iterator function and draw.  We have to multiply the segment lengths by the new segment lengths if we want to maintain scaling.  Else we can construct an auto-zoom viewer.

     

    Then we can have some 425 and play with both data sets 'til mom or the kids come home.

     

    If we can make the draw function, play a glissando out 'da speaker, rather than draw a line segment on da' monitor, we have crude models for both ontogeny and phylogeny.

     

    //Apologies for my error above, sadly haven't played with any of this stuff for over a decade!  Rusty, rusty rusty.  Thanks for the correction.

    • Cancel
    • Vote Up 0 Vote Down
    • Sign in to reply
    • Verify Answer
    • Cancel
Children
No Data
element14 Community

element14 is the first online community specifically for engineers. Connect with your peers and get expert answers to your questions.

  • Members
  • Learn
  • Technologies
  • Challenges & Projects
  • Products
  • Store
  • About Us
  • Feedback & Support
  • FAQs
  • Terms of Use
  • Privacy Policy
  • Legal and Copyright Notices
  • Sitemap
  • Cookies

An Avnet Company © 2025 Premier Farnell Limited. All Rights Reserved.

Premier Farnell Ltd, registered in England and Wales (no 00876412), registered office: Farnell House, Forge Lane, Leeds LS12 2NE.

ICP 备案号 10220084.

Follow element14

  • X
  • Facebook
  • linkedin
  • YouTube