首页 > 分享 > 王道数据结构(链表)

王道数据结构(链表)

王道数据结构(链表)

最新推荐文章于 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