大小: 1481
备注:
|
大小: 1937
备注:
|
删除的内容标记成这样。 | 加入的内容标记成这样。 |
行号 1: | 行号 1: |
练习: | = 练习参考答案 = |
行号 3: | 行号 3: |
= 第一章 = | == 第一章 == |
行号 21: | 行号 21: |
= 第二章 = | == 第二章 == |
行号 48: | 行号 48: |
6. 已知单链表中的元素递增排列,编写一个算法,删除链表内所有大于min小于max的元素。 {{{#!cplusplus /**/ void delete_between_min_and_max(linklist list, int min, int max) { node *p, *q, *nextq; for(p = list; p->next->data < min; p = p->next) ; q = p->next; while(q!=NULL && q->data < max) { nextq = q->next; free(q); q=nextq; } p->next = q; } }}} |
练习参考答案
1. 第一章
6. 编写算法,求一元多项式的值latex($$Pn(x)=a_0+a_1x+a_2x^2+...+a_nx^n$$)
总计 = 3n+4次
2. 第二章
4. 已知顺序表L递增有序,写一个算法将X插入到线性表适当位置上,使顺序表仍然递增有序。
5. 编写一个算法,从顺序表中删除自第i个元素开始的k个元素
6. 已知单链表中的元素递增排列,编写一个算法,删除链表内所有大于min小于max的元素。