数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
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语言入门到精通
文 | 闫小林
正文完