设有序表用单链表表示该单链表结点与单链表结构体定义如下 ‎ typedef struct snode ‎ KeyType key; ‎ DataType data; ‎ struct snode link; ‎ SNode; ‎ typedef struct linkedlist ‎ SNode first; ‎ L

BOOL SeqSearch(LinkedList* list, KeyType key) { SNode* p = list->first; while(p != NULL && p->key < key) { p = p->link; } if(p == NULL || p->key > key) { return FALSE; } else { return TRUE; } }

注：本题假设有序表按照关键字升序排列。