如何爲各種高度相似的類型製作通用函數？

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