[数据结构与算法]删除负数* -链表

一个带有表头节点的链表中，链表的每个节点保存了非零的整型数据。现请编写函数删除已有的链表中所有数值小于0的节点。

说明：（1）用带表头的单向链表的方式保存数据，每一个节点的数值域保存一个非零整型数。

（2）预设代码包括主函数、建立链表函数、输出链表函数，请编写删除链表中所有数值小于0的节点的函数。

结构的定义：

struct node

{ int data;??struct node *next;

};

typedef struct node NODE;
typedef struct node * PNODE;

删除所有无效数值结点的函数原型：void?deleteneg(PNODE head)，

其中：参数head是带有头结点的单向链表的头指针。

程序输入：在建立链表时，每次插入到头结点后的结点数据，以0为结束。

预设代码

前置代码

view plainprint?

1. /*?PRESET?CODE?BEGIN?-?NEVER?TOUCH?CODE?BELOW?*/??
3. #include?<stdio.h>??
4. #include?<stdlib.h>??
5. ????
6. struct?node????
7. {??
8. ????int?data;????
9. ????struct?node?*?next;????
10. };????
11. ????
12. typedef?struct?node?NODE;???
13. typedef?struct?node?*?PNODE;??
14. ???
15. PNODE?constructlist(?PNODE?head,?int?num?);??
16. void?outlist(?PNODE?head?);??
17. void?deleteneg(?PNODE?head?);???
18. ????
19. int?main?(?)????
20. {???int?num=1;????
21. ????PNODE?head;????
22. ????
23. ????head?=?(PNODE)malloc(?sizeof(NODE)?);????
24. ????head->next?=?NULL;????
25. ????head->data?=?-1;????
26. ????
27. ????while?(?num!=0?)????
28. ????{???scanf("%d",?&num);????
29. ????????if?(?num!=0?)????
30. ???????????constructlist?(head,?num);????
31. ????}????
32. ????deleteneg(?head?);??
33. ????outlist(?head?);????
34. ????return?0;????
35. }????
36. ????
37. PNODE?constructlist(?PNODE?head,?int?num?)??
38. {???PNODE?p;??
39. ????p?=?(PNODE)malloc(?sizeof(NODE)?);???
40. ????p->data?=?num;??
41. ????p->next?=?head->next;???
42. ????head->next?=?p;??
43. ????return?head;??
44. }??
45. ??
46. void?outlist(?PNODE?head?)????
47. {???PNODE?p;????
48. ????p?=?head->next;????
49. ????while?(?p?!=?NULL?)????
50. ????{???printf("%d\n",?p->data);????
51. ????????p?=?p->next;????
52. ????}????
53. }????
54. ????
55. /*?This?is?an?example?for?list.?Please?programme?your?code?like?it.??
56. void?deleteneg(?PNODE?head?)??
57. {????
58. }??
59. */??
60. ??
61. /*?PRESET?CODE?END?-?NEVER?TOUCH?CODE?ABOVE?*/??

    /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  
     
    #include <stdio.h>  
    #include <stdlib.h>  
    /*一个带有表头节点的链表中，链表的每个节点保存了非零的整型数据。
    现请编写函数删除已有的链表中所有数值小于0的节点。
    说明：（1）用带表头的单向链表的方式保存数据，每一个节点的数值域保存一个非零整型数。
    （2）预设代码包括主函数、建立链表函数、输出链表函数，
    请编写删除链表中所有数值小于0的节点的函数。
    结构的定义：
    struct node
    { int data;  struct node *next;
    };
    typedef struct node NODE;
    typedef struct node * PNODE;
    删除所有无效数值结点的函数原型：void deleteneg(PNODE head)，
    其中：参数head是带有头结点的单向链表的头指针。
    程序输入：在建立链表时，每次插入到头结点后的结点数据，以0为结束。
    */ 
    struct node    
    {  
        int data;    
        struct node * next;    
    };    
        
    typedef struct node NODE;   
    typedef struct node * PNODE;  
       
    PNODE constructlist( PNODE head, int num );  
    void outlist( PNODE head );  
    void deleteneg( PNODE head );   
        
    int main ( )    
    {   int num=1;    
        PNODE head;    
        
        head = (PNODE)malloc( sizeof(NODE) );    
        head->next = NULL;    
        head->data = -1;    
        
        while ( num!=0 )    
        {   scanf("%d", &num);    
            if ( num!=0 )    
               constructlist (head, num);    
        }    
        deleteneg( head );  
        outlist( head );    
        return 0;    
    }    
        
    PNODE constructlist( PNODE head, int num )  
    {   PNODE p;  
        p = (PNODE)malloc( sizeof(NODE) );   
        p->data = num; 
        p->next = head->next;   
        head->next = p;  
        return head;  
    }  
      
    void outlist( PNODE head )    
    {   PNODE p;    
        p = head->next;    
        while ( p != NULL )    
        {   printf("%d\n", p->data);    
            p = p->next;    
        }    
    }    
        
    void deleteneg(PNODE head)
    {
        PNODE p,temp1,temp2;         
        p = head; 
        int flag = 0;
        while ( p->next != NULL )         
        {   
        	temp1 = p -> next;
            while( temp1->data <= 0)
    		{
    			p->next = temp1->next;
    			free(temp1);
    			temp1 -> data= 2;
    			if(p ->next !=NULL)
    			temp1 = p -> next;
            }
            if(p ->next !=NULL)
            p = p -> next;
        } 
        
    }