[PR #1505] feat(numerical_methods): Add Neville's algorithm for interpolation #2115

New Issue

claunia · 2026-01-29T15:28:54Z

claunia commented

2026-01-29 15:28:54 +00:00

Original Pull Request: https://github.com/TheAlgorithms/C/pull/1505

State: closed
Merged: No

Description of Change

This pull request introduces an implementation of Neville's Algorithm for polynomial interpolation in C. The file is located in the numerical_methods directory, as it's a specific numerical method for solving interpolation problems.

The submission includes:

A pure C implementation (nevilles_algorithm.c) with manual memory management.
Doxygen-style comments that explain the file's purpose, the function, its parameters, and the author.
A tests() function that uses assert.h to verify the algorithm's correctness with linear, quadratic, and negative-valued test cases.

Wikipedia Reference: https://en.wikipedia.org/wiki/Neville%27s_algorithm

Checklist

Added description of change
Added file name matches File name guidelines (nevilles_algorithm.c)
Added tests and example, test must pass
Relevant documentation/comments is changed or added
PR title follows semantic commit guidelines
Search previous suggestions before making a new one, as yours may be a duplicate.
I acknowledge that all my contributions will be made under the project's license.

Notes: Adds a standard implementation of Neville's algorithm with self-contained tests.

**Original Pull Request:** https://github.com/TheAlgorithms/C/pull/1505 **State:** closed **Merged:** No --- #### Description of Change This pull request introduces an implementation of Neville's Algorithm for polynomial interpolation in C. The file is located in the `numerical_methods` directory, as it's a specific numerical method for solving interpolation problems. The submission includes: - A pure C implementation (`nevilles_algorithm.c`) with manual memory management. - Doxygen-style comments that explain the file's purpose, the function, its parameters, and the author. - A `tests()` function that uses `assert.h` to verify the algorithm's correctness with linear, quadratic, and negative-valued test cases. Wikipedia Reference: https://en.wikipedia.org/wiki/Neville%27s_algorithm #### Checklist - [x] Added description of change - [x] Added file name matches [File name guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#File-Name-guidelines) (`nevilles_algorithm.c`) - [x] Added tests and example, test must pass - [x] Relevant documentation/comments is changed or added - [x] PR title follows semantic [commit guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#Commit-Guidelines) - [x] Search previous suggestions before making a new one, as yours may be a duplicate. - [x] I acknowledge that all my contributions will be made under the project's license. **Notes:** Adds a standard implementation of Neville's algorithm with self-contained tests.

claunia added the pull-request label 2026-01-29 15:28:54 +00:00

claunia closed this issue

2026-01-29 15:28:55 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/C#2115