2. Polynomial ADT:
We can perform the polynomial
manipulations such as addition, subtraction and
differentiation etc,.
Declaration:
struct poly
{
int coeff;
int power;
struct poly *next;
}*list1,*list2,*list3;
3. Creation of the polynomial:
poly create(poly *head1,poly *newnode1)
{
poly *ptr;
if(head1==NULL)
{
head1=newnode1;
}
16. Radix Sort:
• Radix sort is one of the sorting algorithms used
to sort a list of integer numbers in order. In
radix sort algorithm, a list of integer numbers
will be sorted based on the digits of individual
numbers.
• Radix sort algorithm requires the number of
passes which are equal to the number of digits
present in the largest number among the list of
numbers.
• For example, if the largest number is a 3 digit
number then that list is sorted with 3 passes.
17.
18. Multi-Linked Lists
• A multilinked list is a more general linked list
with multiple links from nodes.
• In a general multi-linked list each node can
have any number of pointers to other nodes,
• Multi-lists are essentially the technique of
embedding multiple lists into a single data
structure.
• A multi-list has more than one next pointer,
like a doubly linked list, but the pointers
create separate lists