c program to implement trees

Write a program using linked list to implement red black trees and k-d trees. Program should be written in c using linked list only Donot use vectors . Do not use user defined header [login to view URL] the code in a single file(kd in a file and redblack in another file) Code should not be copied from google. It should be small and easily understandable. It need not be efficient at all , should work for input data >0