C to c convertor

// C++ program to delete middle
// of a linked list
#include <bits/stdc++.h>
using namespace std;

/* Link list Node */
struct Node {
int data;
struct Node* next;
};
// count of nodes
int countOfNodes(struct Node* head)
{
int count = 0;
while (head != NULL) {
head = head->next;
count++;
}
return count;
}

// Deletes middle node and returns
// head of the modified list
struct Node* deleteMid(struct Node* head)
{
// Base cases
if (head == NULL)
return NULL;
if (head->next == NULL) {
delete head;
return NULL;
}
struct Node* copyHead = head;

// Find the count of nodes
int count = countOfNodes(head);

// Find the middle node
int mid = count / 2;

// Delete the middle node
while (mid-- > 1) {
head = head->next;
}

// Delete the middle node
head->next = head->next->next;

return copyHead;
}

// A utility function to print
// a given linked list
void printList(struct Node* ptr)
{
while (ptr != NULL) {
cout << ptr->data << "->";
ptr = ptr->next;
}
cout << "NULL\n";
}

// Utility function to create a new node.
Node* newNode(int data)
{
struct Node* temp = new Node;
temp->data = data;
temp->next = NULL;
return temp;
}

/* Driver program to test above function*/
int main()
{
/* Start with the empty list */
struct Node* head = newNode(1);
head->next = newNode(2);
head->next->next = newNode(3);
head->next->next->next = newNode(4);

cout << "Given Linked List\n";
printList(head);

head = deleteMid(head);

cout << "Linked List after deletion of middle\n";
printList(head);

return 0;
}

Similar codes

1 vote148 views1 answer
Matplotlib plot circle marker
C
0 vote165 views1 answer
Sbatch array set max jobs at once
C
1 vote157 views2 answers
Fgfgfgfgfgfgheheheheheh
C
1 vote157 views1 answer
Linux play youtube audio only
C
8 votes184 views2 answers
Pygame detect click
C
0 vote157 views1 answer
How to pprint otu a double in in c
C
0 vote166 views1 answer
Complete the function in the editor. It has one parameter: an array, . It must iterate through the array performing one of the following actions on each element:
C
0 vote157 views1 answer
Convert string to int error checking c
C
0 vote167 views1 answer
<img src="https://www.google.com/url?sa=i&url=https%3A%2F%2Ftwitter.com%2Fimgatennis%3Flang%3Dar-x-fm&psig=AOvVaw1QH9um9Q1ktPXKUufXt8Av&ust=1636491440205000&source=images&cd=vfe&ved=0CAsQjRxqFwoTCKi9v-rTifQCFQAAAAAdAAA
C
0 vote161 views1 answer
Problem Statement Print the following output: \ Input Format IN Output Format \
C