UC知道java,双端链表？
来源：百度知道 编辑：UC知道 时间：2024/06/30 17:53:31
public void insertFirst(long dd){
Link newLink=new Link(dd);
if(isEmpty())
last=newLink;
newLink.next=first;
first=newLink;
}
上面代码：newLink.next=first;
first=newLink;
什么意思？
Link newLink=new Link(dd);
if(isEmpty())
last=newLink;
newLink.next=first;
first=newLink;
}
上面代码：newLink.next=first;
first=newLink;
什么意思？
如果为空，第一个创建的结点也是最后一个结点，所以last也指向它。
if(isEmpty())
last=newLink;
如果不为空的话，在表头插入，插入的结点成为第一一个结点，之前的第一结点变为第二结点，有当前新的结点指向
newLink.next=first;
first=newLink;
frist
link是一个表的首条