I am the student of BCA Course.

Please help in my C-Language Assignment.

The question given  below.



Question 1:  What are priority Queues? How can priority queues be
implemented? Explain.



Question 2:  Write a program in `C' programming language to add
two polynomials

using linked list.



Question 3:  Write a non-recursive function in `C' programming
language to reverse a doubly linked list.



Question 4:    Let G=(V,E) be an undirected graph. Use depth-first
search to develop a

program using `C' language to convert each edge in G to a
directed edge such that the resulting graph is strongly connected, or
determine that this is not possible



Question 5:     Consider a linked list with n integers. Each node of the
list is numbered

from `1' to `n'. Develop a program using `C'
language to split this list into 4 lists so that:



§         first list contains nodes numbered 1,5, 9, 13- - -

§         second list contains nodes numbered 2, 6, 10, 14- - -

§         third list contains nodes numbered 3, 7, 11, 15- - -

§         and fourth list contains nodes numbered 4,8, 12, 16- - -



Question 6:    Write a program in `C' programming language to
list the nodes of a binary tree in the following way: List the root,
then nodes at depth 1, followed by nodes at depth 2, and so on.



[Non-text portions of this message have been removed]

Reply via email to