One of the popular interpolations in Computational Math - Lagrange interpolation polynomial. Here you can find this polynomial implementation in C++.