数据结构 | 每日一练（32）

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

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-