Write a C language function to delete the nth node of a singly-linked list. The error conditions are to be handled properly.
Following delete function can be used to delete n-th node from singly linked list. Funtion is written in C.
int delete(node * head, int key) { node * p, * q; int x = 0; p = head; if (p == Null) { printf(“List is empty”); return 0; } else while (p != null && p - > data != key) { q = p; p = p - > next; } if (p == head) { x = key; head = (head) - > next; free(p); } else { If(p - > data == key) { x = p - > data; q - > next = p - > next; free(p); } } } return (x);
a) Define big O notations.
b) \( {T(n) = 4n^{2}+3n \log_{}{n} } \), express T( n ) in Big( O ) notations.
Describe a string reversal algorithm. Write the difference between a [ ] [ ] and **a.
What are Halstead’s metrics?
What are the methodology for dialog design?
Define Quality Planning
Write a C program to convert decimal no. to binary.
What is an unrolled linked list?