一推销员在以下城市进行推销工作，在A城市工作3天，B城市工作5天，C城市工作1天，D城市工作3天，E城市工作4天，F城市工作6天，然后再回A城市工作，推销员按照以上顺序工作，这个推销员工作7天后，休息1天，工作100天后回厂家汇报一次工作，汇报完后继续前面的工作，请设计一次C语言程序，使用循环链表打印出他第三次返厂前正在哪一个城市工作？（请麻烦大家讲讲思路，谢谢）

//很久不看数据结构了，看到这种题目有点怀念，以下是我的思路，希望对你有用。
//先构造循环链表head前3个节点的data域值为A,接下来的5个节点的data域值为B,。。。。。依次按题意设置。
p=q=head1;
while(day-i<=300)         //day表示总日期，i表示休息日，day-i表示工作日
{   q=p;
    if((day-i)%7==0 || (day-i)%100==0)
        {i++;             //休息日
         day++;}
    else
        p=p->next;
    day++;
}
//循环结束后输出q的data域值就行了。

[ 本帖最后由 comewest 于 2014-12-7 00:19 编辑 ]

代码来了。。。
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct LNode{
char data;
struct LNode *next;
} ;
typedef struct LNode node;
node * creatp(void);
void main()
{
node *p,*q,*head1;
int day=1,i=0;
head1=creatp();
p=q=head1;
while(day-i<=300)
{   q=p;
    if((day-i)%7==0 || (day-i)%100==0)
        {i++;
         day++;}
    else
        p=p->next;
    day++;
}
printf("三次返厂之前工作的城市是：%c\n",q->data);
}
node *creatp()
{    node *head,*p,*rear;//定义指针变量
    int x=1;
    char a;
    head=(struct LNode *)malloc(sizeof(struct LNode));/*申请 struct list 类型字节长的存储空间，第一个括号中内容表示将申请空间的首地址经过强制类型转换为struct list *型并把转换后的首地址存储在指针head中;*/
    rear=head;//用一个需要移动的指针 rear 来存放头结点的地址
    puts("input name of the list :\n");
    while(x<=22)
    {   scanf("%c",&a);//输入值
        p=(struct LNode *)malloc(sizeof(struct LNode));
        p->data=a;//将输入的值取出一个值并存储在结点 p 的数据域中
        rear->next=p;//将结点 p 的首地址存放在 p 的前驱结点的指针域中
        rear=p;//rear指针后移到下一个结点
        x++;
    }
    rear->next=head;//指针 rear 移至最后一个结点处，将此结点的指针域指向头结点
    return (head->next);//函数结束时返回创建的单链表的头指针（此头指针指向的结点为输入的第一个数值所存放的结点）
}

[ 本帖最后由 comewest 于 2014-12-7 00:20 编辑 ]