有一个单链表L，设计一个算法计算其中值为x的结点个数。
int Count(LinkList *L,ElemType x){ int n=0; LinkList *p=L->;next; while (p!=NULL) { if (p->;data==x) n++; p=p->;next; } return n;}
举一反三
内容
- 0
一个带头指针的单链表，写出在值为x的结点之后插入m个结点的算法。
- 1
设计一个算法，通过一趟遍历确定长度为n的单链表中值最大的结点。
- 2
不带头结点的单链表L有100个结点,在L的第一个位置之前插入一个结点,需要移动____个结点。
- 3
有一个不带表头节点的单链表，其节点类型为LinkList。设计一个递归算法，删除以h为首指针的单链表中值为x的所有节点。
- 4
对于一个具有n个结点的单链表，给定值为x的结点后插入一个新结点的时间复杂度是______