Hackerank- 30 days of code-linked list

不羁的心 提交于 2020-01-28 02:17:50

insert function:
创建newNode(use constructor);
如果head = NULL,返回这个newNode
如果有head, 那么找到这个list的最后一个,用的方法是,while loop,
先用it = head,然后while(it->next!=NULL)当whileloop停止的时候, it指到list最后一个, it->next = newnode,
return 整个linked list(head)

      Node* insert(Node *head,int data)
      {
          Node* newnode= new Node (data);
              if (head==NULL  ){
              return newnode;
          }
         Node* it = head;
          while (it->next!=NULL){
              it= it->next;
          }
          it->next= newnode;
          return head;
          //Complete this method
      }

看到linked list 的insert 操作应该注意的两点:
1.head是否为null,如果为null ,将新node 插入并返回
2.从head 依次遍历到最后一个(next为null),然后插入新node

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!