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 2034 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

    I use them almost whenever I cannot anticipate how big my data is going to grow.  They are especially convenient when my elements can be of variable size.  I nest them pretty deeply and bizarrely when  am coding graftals.  The coming of STL has made them almost as easy as a regular-old data type.  Vector is a type that is internally dynamic, but allows for integer indexing.  This allows for the ease of an array for a linked type.  I use doubly-linked ones if my traversals are as likely to be backward as forward.

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

    I use them almost whenever I cannot anticipate how big my data is going to grow.  They are especially convenient when my elements can be of variable size.  I nest them pretty deeply and bizarrely when  am coding graftals.  The coming of STL has made them almost as easy as a regular-old data type.  Vector is a type that is internally dynamic, but allows for integer indexing.  This allows for the ease of an array for a linked type.  I use doubly-linked ones if my traversals are as likely to be backward as forward.

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

    Don Hersey wrote:

     

    I use them almost whenever I cannot anticipate how big my data is going to grow.  They are especially convenient when my elements can be of variable size.  I nest them pretty deeply and bizarrely when  am coding graftals.  The coming of STL has made them almost as easy as a regular-old data type.  Vector is a type that is internally dynamic, but allows for integer indexing.  This allows for the ease of an array for a linked type.  I use doubly-linked ones if my traversals are as likely to be backward as forward.

     

    I may have misunderstood you, but in case I didn't: std::vector is not implemented as a linked list. The reason you get to access it just as an array, is because that's exactly what it is (or more precisely what it is an interface for).

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

    It interfaces like an array, but AFIK it is implemented internally as a list. 
    This is what allows for vector::resize.

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

    In the case of std::vector, resize() will re-allocate (edit: if necessary) a new block of memory, big enough to hold the entire data and then relocate all the elements in there, in consecutive order.

     

     

    Edit 2: If you don't believe me, try this:

     

    vector<char> v;

     

    v.push_back('h');

    v.push_back('e');

    v.push_back('l');

    v.push_back('l');

    v.push_back('o');

    v.push_back('!');

    v.push_back(0);

     

    cout << &v[0] << endl;

    • Cancel
    • Vote Up 0 Vote Down
    • Sign in to reply
    • Verify Answer
    • Cancel
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