How could I create a list in c

Question

How can I create a list in C    I need it to create a linked list   How would I go about doing that   Are there good tutorials or examples I could follow

User · Answer

I m guessing this is a homework question  so you probably want to go here   It has a tutorial explaining linked lists  gives good pseudocode and also has a C   implementation you can download   I d recommend reading through the explanation and understanding the pseudocode before blindly using the implementation   This is a topic that you really should understand in depth if you want to continue on in CS

User · Answer

I take it that you know that C   already has a linked list class  and you want to implement your own because you want to learn how to do it    First  read Why do we use arrays instead of other data structures    which contains a good answer of basic data-structures  Then think about how to model them in C     struct Node       int data      Node   next       Basically that s all you need to implement a list   a very simple one   Yet it has no abstractions  you have to link the items per hand   Node a  1   b  20   amp a   c  35   amp b  d  42   amp c     Now  you have have a linked list of nodes  all allocated on the stack   d - gt  c - gt  b - gt  a 42   35   20   1   Next step is to write a wrapper class List that points to the start node  and allows to add nodes as needed  keeping track of the head of the list  the following is very simplified    class List       struct Node           int data          Node   next              Node   head   public      List             head   NULL              List             while head    NULL                Node   n   head- gt next              delete head              head   n                       void add int value            Node   n   new Node          n- gt data   value          n- gt next   head          head   n                         Next step is to make the List a template  so that you can stuff other values  not only integers     If you are familiar with smart pointers  you can then replace the raw pointers used with smart pointers  Often i find people recommend smart pointers to starters  But in my opinion you should first understand why you need smart pointers  and then use them  But that requires that you need first understand raw pointers  Otherwise  you use some magic tool  without knowing why you need it

User · Answer

You should really use the standard List class  Unless  of course  this is a homework question  or you want to know how lists are implemented by STL   You ll find plenty of simple tutorials via google  like this one  If you want to know how linked lists work  under the hood   try searching for C list examples tutorials rather than C

User · Answer

If you are going to use std  list  you need to pass a type parameter   list lt int gt  intList    list lt int gt   intListPtr   new list lt int gt     If you want to know how lists work  I recommending googling for some C C   tutorials to gain an understanding of that subject  Next step would then be learning enough C   to create a list class  and finally a list template class   If you have more questions  ask back here

User · Answer

I m guessing this is a homework question  so you probably want to go here   It has a tutorial explaining linked lists  gives good pseudocode and also has a C   implementation you can download   I d recommend reading through the explanation and understanding the pseudocode before blindly using the implementation   This is a topic that you really should understand in depth if you want to continue on in CS

User · Answer

Why reinvent the wheel  Just use the STL list container    include  lt list gt      in some function  you now do    std  list lt int gt  mylist     integer list   More information

User · Answer

Why reinvent the wheel  Just use the STL list container    include  lt list gt      in some function  you now do    std  list lt int gt  mylist     integer list   More information

User · Answer

Why reinvent the wheel  Just use the STL list container    include  lt list gt      in some function  you now do    std  list lt int gt  mylist     integer list   More information

User · Answer

We are already in 21st century   Don t try to implement the already existing data structures  Try to use the existing data structures   Use STL or Boost library

User · Answer

Boost ptr list  http   www boost org doc libs 1 37 0 libs ptr container doc ptr list html  HTH

User · Answer

Create list using C   templates i e template  lt class T gt  struct Node        T data      Node   next          template  lt class T gt  class List        Node lt T gt   head  tail               public           void push T const amp        push element          void pop                 pop element          bool empty               return true if empty        Then you can write the code like  List lt MyClass gt    The type T is not dynamic in run time It is only for the compile time  For complete example click here  For C   templates tutorial click here

User · Answer

You should really use the standard List class  Unless  of course  this is a homework question  or you want to know how lists are implemented by STL   You ll find plenty of simple tutorials via google  like this one  If you want to know how linked lists work  under the hood   try searching for C list examples tutorials rather than C

User · Answer

If you are going to use std  list  you need to pass a type parameter   list lt int gt  intList    list lt int gt   intListPtr   new list lt int gt     If you want to know how lists work  I recommending googling for some C C   tutorials to gain an understanding of that subject  Next step would then be learning enough C   to create a list class  and finally a list template class   If you have more questions  ask back here

User · Answer

We are already in 21st century   Don t try to implement the already existing data structures  Try to use the existing data structures   Use STL or Boost library

User · Answer

Why reinvent the wheel  Just use the STL list container    include  lt list gt      in some function  you now do    std  list lt int gt  mylist     integer list   More information

User · Answer

I take it that you know that C   already has a linked list class  and you want to implement your own because you want to learn how to do it    First  read Why do we use arrays instead of other data structures    which contains a good answer of basic data-structures  Then think about how to model them in C     struct Node       int data      Node   next       Basically that s all you need to implement a list   a very simple one   Yet it has no abstractions  you have to link the items per hand   Node a  1   b  20   amp a   c  35   amp b  d  42   amp c     Now  you have have a linked list of nodes  all allocated on the stack   d - gt  c - gt  b - gt  a 42   35   20   1   Next step is to write a wrapper class List that points to the start node  and allows to add nodes as needed  keeping track of the head of the list  the following is very simplified    class List       struct Node           int data          Node   next              Node   head   public      List             head   NULL              List             while head    NULL                Node   n   head- gt next              delete head              head   n                       void add int value            Node   n   new Node          n- gt data   value          n- gt next   head          head   n                         Next step is to make the List a template  so that you can stuff other values  not only integers     If you are familiar with smart pointers  you can then replace the raw pointers used with smart pointers  Often i find people recommend smart pointers to starters  But in my opinion you should first understand why you need smart pointers  and then use them  But that requires that you need first understand raw pointers  Otherwise  you use some magic tool  without knowing why you need it

User · Answer

Boost ptr list  http   www boost org doc libs 1 37 0 libs ptr container doc ptr list html  HTH

User · Answer

We are already in 21st century   Don t try to implement the already existing data structures  Try to use the existing data structures   Use STL or Boost library

User · Answer

I take it that you know that C   already has a linked list class  and you want to implement your own because you want to learn how to do it    First  read Why do we use arrays instead of other data structures    which contains a good answer of basic data-structures  Then think about how to model them in C     struct Node       int data      Node   next       Basically that s all you need to implement a list   a very simple one   Yet it has no abstractions  you have to link the items per hand   Node a  1   b  20   amp a   c  35   amp b  d  42   amp c     Now  you have have a linked list of nodes  all allocated on the stack   d - gt  c - gt  b - gt  a 42   35   20   1   Next step is to write a wrapper class List that points to the start node  and allows to add nodes as needed  keeping track of the head of the list  the following is very simplified    class List       struct Node           int data          Node   next              Node   head   public      List             head   NULL              List             while head    NULL                Node   n   head- gt next              delete head              head   n                       void add int value            Node   n   new Node          n- gt data   value          n- gt next   head          head   n                         Next step is to make the List a template  so that you can stuff other values  not only integers     If you are familiar with smart pointers  you can then replace the raw pointers used with smart pointers  Often i find people recommend smart pointers to starters  But in my opinion you should first understand why you need smart pointers  and then use them  But that requires that you need first understand raw pointers  Otherwise  you use some magic tool  without knowing why you need it

User · Answer

You should really use the standard List class  Unless  of course  this is a homework question  or you want to know how lists are implemented by STL   You ll find plenty of simple tutorials via google  like this one  If you want to know how linked lists work  under the hood   try searching for C list examples tutorials rather than C

User · Answer

If you are going to use std  list  you need to pass a type parameter   list lt int gt  intList    list lt int gt   intListPtr   new list lt int gt     If you want to know how lists work  I recommending googling for some C C   tutorials to gain an understanding of that subject  Next step would then be learning enough C   to create a list class  and finally a list template class   If you have more questions  ask back here

User · Answer

I take it that you know that C   already has a linked list class  and you want to implement your own because you want to learn how to do it    First  read Why do we use arrays instead of other data structures    which contains a good answer of basic data-structures  Then think about how to model them in C     struct Node       int data      Node   next       Basically that s all you need to implement a list   a very simple one   Yet it has no abstractions  you have to link the items per hand   Node a  1   b  20   amp a   c  35   amp b  d  42   amp c     Now  you have have a linked list of nodes  all allocated on the stack   d - gt  c - gt  b - gt  a 42   35   20   1   Next step is to write a wrapper class List that points to the start node  and allows to add nodes as needed  keeping track of the head of the list  the following is very simplified    class List       struct Node           int data          Node   next              Node   head   public      List             head   NULL              List             while head    NULL                Node   n   head- gt next              delete head              head   n                       void add int value            Node   n   new Node          n- gt data   value          n- gt next   head          head   n                         Next step is to make the List a template  so that you can stuff other values  not only integers     If you are familiar with smart pointers  you can then replace the raw pointers used with smart pointers  Often i find people recommend smart pointers to starters  But in my opinion you should first understand why you need smart pointers  and then use them  But that requires that you need first understand raw pointers  Otherwise  you use some magic tool  without knowing why you need it

User · Answer

If you are going to use std  list  you need to pass a type parameter   list lt int gt  intList    list lt int gt   intListPtr   new list lt int gt     If you want to know how lists work  I recommending googling for some C C   tutorials to gain an understanding of that subject  Next step would then be learning enough C   to create a list class  and finally a list template class   If you have more questions  ask back here

User · Answer

Create list using C   templates i e template  lt class T gt  struct Node        T data      Node   next          template  lt class T gt  class List        Node lt T gt   head  tail               public           void push T const amp        push element          void pop                 pop element          bool empty               return true if empty        Then you can write the code like  List lt MyClass gt    The type T is not dynamic in run time It is only for the compile time  For complete example click here  For C   templates tutorial click here

User · Answer

Boost ptr list  http   www boost org doc libs 1 37 0 libs ptr container doc ptr list html  HTH

User · Answer

I m guessing this is a homework question  so you probably want to go here   It has a tutorial explaining linked lists  gives good pseudocode and also has a C   implementation you can download   I d recommend reading through the explanation and understanding the pseudocode before blindly using the implementation   This is a topic that you really should understand in depth if you want to continue on in CS

User · Answer

I m guessing this is a homework question  so you probably want to go here   It has a tutorial explaining linked lists  gives good pseudocode and also has a C   implementation you can download   I d recommend reading through the explanation and understanding the pseudocode before blindly using the implementation   This is a topic that you really should understand in depth if you want to continue on in CS

User · Answer

You should really use the standard List class  Unless  of course  this is a homework question  or you want to know how lists are implemented by STL   You ll find plenty of simple tutorials via google  like this one  If you want to know how linked lists work  under the hood   try searching for C list examples tutorials rather than C

User · Answer

We are already in 21st century   Don t try to implement the already existing data structures  Try to use the existing data structures   Use STL or Boost library

User · Answer

Boost ptr list  http   www boost org doc libs 1 37 0 libs ptr container doc ptr list html  HTH

[c++] How could I create a list in c++?

Examples related to c++

Examples related to list

Examples related to stl

Examples related to linked-list