#include <stdio.h>
#include <stdlib.h>
typedef struct LNode{int data;
                     int data2;
                     struct LNode *next;
                     }LNode,*Linklist;
int main()
{
    Linklist L=(Linklist)malloc(sizeof(LNode));
    Linklist p,q=L,k;
    int m,n,i;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++){
                     p=(Linklist)malloc(sizeof(LNode));
                     scanf("%d",&p->data);
                     p->data2=i+1;
                     q->next=p;
                     q=q->next;
                     p->next=NULL;
                     }
    p->next=L->next;
    p=L->next;               
    for(i=0;i<n;i++){
                     int j=1;
                     while(j<m-1){
                                  p=p->next;
                                  j++;
                                  }
                     k=p->next;
                     p->next=k->next;
                     printf("%d ",k->data2);
                     m=k->data;
                     p=p->next;
                    }
    system("Pause");
    return 0;                 
}

这是约瑟夫环问题的解答，其中用到了挺多线性表的内容，请高手详细解释一下

typedef struct LNode{int data;
                     int data2;
                     struct LNode *next;
                     }LNode,*Linklist;
这是定义一个结构体吧，LNode　*Linklist　struct LNode *next　这三个分别是什么意思啊．

Linklist p,q=L,k　　这个语句又是什么意思啊．还有好多．

能不能讲讲　线性表具体是怎么用的　怎么定义，概念我是理解了，就是如何转化为Ｃ语言．

结构体变量 结构体指针变量

定义时
可以用LNode 替换 struct LNode ，反之亦可;
可以用Linklist 替换 struct LNode * ，反之亦可;

struct LNode *next 表示定义一个指向struct LNode结构体的指针，在链表里一般它用于指向下一个元素;

Linklist p,q=L,k 定义指向struct LNode结构体的指针p,q,k，并初始化q = L;

你写程序的时候画个链表连接的图，照着图写，思路就很清晰了

LNode//结构体类型名　*Linklist//结构体指针类型名　struct LNode *next　//定义结构体指针变量
Linklist p,q=L,k;//根据上面就可以得出了。如果你想具体了解，去看下数据结构这本书吧，里面有详细的介绍，包括你想要知道的。

谢谢了，小弟现在有点懂了。