如何使用雙指針插入單向鏈表？

Question

codepad link我試圖用雙指針插入到鏈表中，但我不明白我要去哪裏錯了我跟隨了堆棧溢出的其他鏈接，我甚至提到了幾本書，所以請幫助我.i保留代碼插入位置1.在輸出中，以前的插入丟失。

struct node 
{ 
     int data; 
     node *next; 
}; 

void insert(node **head,int k,int pos)//k refers to the element to be inserted 
{ 
    if(pos==1) 
    { 
    node *newnode=(node *)malloc(sizeof(node)); 
    newnode->data=k; 
    newnode->next=*head; 
    *head=newnode; 
    } 
} 

    void print(node **head) 
    { 
    printf("the elements are.. "); 
    while(*head!=NULL) 
    { 
     printf("%d ",(*head)->data); 
    (*head)=(*head)->next; 
    } 
    printf("\n"); 
    } 
    int main() 
    { 
     insert(&head,5,1); 
     print(&head); 
     insert(&head,4,1); 
     print(&head); 
     return 0; 
    } 

對於可憐的縮進抱歉。我是初學者請幫助我。

Answer 1

您的打印功能不正確。你正在擦除你的頭(*head)=(*head)->next;。更改功能

void print(node **head) 
    { 
    printf("the elements are.. "); 
    node *temp = *head; 
    while(temp!=NULL) 
    { 
     printf("%d ",temp->data); 
    temp=temp->next; 
    } 
    printf("\n"); 
    } 

，您會收到以下輸出：

的元素。5
的元素。4 5

Answer 2

檢查了這一點。

struct node //Missed struct's name 
{ 
    int data; 
    node *next; 
}; 

void insert(node **head,int k,int pos)//k refers to the element to be inserted 
{ 
    if(pos==1) 
    { 
     node *newnode= new node(); 
     newnode->data=k; 
     newnode->next=*head; //You called head which is not a member of node's struct 
     *head=newnode; 
    } 
} 

int main() 
{ 
    node *head=NULL; 
    insert(&head,5,1); 
    insert(&head,4,1); 
}