删除负数* -链表

最新推荐文章于 2025-01-01 11:31:24 发布

原创最新推荐文章于 2025-01-01 11:31:24 发布 · 1.4k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c语言

北理工C语言练习题专栏收录该内容

50 篇文章

订阅专栏

该博客主要介绍如何编写一个C语言函数，用于删除一个带表头节点的单向链表中所有数值小于0的节点。给出的代码示例中，已经包含了建立链表、输出链表的函数，需要实现的是删除负数节点的`deleteneg`函数。此函数接收链表头指针作为参数，遍历链表并移除所有数值小于0的节点。

一个带有表头节点的链表中，链表的每个节点保存了非零的整型数据。现请编写函数删除已有的链表中所有数值小于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 plain print ?

/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */
#include <stdio.h>
#include <stdlib.h>
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;
}
}
/* This is an example for list. Please programme your code like it.
void deleteneg( PNODE head )
{
}
*/

/* 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;
    } 
    
}