linkedLists

Question 1

How do you create the Node for linkedlist?

Answer 1

struct Node {

struct Node *next;

int val;

};

Question 2

How do you initialize the linkedlist?

Answer 2

struct Node * first = NULL;

Question 3

How do you code a function to add an item to the linked list?

Answer 3

Question 4

How would you code searching a linked list

Answer 4

struct node * search_list(struct node *list, int key){

while(list !=NULL && list->val != n)

list = list->next;

return list;

}

Question 5

How would you code deleting a node from a linked list?

Answer 5

struct node * delete_from_list(struct node * list, int n){

struct node *cur, prev;

for(cur = list, prev = NULL; curr != NULL && cur->value != n;prev=curr, curr = curr->next){

if(curr == NULL)

return list;

if(prev == NULL)

list = list->next;

else

prev->next = curr->next;

free(cur);

return list;

}

Question 6

How do you free the memory from an entire linked list?

Answer 6

void *free_list(struct node *list)

{

struct node *next;

while(list != NULL){

next = list->next;

free(list);

list = next;

}

}