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

New Issue

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

claunia commented

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

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/1505
Author: @Keykyrios
Created: 10/20/2025
Status: ❌ Closed

Base: master ← Head: master

📝 Commits (2)

49e6435 feat(numerical_methods): Add Neville's algorithm for interpolation
d7795f8 Handled Div. by zero case

📊 Changes

1 file changed (+100 additions, -0 deletions)

View changed files

➕ numerical_methods/nevilles_algorithm.c (+100 -0)

📄 Description

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.

_{🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.}

## 📋 Pull Request Information **Original PR:** https://github.com/TheAlgorithms/C/pull/1505 **Author:** [@Keykyrios](https://github.com/Keykyrios) **Created:** 10/20/2025 **Status:** ❌ Closed **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (2) - [`49e6435`](https://github.com/TheAlgorithms/C/commit/49e6435446d36d21dcf5f149dac7208c3c812c8c) feat(numerical_methods): Add Neville's algorithm for interpolation - [`d7795f8`](https://github.com/TheAlgorithms/C/commit/d7795f8d8cb7e603e5d584a59c8c36f62073b9e9) Handled Div. by zero case ### 📊 Changes **1 file changed** (+100 additions, -0 deletions) <details> <summary>View changed files</summary> ➕ `numerical_methods/nevilles_algorithm.c` (+100 -0) </details> ### 📄 Description #### 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. --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>

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

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/C#2112