数据结构实用教程课后习题答案万健c++.docxVIP

第 2 章作业参考答案 B A， D 1， n/2， (n-1)/2， n， 0， 0 4. templete class ElemType void SqList ElemType :: reverse() { ElemType e; for (int i = 0; i len / 2; i++) { e = elem[i]; elem[i] = elem[len –i -1]; elem[len –i –1] = e; } } templete class ElemType void LinkList ElemType :: reverse() { if (!head-next) return; LinkNode ElemType *q = head - next, *p = q - next; q - next = NULL; tail = q; while (p) { q = p; p = p – next; q – next = head - next; head - next = q; } } 8. void add(LinkList Monomial pa, LinkList Monomial pb) { int pa_len, pb_len, i, j; pa_len = pa.Length(); pb_len = pb.Length(); i = j = 1