how to create linked list?

kapiljain469

Newbie Poster

1 post since Sep 2009

Reputation Points: 10

Solved Threads: 0

2 Years Ago

Show Comments

1

The most simplifying method is a structures.
Like that

struct Node
{
    int value; //data of node
    Node *next; //pointer to a next node in the list
};

struct List
{
   Node *first;
   Node *last;
};

Implementation you will type by yourself. Good luck!

Protuberance

Junior Poster in Training

90 posts since Aug 2009

Reputation Points: 78

Solved Threads: 17

2 Years Ago

0

LinkedList

SUMMARY: In computer science, a linked list is a data structure that consists of a sequence of data records such that in each record there is a field that contains a reference (i.e., a link) to the next record in the sequence.

__avd

Posting Genius (adatapost)

Moderator

8,648 posts since Oct 2008

Reputation Points: 2,136

Solved Threads: 1,241

2 Years Ago

0

A linked list is a data structure in which it contains the nodes. a node is a structure it contains the data field and a pointer field. the data field can be anything, and the pointer field contains the address of the next node.

so the structure should be
struct Single_Linked_List
{
char name[20];// data
int rollno;// data
float fee;// data
struct Single_Linked_List *next;// pointer to the next node
};
typedef struct Single_Linked_List SLL;
now SLL can be used whereever structure can be used.
SLL *Newnode;