算法：c语言实现第三章约瑟夫函数

最新推荐文章于 2023-12-16 22:29:39 发布

原创最新推荐文章于 2023-12-16 22:29:39 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c

我的数据结构专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了使用C语言创建并操作链表的过程，包括节点的初始化、插入、删除及打印节点值等基本操作。



root@ubuntu:~/algorithm# cat nodetest.c 
#include <stdlib.h>
#include <stdio.h>
typedef struct node* link;
struct node { int item; link next;};

int main(int argc,char *argv[]){
    int i,N=atoi(argv[1]),M=atoi(argv[2]);
    link t=malloc(sizeof *t),x=t;
    t->item=1;
    t->next=t;
    for(i=2;i<=N;i++){
        x=(x->next=malloc(sizeof *t));
        x->item=i;x->next=t;
    }
    while(x!=x->next){
        for(i=1;i<M;i++){
            x=x->next;
        }
        x->next=x->next->next;N--;
    }
    printf("%d\n",x->item);

}