admin 管理员组

文章数量: 1184232


2024年3月14日发(作者：insertbefore中文意思)

数据结构实用教程答案

【篇一：数据结构实用教程课后习题答案万健c++】

1. b

2. a，d

3. 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 = ();

pb_len = ();

i = j = 1;

monomial pa_e, pb_e;

m(pa_e, 1);

m(pb_e, 1);

while (i = pa_len j = pb_len)

{

if (pa_ pb_)

{

i++;

if (i = pa_len) m(pa_e, i);

}

else if (pa_ pb_)

{

(pb_e, i);

i++;

pa_len++;

j++;

if (j = pb_len) m(pb_e, j);

}

else

{

if (pa_ += pb_)

{

m(pa_e, i);

i++;

}

else

{

(pa_e, i);

pa_len--;

}

j++;

if (i = pa_len) m(pa_e, i);

if (j = pb_len) m(pb_e, j);

}

}

while (j = pb_len)

{

m(pb_e, j++);

(pb_e);


本文标签： 答案 数据结构 实用教程 意思

版权声明：本文标题：数据结构实用教程答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1710383715a570634.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。