本文共 1142 字，大约阅读时间需要 3 分钟。

设计一个算法，删除一个单链表L中元素值最大的节点（假设最大值节点是唯一的）

#include
   
    #include
    
     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;	 } 	 	 printf("\n");}void delmaxnode(LinkNode *&L){ 	LinkNode *p=L->next,*pre=L,*maxp=p,*maxpre=pre;	while (p!=NULL)	{ 		if (maxp->data
     
      data) //若找到一个更大的节点		{ 			maxp=p; //更改maxp			maxpre=pre; //更改maxpre		}		pre=p; //p、pre同步后移一个节点		p=p->next;	}	maxpre->next=maxp->next; //删除*maxp节点	free(maxp); //释放*maxp节点}
     
    
   

总结：找到最大元素，必须记录当前节点和前一个节点，，单链表想删除一个节点必须知道前一个节点。

转载地址：https://blog.csdn.net/weixin_43486985/article/details/97618903 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！