数据结构-C语言版：单链表例题.pptVIP

单链表例题 delmax是用类程序设计语言描述的，删除带表头结点的单链表 lk 中数据域值最大的结点的算法。链表中的结点 node 包括一个整型数据域 data 和一个指向后继结点的指针 域 next，如图所示。 data node next lk 类程序设计语言描述形式 p 指向的结点的数据域用 p^.data表示、指针域用 p^. next 表示。算法中，“←”为赋值号，nil 为空指针。 Algorithm delmaxl(lk) { r←lk; ? p←lk^. next; if pnil { m←p^.data; (1); ? p←p^.next; ? while pnil { if (2) ? { m←p^.data; ? (3); ? } q←p; p←p^.next ? }