C Program to Implement Hash Tables Chaining with Doubly Linked Lists

This is a C Program to Implement Hash Tables Chaining with Doubly Linked Lists. Problem Description A hash table is a data structure used to implement an associative array, a structure that can map keys to values. A hash table uses a hash function to compute an index into an array of buckets or slots. … Read more

advertisement

C Program to Implement Hash Tables chaining with Singly Linked Lists

This is a C Program to Implement a Hash Table using Singly Linked List. Problem Description A hash table is a data structure used to implement an associative array, a structure that can map keys to values. A hash table uses a hash function to compute an index into an array of buckets or slots. … Read more

advertisement

C Program to Implement Adjacency List

This is a C Program to implement Adjacency List. An array of linked lists is used. Size of the array is equal to number of vertices. Let the array be array[]. An entry array[i] represents the linked list of vertices adjacent to the ith vertex. This representation can also be used to represent a weighted … Read more

advertisement

C Program to Implement Xor Linked List

This is a C Program to implement XOR list. An XOR linked list is a data structure used in computer programming. It takes advantage of the bitwise XOR operation to decrease storage requirements for doubly linked lists. Here is source code of the C Program to Implement Xor Linked List. The C program is successfully … Read more

advertisement

C Program to Implement Skip List

This is a C Program to implement Skip List. The idea is simple, we create multiple layers so that we can skip some nodes. The worst case time complexity is number of nodes on “express lane” plus number of nodes in a segment (A segment is number of “normal lane” nodes between two “express lane” … Read more

advertisement

C Program to Implement Vlist

This is a C Program to implement VList. VList is a persistent data structure that combines the fast indexing of arrays with the easy extension of singly-linked lists. Like singly-linked they are persistent, and elements can be added to or removed from the front in constant time. Here is source code of the C Program … Read more

advertisement

C Program to Implement Doubly Linked List using Singly Linked List

This C Program implements doubly linked list using singly linked list. It makes use of 2 pointers, one points at the current node, other points at the head. When user requests to move back, the pointer from head travels to a previous node of the current pointer. The pointer to previous node is the resulting … Read more

advertisement

C Program to Modify the Linked List such that All Even Numbers appear before all the Odd Numbers in the Modified Linked List

This C Program modifies the linked list such that all even numbers appear before all the odd number in the modified linked list. Here is a source code of the C program that modifies the linked list such that all even numbers appear before all the odd number. The C program is successfully compiled and … Read more

advertisement

C Program to Find Intersection & Union of 2 Linked Lists

This C Program finds the intersection and union of 2 linked lists. Intersection is a set of elements that are common in both lists while union is a set of all unique elements in both the lists Here is a source code of the C program finds the intersection and union of 2 linked lists. … Read more

advertisement

C Program to Print Nth Node from the last of a Linked List

This C Program prints the Nth node from the last node of a linked list. The approach used is to first point a pointer to a node which is N nodes ahead from the head. Then, move the Nth pointer and head pointer one node at a time till the Nth pointer has reached to … Read more

advertisement
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He is Linux Kernel Developer & SAN Architect and is passionate about competency developments in these areas. He lives in Bangalore and delivers focused training sessions to IT professionals in Linux Kernel, Linux Debugging, Linux Device Drivers, Linux Networking, Linux Storage, Advanced C Programming, SAN Storage Technologies, SCSI Internals & Storage Protocols such as iSCSI & Fiber Channel. Stay connected with him @ LinkedIn | Youtube | Instagram | Facebook | Twitter