Scribd
Importer
5 vues2 pages

Ds A8

Data

Transféré par

vinayakshastri2005
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
5 vues2 pages

Ds A8

Data

Transféré par

vinayakshastri2005
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
Vous êtes sur la page 1/ 2

//Aditya Sadashiv Phadtare//

//S.E. Comp. Engg.//


//Div:B Roll No.:209//

//Experiment No.: 8//

#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node* next;
} Node;
Node* head = NULL;
void insertAtBeginning(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = head;
head = newNode;
printf("%d inserted at beginning\n", value);
}
void insertAtEnd(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = NULL;
if (head == NULL) {

head = newNode; } else {


Node* temp = head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
printf("%d inserted at end\n", value); }
void deleteNode(int value) {
Node* temp = head;
Node* prev = NULL;
while (temp != NULL && temp->data != value) {
prev = temp;
temp = temp->next; }
if (temp == NULL) {
printf("Node not found\n");
return;
}
if (prev == NULL) {
head = head->next;
} else {
prev->next = temp->next;
}
free(temp);
printf("%d deleted from list\n", value); }
void traverse() {
Node* temp = head;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
}
int main() {
insertAtBeginning(10);
insertAtEnd(20);
traverse();
deleteNode(10);
traverse();
return 0;
}

OUTPUT:

Vous aimerez peut-être aussi