图
0.1 p.next=p
将改变结点间的链接关系
【习0.1】 实验 2.2 由指定数组中的多个对象构造单链表。
在 SinglyLinkedList 单链表类中,增加构造方法如下。
public SinglyLinkedList(E[] element) //由指定数组中的多个对象构造单链表
{
this.head = null;
if (element!=null && element.length>0)
{
this.head = new Node(element[0]);
Node<E> rear=this.head;
int i=1;
while (i<element.length)
{
rear.next = new Node(element[i++]);
rear = rear.next;
}
}
}
【习0.2】 实验 2.2 单链表的查找、包含、删除操作详见 8.2.1。
单链表的以下查找、包含、删除等操作方法详见 8.2.1 顺序查找。
public Node<E> search(E element, Node<E> start) //从单链表结点 start 开始顺序查找指定对象
public Node<E> search(E element) //若查找到指定对象,则返回结点,否则返回 null
public boolean contain(E element) //以查找结果判断单链表是否包含指定对象
- 5 -