编写题解 2024: 链表删除练习

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
#define MAX 100003
typedef struct cb{
   int data[MAX];
   int lengh;
}ListNode;
void PushBack(ListNode*head,int x);
void DeletNode(ListNode*head,int x);
void init(ListNode*head); //对数组版链表进行初始化
void Print(ListNode*head,int x);
int main()
{  
      ListNode newNode;
      init(&newNode);
      int n,i,input,del;
      scanf("%d",&n);
      for(int i = 0;i<n;i++)
      {
            scanf("%d",&input);
           PushBack(&newNode,input);
      }
      scanf("%d",&del);
    //  DeletNode(&newNode,del);
     Print(&newNode,del);
     return 0;
}
void init(ListNode*head)
{
     int i = 0;
     for(i = 0;i<MAX;i++)
     {
           head->data[i] = 0;
     }
    head->lengh = 0;
}

void PushBack(ListNode*head,int x)
{
     head->data[head->lengh++] = x;
}

void Print(ListNode*head,int x)
{
      if(head->lengh<=0)
      {
            return ;
      }
      int flag = 0;
     for(int i  = 0;i<head->lengh;i++)
     {
           if(head->data[i]!=x)
           {
                   printf("%d ",head->data[i]);
           
           }
           else{
                flag  = 1;

           }
         

     }
      if(!flag) printf("NULL");
}

void DeletNode(ListNode*head,int x)
{
     int pos  = -1;
     for(int i = 0;i<head->lengh;i++)
     {
           if(head->data[i]==x)
           {
                 pos = i;
                 break;
           }
     }
 
    if(pos!=-1)
    {
         for(int i = pos+1;i<head->lengh;i++)
         {
               head->data[i-1] = head->data[i];         }
               head->lengh--;
    }
     
}