DS

DS

by Ahsan Ahmed Emon (221-15-4971) -
Number of replies: 0

1.

#include <stdio.h>

#include <stdlib.h>

struct Node {

int data;

struct Node* next;

};

void insertAfter(struct Node* prev_node, int new_data)

{

if (prev_node == NULL) {

printf("The given previous node cannot be NULL");

return;

}


struct Node* new_node

= (struct Node*)malloc(sizeof(struct Node));


new_node->data = new_data;

new_node->next = prev_node->next;

prev_node->next = new_node;

}

{

struct Node* new_node

= (struct Node*)malloc(sizeof(struct Node));

new_node->data = new_data;

new_node->next = (*head_ref);

(*head_ref) = new_node;

}

void printList(struct Node* node)

{

while (node != NULL) {

printf(" %d", node->data);

node = node->next;

}

printf("\n");

}


2.


void push(struct Node** head_ref, int new_data)

{

struct Node* new_node

= (struct Node*)malloc(sizeof(struct Node));

new_node->data = new_data;


new_node->next = (*head_ref);


(*head_ref) = new_node;

}