生日相同输出生日日期以及学号创建、遍历链表

逃离我推掉我的手 2022-12-12 15:28 142阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    typedef struct node
    { char num[20];
     int month;
     int day;
     struct node *next;
            }Node;  //声明结构类型 定义结构类型 
     void insert(Node *head,char *sno,int m,int d);
     void display(Node *head);
     int main(void)
    { Node*head;
     head=(Node*)malloc(sizeof(Node));
     head->next= NULL; //创建带头节点的空链 
     
     int n;
     char sno[20];
     int month,day;
     scanf("%d",&n);
     
     while(n--)
     { scanf("%s %d %d",sno,&month,&day);
      insert(head,sno,month,day);
                   
      }
      display(head);
      system("PAUSE");
      return 0;
    }
    
    void insert(Node *head,char *sno,int m,int d)
    { Node*p=head->next;
     Node*prep=head;
     Node *s=(Node*)malloc(sizeof(Node));
     strcpy(s->num,sno);
     s->month=m;
     s->day=d;
     while(p!=NULL)
     { if(p->month<s->month||p->month==s->month&&p->day<=s->day)
      { prep=p;
       p=p->next; 
      }
      else break;
     }
     s->next=p;
     prep->next=s;
                } //创建有序的链表
                
     void display (Node*head)
     { Node*p=head->next;
      while(p!=NULL)
    { Node*q=p->next;
       if (q&&p->month==q->month&&p->day==q->day)
       { printf("%d %d %s %s ",p->month,p->day,p->num,q->num);
        q=q->next;
        while(q&&p->month==q->month&&p->day==q->day)
        {  
           printf("%s ",q->num);
           q=q->next;
           
        }
        printf("\n");
        p=q;
       }
       else 
       p=p->next;
    }
          }  //遍历链表

![在这里插入图片描述][20201008165311438.png_pic_center]

[20201008165311438.png_pic_center]: /images/20221123/d8428276b1f44abbb5a637050bcdae77.png