فرض کنیم list اشاره‌گری به ابتدای لیست پیوندی باشه. در این صورت تابع مورد نظر به شکل زیر نوشته میشه
void InsertItem(ItemType item,Node *&list)
{
if(list && item>list->data)
InsertItem(item,list->next);
else
{
Node *newnode = new Node;
newnode->data = item;
newnode->next = list;
list = newnode;
}
}
نکته مهم در مورد این تابع اینه که این تابع، یک تابع عضو کلاس نیست. یعنی اگه لیست مرتب‌شده رو به صورت کلاس پیاده‌سازی کردید، باید تابعی برای افزودن عنصر درونش داشته باشه که داخل تابع عضو، همین تابع فراخوانی بشه.
