如何使一个通用的函数适用于各种高度相似的类型？

Question

I have a linked list format that is of various types ( int , double , for instance):

struct DblNode {
    double value;
    DblNode * next;
}
struct IntNode {
    int value;
    IntNode * next;
}

And now I am doing things to these lists, and I run into the issue that I am constantly copying and pasting functions, making minor type edits:

DblNode * dbl_listind(DblNode * head,int ind){
    DblNode * position = head;
    int counter = 0;
    while(counter < ind){
        position = position -> next;
        counter++;
    }
    return position;
}

And then duplicating for int .

Is there a way to somehow have a generalized list type, and then somehow specify this functionality, independent of the type of the value member of my linked list?

Answer 1

That's what class/function templates supposed to do. eg

template <typename T>
struct Node {
    T value;
    Node * next;
}

template <typename T>
Node<T> * listind(Node<T> * head,int ind){
    Node<T> * position = head;
    int counter = 0;
    while(counter < ind){
        position = position -> next;
        counter++;
    }
    return position;
}

// optional
using DblNode = Node<double>;
using IntNode = Node<int>;