Chapter 3, Problem 14E

Program Plan Intro

Program plan:

• Define a structure “SLLNode” to hold the data and point to the next node.
• Define a function “insertList()”to insert nodes to the singly linked list.
• Define a function “push()” to append a node at the start of the singly linked list.
• Define a function “displayList()” to print the nodes of singly linked list.
• Define a function “sortSLList()” to sort the list.
• Define a function “findMedian()” to compute the median node of the singly linked list and display it.
• Define a function “main()” for performing insert, sort operations and compute the median by calling the respective functions.