参照线性表的链接表示

参照线性表的链接表示,设计字典的单链表表示的数据结构和顺序检索算法.

热心网友

建立单链表:#include#includeusing namespace std;void main(){ template elemtype elem; list ilist; while (cin elem) ilist。push_back(elem);}顺序检索算法int seqSearch(SeqDictionary * pdic, KeyType key, int * position)/*在字典中顺序检索关键码为key的元素*/{ int i;for(i=0; in; i++) /* 从头开始向后扫描 */ if(pdic-element[i]。key==key) { *position=i;return(TRUE); /* 检索成功 */ } *position=i; return(FALSE); /* 检索失败 */}。