第3章 递归附加.pptVIP

1) 单链表是一种顺序结构，必须从第一个结点起，逐个检查每个结点的数据元素； 分析: 2) 从另一角度看，链表又是一个递归结构，若 L 是线性链表 (a1, a2, ?, an) 的头指针，则 L-next是线性链表 (a2, ?, an)的头指针。 a1 a2 a3 an … ? L 例如: a1 a2 a3 an ? L a1 a2 a3 an ? L 已知下列链表 1) “a1=x”，则 L 仍为删除 x 后的链表头指针 2) “a1≠x”，则余下问题是考虑以 L-next 为头指针的链表 … … a1 L-next L-next=p-next p=L-next void delete(LinkList L, ElemType x) { // 删除以L为头指针的带头结点的单链表中 // 所有值为x的数据元素 if (L-next) { if (L-next-data==x) { p=L-next; L-next=p-next; free(p); delete(L, x); } else delete(L-