joseph算法多文件实现

最新推荐文章于 2022-11-20 20:54:51 发布

原创最新推荐文章于 2022-11-20 20:54:51 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

22 篇文章

订阅专栏

算法

20 篇文章

订阅专栏

本文介绍了一个简单的链表实现，包括链表创建、遍历及约瑟夫环问题的解决方法。通过C语言实现了链表的基本操作，并提供了一个makefile用于编译。

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

一.头文件linkapp.h

#ifndef __LINKLIST_H__
#define __LINKLIST_H__
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;

}listnode,*linklist;
extern void list_jose(linklist H,int k,int m);
extern linklist list_creat();
extern void list_show(linklist H);
#endif

二.函数实现linkapp.c

#include "linkapp.h"
linklist list_creat()
{
   linklist H,r,p;
   int n,i;
loop:
   printf("please input n:");
   scanf("%d",&n);
   if(n < 0)
   {
       printf("n > 0\n");
       goto loop;
   }
   if((H = (linklist)malloc(sizeof(listnode))) == NULL)
   {
       printf("malloc failed\n");
       return NULL;
   }
   H->data = 1;
   H->next = H;
   r = H;
   for(i = 2;i <= n;i++)
   {

       if((p = (linklist)malloc(sizeof(listnode))) == NULL)
       {
           printf("malloc failed\n");
           return NULL;
       }
       p ->data = i;
       r -> next =p;
       r = p;

   }
   p -> next =H;
   return H;
}
void list_show(linklist H)
{
   linklist p = H;
   while(p->next != H)
   {
       printf("%d ",p->data);
       p = p->next;
   }
   printf("%d\n",p->data);
}

void list_jose(linklist H,int k,int m)
{
   int i;
   linklist r,p;
   r = H;
   while(r->next->data != k)
   {
       r = r->next;
   }
   printf("k=%d\n",k);
   while(r->next != r)
   {
       for(i = 0;i < m -1;i++)
       {
           r = r->next;
       }
       p = r->next;
       r->next = p->next;
       printf("%d\n",p->data);
       free(p);
       p = NULL;
   }
   printf("%d\n",r->data);
   free(r);
   r = NULL;
}

三.makefile文件代码实现