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
来源:CSDN
作者:有态度的我
链接:https://blog.csdn.net/weixin_42919657/article/details/104094538