PTA C语言浙江大学函数题 6-37 删除单链表偶数节点

最新推荐文章于 2024-04-02 23:05:05 发布

原创最新推荐文章于 2024-04-02 23:05:05 发布 · 3.2k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言 #链表 #数据结构

本文介绍了如何用链表结合数组的方法创建链表，并实现删除链表中所有偶数值节点的功能。通过遍历原链表筛选奇数值，再创建新链表存放这些值。

struct ListNode *createlist(){
   struct ListNode *head,*p,*q;
   head = NULL;
   q = NULL;
   int n;
   while(1){
       scanf("%d",&n);
       if(n==(-1)){
           break;
       }
       else{
           p = (struct ListNode *)malloc(sizeof(struct ListNode));
           p->data = n;
           if(head==NULL){
               head = p;
           }
           else{
               q->next = p;
           }
           q = p;
       }
   }
   if(q!=NULL){
       q->next = NULL;
   }
   return head;
}
struct ListNode *deleteeven( struct ListNode *head ){
   struct ListNode *head0,*p,*q,*head1;
   head1 = NULL;
   int a[1000],count=0,i;
   if(head==NULL){
       return head;
   }
   head0 = head;
   q = NULL;
   while(head0!=NULL){
       if(head0->data%2==1){
           a[count] = head0->data;
           count++;
       }
       head0 = head0->next;
   }
   a[count] = '\0';
   for(i=0;i<count;i++){
       p = (struct ListNode *)malloc(sizeof(struct ListNode));
       p->data = a[i];
       if(head1==NULL){
           head1 = p;
       }
       else{
           q->next = p;
       }
       q = p;
   }
   if(q!=NULL){
       q->next = NULL;
   }
   return head1;
}