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

数据结构

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

——老子

1

每日一练

1.下面是一算法的核心部分，试说明该算法的功能。

pre:=L↑.next;

{L 是一单链表，结点有数据域 data 和指针域 next}

IF pre<>NIL THEN

WHILE pre↑.next<>NIL DO

BEGIN p:=pre↑.next; IF p↑.data>=pre↑.data THEN pre:=p ELSE return(false) END;

return(true);

2. 设单链表结点指针域为 next，试写出删除链表中指针 p 所指结点的直接后继的 C 语言语句。

3.设单链表中某指针 p 所指结点（即 p 结点）的数据域为 data，链指针域为 next，请写出在 p 结点之前插入 s 结点的操作（PASCAL 语句）。

正确答案

PS：如果有||，则表示后面的是注释

1．该算法的功能是判断链表L是否是非递减有序，若是则返回“true”；否则返回“false“。pre指向当前结点，p指向pre的后继。

2．q=p->next; p->next=q->next; free(q);

3.设单链表的头结点的头指针为head,且pre=head；

while(pre->next!=p) pre=pre->next;

s->next=p; pre->next=s;

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！

-end-

C语言入门到精通

文 | 闫小林