王道数据结构(链表)
王道数据结构(链表)
最新推荐文章于 2024-10-15 10:35:02 发布

Admnbl 于 2018-10-02 19:30:47 发布
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
链表定义
typdef struct Node{
ElemType data;
struct Node *next;
}Node,*LinkList;
1.删除不带头结点的单链表中值为x的结点用递归
void delX(LinkList &L,ElemType x){
Node *p;
if(L==null) return ;
if(L->data==x){
p=L;
L=L->next;
free(p);
delX(L,x);
}
else
delX(L->next,x);
}
2.在带头结点的单链表中删除值为x的结点
void delX(LinkList &L,ElemType x){
Node *p=L->next,*pre=L,*q;
while(p!=null){
if(p->data!=x){
pre=p;
p=p->next;
}
else{
q=p;
p=p->next;
pre->next=p;
free(q);
}
}
}
3.从尾到头反向输出带头结点的单链表每个结点的值
void reversePrint(LinkList &L){
while(L->next!=null)
reversePrint(L->next);
printf(L->data);
}
4.删除带头结点的单链表中最小值的结点(唯一)
LinkList delMinNode(LinkList &L){
Node *pre=L,*p=pre->next;
Node *minpre=pre,*minp=p;
while(p!=null){
if(p->data<minp->data){
minp=p;
minpre=pre;
}
pre=p;
p=p->next;
}
minpre->next=minp->next;
free(minp);
return L;
}
5.将带头结点的单链表就地逆置&#x
相关知识
重读《学习JavaScript数据结构与算法
P40.设数据结构B=(D,R),其中 D={a,b,c,d,e,f} R={(
数据结构
【中学生情侣手链表】
使用动态链表完成一个简单的商品库存信息管理系统。不知道哪里错了
盆栽绿植看“脸色”浇水
Android数据结构与算法之一 基础简介
浅谈Python数据结构(三)
破解菜鸟算法题:新手必看的高效解题技巧与实战案例
为大家精心准备的QQ农场作物成熟表资源
原文链接: 王道数据结构(链表) https://m.huajiangbk.com/newsview953920.html
| 上一篇: 携一组牵牛花 | 下一篇: Pycharm安装pyqt5/p... |



