- 博客(3)
- 收藏
- 关注
原创 王道·带头结点反向打印输出每个结点的值
带头结点反向打印输出每个结点的值//打印列表void PrintList(LinkList L){ if(L==NULL){ return ; } PrintList(L->next); printf("%d\n",L->data );}采用递归算法,先执行递归将所有的函数体压入栈,再进行业务逻辑操作,出栈。...
2020-07-16 20:47:39 204
原创 王道·在带头结点的单链表L中,删除所有值为x的结点,并释放其空间,假设值为x的结点不唯一,试编写算法以实现上述操作
在带头结点的单链表L中,删除所有值为x的结点,并释放其空间,假设值为x的结点不唯一,试编写算法以实现上述操作LNode* DeleteData(LNode* L,int x){ LNode *p=L,*q=L->next; while(q){ if(q->data==x){ p->next=q->next; LNode *t=q; q=q->next; free(t); } else{ p=p->next;
2020-07-16 20:40:27 1341 1
原创 王道·设计一个递归算法,删除不带头节点的单链表L所有为x的结点
王道·设计一个递归算法,删除不带头节点的单链表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
2020-07-16 20:08:00 804
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人