BeI_84265的博客

原创 【数据结构习题】

1.设计一个递归算法，删除不带头节点的单链表L中所有值为x的结点。 void Del_x(LinkList &L, ElemType x){ //递归实现在单链表L中删除值为x的结点 LNode *P; //p指向待删除结点 if(L==NULL) //递归出口 return; if(L->data == x){ //若L所指结点的值为x //删除 *L，并让L指向下一结点 p = L; L = L->next; free(p);