USING GCC COMPILER - Implement in C, using linked lists and the Quicksort algorithm. Write a main() function that reads in a list, calls your function and prints out a sorted list as a result. You can assume that the list only contains integers. Paste as a comment the run of your code on 3 examples at the end of the file.
Other Requirements for program:
Comments: Write a comment at the beginning of the program explaining what your program is about. Also comment before beginning a function saying what the underlying function is going to do.
Test Cases: Provide test cases in a separate document (.txt or .pdf or .doc) that was used to test program.
Question
Solution Preview
This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.
#include <stdio.h>#include <stdlib.h>
#include <time.h>
typedef int datatype;
struct node{
datatype data;
struct node * next;
struct node * previous;
};
typedef struct node node;
struct list{
node * head;
node * tail;
int size;
};
typedef struct list list;
node * NewNode(datatype d);
list * NewList();...
Return to homework library