在双向链表中的元素之后插入

Question

我在链表中​​的元素之后插入元素，但我的代码没有运行。

typedef struct Node 
{ 
    int info; 
    struct Node *next; 
    struct Node *prev; 
}node; 

node *head; 


// w-the element to be inserted & z-the position after which it has to inserted 

void insertpos(int w,int z) 
{ 
    int i; 
    node *ptr=head; 
    node *ptr1; 
    for(i=1;i<=z-1;i++) 
    { 
     ptr=ptr->next; 
    } 
    ptr1=(node*)malloc(sizeof(node)); 
    ptr1->info=w; 
    ptr->next=ptr1; 
    ((ptr->next)->next)->prev=ptr1; 
} 

Answer 1

ptr->next=ptr1; 
    ((ptr->next)->next)->prev=ptr1; 

你正在改变未来新创建的指针ptr1的PTR上。 ptr1的下一个在这里显然是空的。你必须让它指向的PTR

ptr1->next = ptr->next 

然后你下一个节点，使PTR指向PTR1

ptr->next = ptr1 

它会工作，请发表您的控制台中看到的错误。

Answer 2

您必须将新节点的下一个节点和节点链接到新节点之前。

void insertpos(int w,int z) 
     { 
     int i; 
     node *ptr=head; 
     node *ptr1; 
     for(i=1;i<=z-1;i++) 
      { 
      ptr=ptr->next; 
      } 
     ptr1=(node*)malloc(sizeof(node)); 
     ptr1->info=w; 
     ptr1->next=ptr->next->next; //linking new node *next pointer 
     ptr->next->next->prev=ptr1; //linking next node *prev to new node 
     ptr->next=ptr1; //ptr *next to new node 
     ptr1->prev=ptr; //new node *prev to previous node 
    }