设计一个算法,删除一个单链表L中元素值最大的节点(假设最大值节点是唯一的)
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
int data;
struct LNode *next;
}LinkNode; //单链表节点类型
void CreatList(LinkNode *&L,int a[],int n);
void Display(LinkNode *L);
void delmaxnode(LinkNode *&L);
int main()
{
int a[] = {1,5,9,3,2,4};
LinkNode *L;
CreatList(L,a,6);
delmaxnode(L);
Display(L);
}
void CreatList(LinkNode *&L,int a[],int n)
{
LinkNode *s,*r; //声明两个指针
L = (LinkNode *)malloc(sizeof(LinkNode)); //创建一个头结点
r = L; // r 始终指向尾节点,初始时指向头结点
for( int i = 0; i < n; i++)
{
s = (LinkNode *) malloc(sizeof(LinkNode));
s->data = a[i];
r->next = s;
r = s;
}
r->next = NULL;
}
void Display(LinkNode *L)
{
LinkNode *p = L->next; //p指向第一个结点(不一定是头结点)
while( p!= NULL)
{
printf("%d ",p->data);
p = p->next;