Asymptotic analysis is a measure of efficiency of algorithms that doesn’t depend on machine specific constants, and doesn’t require algorithms to be implemented and time taken by programs to be compared. Asymptotic notations are mathematical tools to represent time complexity of algorithms for asymptotic analysis. The following three asymptotic notations are mostly used to represent … Read more
A circular double linked list has both successor pointer and predecessor pointer in circular manner. The objective behind considering circular double linked list is to simplify the insertion and deletion operations performed on double linked list. In circular double linked list the right link of the right most node points back to the start node … Read more
Circular Single Linked List is just a single linked list in which the link field of the last node points back to the address of the first node. A circular linked list has no beginning and no end. It is necessary to establish a special pointer called start pointer always pointing to the first node … Read more
A double linked list is a two-way list in which all nodes will have two links. This helps in accessing both successor node and predecessor node from the given node position. It provides bi-directional traversing. Each node contains three fields Left link Data Right link The left link points to the predecessor node and the … Read more
Linked lists have their own strengths and weaknesses, but they happen to be strongwhere arrays are weak. Generally array’s allocates the memory for all its elements inone block whereas linked lists use an entirely different strategy. Linked lists allocatememory for each element separately and only when necessary A linked list is represented by a pointer … Read more
enum in c which is enumerated data type gives you an opportunity to invent your own data type and define what values the variable of this data type can take. This can help in making the program listings more readable, which can be an advantage when a program gets complicated or when more than one … Read more
When we define variables in a function the compiler may optimize the code that uses the variable. That is, the compiler may compile the code in a manner that will run in the most efficient way possible. The compiler achieves this by using a CPU register to store the variable’s value rather than storing it … Read more
Unions are derived data types, the way structures are. Unions and structures look alike, but are engaged in totally different activities Both structures and unions are used to group a number of different variables together. But while a structure enables us treat a number of different variables stored at different places in memory, a union … Read more
Full list of Memory Allocation Functions in C Function Use calloc Allocates a block of memory farmalloc Allocates memory from far heap farfree Frees a block from far heap free Frees a block allocated with malloc realloc Reallocates a block of memory malloc Allocates a block of memory Memory Allocation Functions in C
Full list of Arithmetic Functions in C Function Use abs Returns the absolute value of an integer cos Calculates cosine cosh Calculates hyperbolic cosine exp Raises the exponential e to the xth power fabs Finds absolute value floor Finds largest integer less than or equal to argument fmod Finds floating-point remainder hypot Calculates hypotenuse of … Read more