単一リンクリストに2つの要素しかない場合の最後の要素の削除

Question

リストに3つ以上の要素がある場合、最後の要素を削除するだけで正常に削除できます。しかし、リストに2つの要素がある場合、最後の要素を削除しようとするたびに、最初の要素も削除されます。

node *tail = new node; 
    admintemp = adminhead; 

    while (admintemp->next!=NULL) 
    { 
     tail=admintemp; 
     admintemp=admintemp->next; 
    } 
    if (tail) 
    { 
     tail->next=NULL; 
    } 
    delete admintemp; 

Answer 1

Explaination: 
    With the help of temp we reach upto last node so as far as your problem    is 
concerned imagine you have two nodes only.so with temp we reach to second 
node 
Now with the help of temp1 we traverse up to temp,we make temp1's next to 
NULL coz now it is end.free memory of temp with help of free(temp)  





void Delete() 
{ 
    class Node* temp,*temp1; 
    temp=temp1=start; 
    while(temp->next!=NULL) 
{ 
temp=temp->next; 
} 
while(temp1->next!=temp) 
{ 
temp1=temp1->next; 
} 
temp1->next=NULL; 
free(temp); 
}