链表的删除

已知链表节点的定义：

typedef struct node {

    int value;

    char c;

    struct node  * link;

}Node;

以及预置代码，请补充函数体来实现删除链表中含有奇数或含有元音字符(AEIOU)节点的功能。

输入描述

共 n+1 行

第一行 读入整数n，表示链表中的节点个数；

接下来的n 行 每一行包括一个整型数字和一个字符；

输出描述

若干行，为剩余链表的内容；

样例输入

5

2 a

3 d

8 m

9 h

78 k

样例输出

8 m

78 k

解释】：其他节点中 含有奇数或者元音字符，应删除。

数据范围

1≤n≤100000， 节点中涉及到的数字均为小于32767自然数。

注意：本题已有如下方所示的前置代码，仅需提交代码中要求补全的函数，不会删成空链。

预设代码

前置代码

view plainprint?

1. /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  
3. # include   
4. # include   
5. # include   
6.   
7. typedef struct node {  
8.     int value;    
9.     char ch;  
10.     struct node  * link;  
11. }NODE;  
12. // 定义链表中每一个节点的内容；  
13.   
14. NODE * phead;  
15. // 生成正序的带有头节点的链表，并对于每一个节点分别读入整型数字与字符；  
16.   
17. void Creat(int n){  
18.     NODE * p,*q;  
19.     int v; char c;  
20.     q =(NODE *) malloc(sizeof(NODE));  
21.     q->link = NULL;  
22.     phead = q;  
23.     int i;  
24.     for(i=1; i<=n;i++){  
25.         scanf("%d %c",&v,&c);  
26.         p = (NODE *)malloc(sizeof(NODE));  
27.         p->value = v;  
28.         p->ch = c;  
29.         p->link = NULL;  
30.         q->link = p;   
31.         q = q->link;  
32.     }          
33. }  
34.   
35. // 删除不符合要求的节点-------需要补全  
36. void Delete(void);  
37.   
38. // 打印链表中节点内容；  
39. void PrintNode(NODE * h){  
40.     // printf("Print Node\n");  
41.     NODE * q=h;  
42.     q=q->link;  
43.     while(q!=NULL){  
44.         printf("%d %c\n",q->value,q->ch);  
45.         q=q->link;  
46.     }  
47. }  
48.   
49. int main(){  
50.     int n,i,value,c;  
51.     scanf("%d",&n);  
52.     Creat(n);  
53.       
54.     Delete();  
55.     PrintNode(phead);  
56.     return 0;  
57. }  
58.   
59. /* PRESET CODE END - NEVER TOUCH CODE ABOVE */  

    /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  # include   
    # include   
    # include   typedef struct node {  int value;    char ch;  struct node  * link;  
    }NODE;  
    // 定义链表中每一个节点的内容；  NODE * phead;  
    // 生成正序的带有头节点的链表，并对于每一个节点分别读入整型数字与字符；  void Creat(int n){  NODE * p,*q;  int v; char c;  q =(NODE *) malloc(sizeof(NODE));  q->link = NULL;  phead = q;  int i;  for(i=1; i<=n;i++){  scanf("%d %c",&v,&c);  p = (NODE *)malloc(sizeof(NODE));  p->value = v;  p->ch = c;  p->link = NULL;  q->link = p;   q = q->link;  }          
    }  // 删除不符合要求的节点-------需要补全  
    void Delete(void)
    {NODE *head = phead;NODE *p;while(head->link != NULL){p=head->link;while(p->ch == 'a'||p->ch == 'e'||p->ch == 'i'||p->ch == 'o'||p->ch == 'u'||p->ch == 'A'||p->ch == 'E'||p->ch == 'I'||p->ch == 'O'||p->ch == 'U' || (p->value)%2==1){head->link=p->link;free(p);if(head->link!=NULL)p=head->link;}if(head->link!=NULL)head=head->link;}
    } // 打印链表中节点内容；  
    void PrintNode(NODE * h){  // printf("Print Node\n");  NODE * q=h;  q=q->link;  while(q!=NULL){  printf("%d %c\n",q->value,q->ch);  q=q->link;  }  
    }  int main(){  int n,i,value,c;  scanf("%d",&n);  Creat(n);  Delete();  PrintNode(phead);  return 0;  
    }  /* PRESET CODE END - NEVER TOUCH CODE ABOVE */  

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！