删除单链表中最大值

最新推荐文章于 2022-09-29 17:16:53 发布

会飞的猪jh6

最新推荐文章于 2022-09-29 17:16:53 发布

阅读量375

点赞数 1

文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_62086011/article/details/126984365

版权

该博客介绍了如何在单链表中删除最大值节点。首先定义了一个链表结构，然后创建了一个函数`CreateLinkListR`用于从数组构建链表，`showLinkList`用于显示链表元素，`DelMaxNode`用于删除最大值节点。在`main`函数中，用户输入链表大小和元素，先展示原始链表，接着调用`DelMaxNode`删除最大值节点并再次展示更新后的链表。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <cstdlib>
using namespace std;
#define MAXSIZE 1000
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
void CreateLinkListR(LinkList &L,int a[],int n){
LinkList s,r;
L=new LNode;L->next=NULL;r=L;
for(int i=0;i<n;i++){
s=new LNode;
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void showLinkList(LinkList L){
LinkList p=L->next;
if(!p) cout<<"LinkList is NULL!"<<endl;
while(p){
cout<<p->data<<" ";p=p->next;
}
cout<<endl<<endl;
}
void DelMaxNode(LinkList &L){
LinkList p,pre,q;
ElemType maxv=-1;
p=L-&g