تابعی که با تغییر اشاره گر ها لیست پیوندی (یکطرفه ، دو طرفه، حلقوی، حلقوی دو طرفه ) را وارون نماید؟

Answer 1

یکطرفه

Node* list::invert()

{

    Node* t0,t1,t2;

    t0=first;

    t1=first->next;

    t2=first->next->next;

    t0->next=NULL;

    while(t2)

    {

        t1->next=t0;

        t0=t1;

        t1=t2;

        t2=t2->next;

    }

    t1->next=t0;

    return t1;

}

Don't Expect Anyone Except Yourself,...