编写算法：在带头结点的单链表中查找第一个和给定值x相等的结点，若查到则返回指向该结点的指针，否则返回NULL。
举一反三
- 已知一个指针p指向非空不带头单链表的某一个结点，若p满足条件”p->next==NULL”，则p指向单链表的（ ）结点。 A:
- 一个带头指针的单链表，写出在值为x的结点之后插入m个结点的算法。
- 编写一个算法来交换单链表中指针p所指结点与其后继结点，head是该链表的头指针，p指向该链表中某一结点。
- 完成以下代码填空：/** 按值查找* 在带头结点的单链表中查找值为element的元素* 若查找成功，返回元素的序号，否则返回0表示查找失败*///first为指向头结点的头引用public int locate(T element) {//引用变量p初始化，指向首结点（第一个数据元素所在结点）LinkedNode<;T>; p=（）;int count=（）;//计数器count初始化// 从单链表中的首结点元素开始查找while(p!=null) {if(（）.equals(element)) {return count; //查找成功，结束方法并返回元素序号}p=（）; //指向后继结点（）; //计数器的值增1}return 0; //退出循环表明查找失败}
- 中国大学MOOC:"已知一个指针p指向非空不带头单链表的某一个结点，若p满足条件”p->next==NULL”，则p指向单链表的（）结点。";