weixin_43974261的博客

查找： 顺序查找： 顺序表：略 链表： Lnode* search(Lnode *head, int x) { Lnode *p=head->next; while (p != NULL) { if(p->data==x) { return p; } p= p->next; } return NULL; } ASL： 找到为∑_(i=1)^n▒〖i/n〗=(1/n)n(1+n)/2=(n+1)/2 没找到为n 折半查找： int Bsearch(int R[], int low,int h