- 博客(4)
- 收藏
- 关注
RSS订阅原创 关于删除不带头结点的单链表L中所有值为X的结点问题的疑点
原问题如下: 设计一个递归算法，删除不带头结点的单链表L中所有值为X的结点。答案使用递归法，算法如下：void Del_X(LinkList &L, ElemType x){ LNode *P; if(L==NULL){ return; } if(L->data==X){ P=L; L=L->next; free(p); Del_X(L, x)...
2018-06-30 11:15:15
4027
1
原创 在带头结点的单链表L中，删除所有值为X的结点，并释放其空间，假设值为X的结点不唯一，试编写算法以实现上述操作
标准答案有两种解法，解法一： 用p从头到尾扫描单链表，pre指向*p结点的前驱。若p所指结点的值为x，则删除，并让p指向下个结点，否则让pre和p指针同步后移一个结点。解法二： 采用尾插法建立单链表，用p指针扫描L的所有结点，当其值不为x时将其链接到L之后，否则将其释放。我个人的解法更偏向于使用p指针指向头指针，判断p-next是否为空或者值为x，如果为空则return，如果不为x则让...
2018-06-30 11:15:00
12290
1
原创 记录单链表逆置的常用方法
单链表逆置的常用方法有两个,一个是头插法，另一个是递归法，大致如下：头插法算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。注意这个方法头结点在逆置后依然是链表的头结点。算法如下：void converse(LinkList *head) {
2018-01-31 15:44:29
292
原创 记录strcpy函数和string类的简单实现
记录下strcpy()和string类的简单实现已知strcpy函数的原型为：const char* strcpy(const char* src, const char* dst);实现如下：char* strcpy(const char* src, const char* dst){ if(src == NULL || dst == NULL){ return NULL; } c
2018-01-31 15:21:15
501
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人