数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
1
每日一练
1.
一元稀疏多项式以循环单链表按降幂排列,结点有三个域,系数域 coef ,指数域 exp 和指针域 next;现对链表求一阶导数 ,链表的头指针为 ha,头结点的 exp 域为 –1。
derivative(ha)
{ q=ha ; pa=ha->next;
while( (1)_______)
{ if ( (2)____) { ( (3)__); free(pa); pa= ( (4) _); }
else{ pa->coef ( (5) ___); pa->exp( (6)___); q=( (7) __);}
pa=( (8)________);
}
}
2.下面是删除单链表 L 中最大元素所在结点的类 PASCAL 语言算法,请在横线填上内容,完成其功能。
TYPE pointer =↑node;
node=RECORD
data:integer; next: pointer
END;
PROCEDURE delmax (L:pointer);
VAR p,q,r:pointer; m:integer;
BEGIN
r:=L; p:=L↑.next;
IF p<>NIL THEN
[ m:=p↑.data; (1)________; p:=p↑.next;
WHILE p<>NIL DO
[ IF (2)________THEN [ (3)________ ; m:=p↑.data; ]
(4)________; p:=p↑.next;
]
q:=r↑.next; (5)______; dispose(q);
]
END;
正确答案
||后面的是注释
1.
(1)pa!=ha ∥或pa->exp!=-1
(2)pa->exp==0 ∥若指数为0,即本项为常数项
(3)q->next=pa->next ∥删常数项
(4)q->next ∥取下一元素
(5)=pa->coef*pa->exp
(6)– ∥指数项减1
(7)pa ∥前驱后移,或q->next
(8)pa->next ∥取下一元素
2.
(1)q:=p; ∥q是工作指针p的前驱
(2)p^.data>m ∥p是工作指针
(3)r:=q; ∥r 记最大值的前驱,
(4)q:=p; ∥或q:=q^.next;
(5)r^.next:=q^.next; ∥或r^.next:=r^.next^.next 删最大值结点
如果您觉得本篇文章对您有作用,请转发给更多的人,点一下好看就是对小编的最大支持!
-end-