单向链表java
怎样用vb实现约瑟夫环算法？
怎样用vb实现约瑟夫环算法？
用面向过程的编程方式（C），对某个给定的n8与m3，给出被淘汰出列的旅客编号，以及最终的幸存者。
用面向对象的编程风格（C ），重新处理该约瑟夫问题。
谈谈这两种编程风格的优点。
二、用C语言解约瑟夫问题
1、单链表的创建与输出
#includeltstdio.hgt
#includeltmalloc.hgt
#define NULL 0
struct node{ /*定义结构体*/
int data
struct node *next
}
typedef struct node NODE/*将该结构体设置成自定义类型*/
NODE *head/*定义一个指向该结构体的头指针*/
NODE *create(int n)/*创建具有n个结点的单链表*/
{
NODE *p
int i1
head(NODE *)malloc(sizeof(NODE))
head-gtnextNULL
while(iltn)
{
p(NODE *)malloc(sizeof(NODE))
p-gtdatan 1-i
p-gtnexthead-gtnext
head-gtnextp
i
}
return(head)
}
void output(NODE *point)/*输出该链表数据域内的值*/
{
NODE *p
ppoint-gtnext
while(p!NULL)
{
printf(
C 怎么利用递归实现单线链表的反向输出？
/*单向链表的反向输出*/
#include
#include
#define MAX_LEN 10
typedef struct _LINKNODE
{
int value
struct _LINKNODE *next
}LINKNODE
/*链表逆置的原理就是前插,把原链表中的元素一个一个的前插到新的链表中*/
LINKNODE* revertLink(LINKNODE* head)
{
LINKNODE* revert NULL
LINKNODE* temp NULL
while(head ! NULL)
{
temp head-gtnext
head-gtnext revert
revert head
head temp
}
return revert
}
void main()
{
int array[MAX_LEN] {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
LINKNODE* head NULL
LINKNODE* curNode NULL
LINKNODE* temp NULL
LINKNODE* revert NULL
for(int i0 i