從鏈表中刪除並返回值

Question

給定位置，我將如何去返回給定位置的值，並從鏈表中刪除該值？

我認爲，我只能刪除一個值，但不能返回它。

int i; 
node *tmp = head; 
for(i=0 ; i<pos; i++) 
    tmp = tmp->next; 
node* tmp2 = tmp->next; 
tmp->next = tmp->next->next; 
free(tmp2); 
return 0; 

Answer 1

使用一些本地存儲器來存儲數據並在刪除後返回它。

int i; 
int data = 0; //for storing data 
node *tmp = head; 
for(i=0 ; i<pos && tmp != NULL; i++) //Added for checking end of list 
    tmp = tmp->next; 
node* tmp2 = tmp->next; 
tmp->next = tmp->next->next; 
data = tmp2->data; //copy data to local struct before deleting 
free(tmp2); 
return data; //return the data 

Answer 2

假設位置從1

int i; 
int data=0; 
node *temp; 
node *del; 
// Do manipulaion if list is not empty 
if(head!=NULL) 
{ 
    //handles removal of head  
    if(pos==1) 
    { 
     del=head; 
     head=del->next; 
     data=del->data; 
    } 
    else 
    {  
     for(i=1,temp=head;i<pos-1 && temp!=NULL; i++,temp=temp->next); // Iterates till previous positon 
     // handles if input position is greater than list size 
     if(temp && temp->next) 
     { 
      del=temp->next; 
      temp->next=del->next; 
      data=del->data; 
     } 
    } 

    free(del); 
} 
return data;