不敢死队

最新推荐文章于 2025-08-11 21:05:17 发布

weixin_33725126

最新推荐文章于 2025-08-11 21:05:17 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/yelan/archive/2013/04/19/3031536.html

本文介绍了一个使用C语言实现的链表结构及其操作方法，包括创建链表和从链表中删除特定节点的过程。此外，还展示了如何通过具体实例演示算法流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2056&cid=1156

View Code

#include<stdio.h>  
#include<stdlib.h>  
struct node  
{  
    int num ;  
    struct node *next ;  
};  
struct node *creat(int n)  
{  
    int i ;  
    struct node *head, *p, *tail ;  
    p = (struct node*)malloc(sizeof(struct node)) ;  
    p->num = 1 ;  
    p->next = NULL ;  
    head = p ;  
    tail = p ;  
    for(i=2; i<=n; i++)  
    {  
        p = (struct node*)malloc(sizeof(struct node)) ;  
        p->num = i ;  
        tail->next = p ;  
        tail = p ;  
        tail->next = NULL ;  
    }  
    tail->next = head ;  
    return head ;  
}  
void del(struct node *head, int n)  
{  
    int count = 0, i = 0 ;  
    struct node *p, *q ;  
    q = head ;  
    while(q->next!=head)  
    q = q->next ;  
    while(count<n-1)  
    {  
        p = q->next ;  
        i++ ;  
        if(i%5==0)  
        {  
            q->next = p->next ;  
            if(p->num==1)  
            break ;  
            free(p) ;  
            count++ ;  
        }  
        else  
        q = p ;  
    }  
    if(n==5)  
    printf("1\n") ;  
    else  
    printf("%d\n", count+1) ;  
}  
int main()  
{  
    int n ;  
    struct node *head ;  
    while(scanf("%d", &n), n!=0)  
    {  
        head = creat(n) ;  
        del(head, n) ;  
    }  
    return 0 ;  
}