如何为各种高度相似的类型制作通用函数？

Question

我有一个链接列表格式，不同类型的（int，double，例如）：

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

而我现在做的事情，以这些列表，我碰上，我不断地复制问题和粘贴功能，使得未成年人型编辑：

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

然后复制为int。

有没有办法以某种方式有一个通用的列表类型，然后以某种方式指定此功能，独立于我的链接列表的值成员的类型？

Answer 1

这就是类/功能模板应该做的。例如

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>;