C语言|链表-不敢死队问题

最新推荐文章于 2025-12-26 09:31:59 发布

原创最新推荐文章于 2025-12-26 09:31:59 发布 · 891 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #链表

该代码实现了一个功能，从给定的链表中每四个元素后删除一个元素，直到链表长度为1或者不再满足条件。链表的首元素始终保留。程序读取链表的长度，并进行相应的操作，最后输出移除元素的次数。

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    struct node *next;
};
int main()
{
    int n,m,i,k=0,j;
    struct node *head,*tail,*p,*q;
    while(~scanf("%d",&m)&&m!=0)
    {
    head=(struct node*)malloc(sizeof(struct node));
    head->next=NULL;
    head->data=1;
    tail=head;
    for(i=2;i<=m;i++)
    {
        p=(struct node*)malloc(sizeof(struct node));
        p->data=i;
        tail->next=p;
        tail=p;
    }
    tail->next=head;
    p=head;
    k=0;
    j=0;
    q=tail->next;
    while(p->next!=NULL)
    {
        j++;
        if(j==4)
        {
            q=p->next;
            if(q->data==1)
                break;
            else {
                p->next=p->next->next;
                free(q);
                j=0;
                k++;
            }
        }
        p=p->next;
    }
        printf("%d\n",k+1);
}
}