Advertisement

lesson10-2 删去单链表中值等于x的节点

阅读量:

题目:

在链表L中,或许存在一个数值等于x的节点,要求编写一个函数,用于移除该节点。

代码:

复制代码
 void searchAnddelete(LNode *L,int x){//假设单链表带头结点

    
  
    
 	LNode *pre=L,*p=L->next,*q;
    
 	while(p){
    
 		if(p->data==x){
    
 			q=p;
    
 			p=p->next;
    
 			pre->next=p;
    
 			free(q);
    
 		}
    
 		else{
    
 			pre=p;
    
 			p=p->next;
    
 		}
    
 	}
    
 }
    
    
    
    
复制代码
 #include<stdio.h>

    
 #include <stdlib.h>
    
 #include<math.h>	//数学函数,求平方根、三角函数、对数函数、指数函数...
    
  
    
 //定义常量 MAXSIZE
    
 #define MAXSIZE 15
    
  
    
 //用于使用c++的输出语句
    
 #include<iostream>
    
 using na

全部评论 (0)

还没有任何评论哟~