插入链接列表

Question

我不想在链表中插入新元素。为什么我的代码无法正常工作？

这里我搜索一个指针

Root* List::rod(int sk){
    for(Root *d = p; d != NULL; d = d->next){
        if(d->duom == sk){
            return d;
        }
    }
    return NULL;
}

在这里我尝试插入一个新元素

//p - beginning of list g-end of list 

void List::Insert(Root *d){
    if(d != NULL){
        d->duom = 9000;
        if(d == p){
            d->next = p;
            p = d;
        }
        else if(d == g){
            g->next = d;
            g = d;
        }
        for(Mazgas *s = p; s->next != d; s = s->next){ 
            d->next = s->next;
            s->next = d;
        }
    }
}

这是我的主要

List *S = new List;

S->Set(5);
S->Set(4);
S->Set(8);
S->Set(90);

S->Insert(S->rod(4));

它不起作用。我认为我的插入方法没问题，但我的棒方法有什么问题？