数据结构
机器学习的小学生
这个作者很懒,什么都没留下…
展开
-
设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点
代码如下:void Del_X_3(LinkList &L,ElemType x){ LNode *p; if(L==NULL) return ; if(L->data==x) { p=L; L=L->next; free(p); Del_X_3(L,x);//位置1 }else { Del_X_3(L->next,x);//位置2 }}原创 2013-10-28 22:56:13 · 13256 阅读 · 5 评论 -
循环单链表逐个删除最小结点,直到表为空,在删除表头结点
《2014年 数据结构联考复习指导》第二章,第二大题,第19小题:题目:设带有一个头结点的循环单链表,其结点均为正整数。设计一个算法,反复找出单链表中结点值最小的结点并输出,然后将该结点从中删除,直到单链表空为止,再删除表头结点。我这里主要是给出代码的解释,和如何在编程环境下看到效果。代码如下: void Del_All(LinkList &L) { LN原创 2013-11-01 11:37:12 · 1816 阅读 · 0 评论