删除链表中值域最大的结点

删除链表中值域最大的结点

题目

已知线性表的第一个结点的指针为list，请写一个算法，删除链表中数据值域最大的结点

分析

算法主要分两部分；

• 第一：找到链表中值域最大的结点；
• 第二：删除该节点。
  问题来了，如何删除呢，首先删除的的时候是不是得知道，删除结点的前驱结点呢？对的，就是这样。下面看代码吧。

代码

typedef struct node{   
	int data;   
	struct node *link;
}BNode,*LinkList;

// 删除链表中值域最大的的节点
LinkList DELETEMAX(LinkList list){   
	LinkList p,q,s,r;   
	 p=list;   
	 r=p;    
	 p=p->link;    
	 while (p!=NULL){        
	 	if (q->data<p->data){           
	 		q=p;           
	 		s=r;       
	 	}        
	 	r=p;        
	 	p=p->link;    
	  }   
	  if (q==p) {       
	  	list = list->link;    
	  }else{       
	  	s->link=q->link;    
	  }        
	  free(q);   
	  return list;
}