十年老IT知识分享 – 数据结构 | 每日一练(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语言入门到精通

文 | 闫小林

正文完