思考：对于单链表而言，连接两个单链表应该如何实现？currentheadlhead2current.next-head2.next对于循环单链表呢？
思考：对于单链表而言，连接两个单链表应该如 何实现？ a . 0 head1 a1 an-1 ^ b . 0 head2 b1 bn-1 ^ current current.next=head2.next 对于循环单链表呢？
0head1head2p-head1.next;head1.next-head2.next.next:head2.next=p:head1head2
a . 0 head1 a1 an-1 b . 0 head2 b1 bn-1 p p=head1.next; head1.next=head2.next.next; head2.next=p; a . 0 head1 a1 an-1 b . 0 head2 b1 bn-1 p
2.5双向链表双向链表是每个结点除后继指针外还有一个前驱指针。在双向链表中，每个结点包括三个域，分别是element域、next域和prior域，其中element域为数据元素域，next域为指向后继结点的对象引用，prior域为指向前驱结点的对象引用。datapriornext
双向链表是每个结点除后继指针外还有一个前驱 指针。 2.5 双向链表 在双向链表中，每个结点包括三个域，分别是 element域、next域和prior域，其中element域为数据 元素域，next域为指向后继结点的对象引用，prior 域为指向前驱结点的对象引用。 prior data next