在双向链表末尾插入答案

【问题标题】：Insertion at end in doubly linked list在双向链表末尾插入
【发布时间】：2015-03-19 04:56:03
【问题描述】：

我在双向链表的末尾插入一个节点，但输出只显示第一个和最后一个元素。

void insertend(int y) {

    // y the element to be inserted<br>
    // head is declared as global 

   node *ptr=(node*)malloc(sizeof(node));
   node *ptr1=head;
   ptr->info=y;

   if(head==NULL) {
       ptr->next=ptr->prev=head;
       head=ptr;
   } 
   else {

       ptr->prev=ptr1;
       ptr->next=NULL;
       ptr1->next=ptr;
       ptr1=ptr;
   }

}
 void showtail() {
   node *ptr=head;
   while(ptr!=NULL) {
       printf("%d\n",ptr->info);
       ptr=ptr->next;
   }
}

这里有什么问题？

【问题讨论】：

欢迎来到 *。请修正格式并向我们展示您如何测试您的程序。
你可以运行一个调试器来解决这些疑问
在发布您的代码时也显示您的结构

标签： c data-structures doubly-linked-list

【解决方案1】：

试试看……

 if(head==NULL)
 {
    ptr->next=ptr->prev=head;
   head=ptr;
  }
 else
 {
   while(ptr1->next!=NULL)
    ptr1=ptr1->next;
   ptr->prev=ptr1;
   ptr->next=NULL;
   ptr1->next=ptr;
   ptr1=ptr;
  }

您必须在每次插入之前遍历到最后一个节点。否则，您必须将 ptr1 保持为静态变量。

【讨论】：

【解决方案2】：

当您试图在最后插入 DLL（或）SLL 中的元素时，您需要 traverse upto the end of the list

否则您需要维护 Last Inserted 节点的指针。

但是在这段代码中，您总是在第一个节点之后插入元素，这就是为什么您将第一个节点和最后一个节点作为输出。

【讨论】：