C语言程序设计——动态数据结构，n个人围成一圈，顺序编号。从第一个人开始从1到m报数，凡报到m的人退出圈子，编程求解最后留下的人的初始编号。

n个人围成一圈，顺序编号。从第一个人开始从1到m报数，凡报到m的人退出圈子，编程求解最后留下的人的初始编号。
样例输入：（第一行输入）
6 3（两个输入数据之间有空格）
样例输出：（换行输出）
1

代码如下：

#include<stdio.h>
#include<stdlib.h>
#define max 100
int loop[max+10];
int main(){		   	 
    int n,m,i;
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
    loop[i]=i+1;
    int dest=0;
    for(i=0;i<n;i++){		   	 
        int count=0;
        while(count<m){		   	 
            while(loop[dest]==0)
            dest=(dest+1)%n;
            count++;
            dest=(dest+1)%n;
        }
        dest--;
        if(dest<0)
        dest=n-1;
        if(i==n-1)
        printf("%d\n",loop[dest]);
        loop[dest]=0;
    }
    return 0;
  }

建立一个链表，使链表中从头到尾的结点数据域依次是一个数组的各个元素的值。程序先建立链表然后再遍历输出（假定链表和数组均有6个整型元素）。
程序运行示例如下：
输入数组6个元素的值。
1 3 5 7 9 11
此链表各个结点的数据域为：1 3 5 7 9 11 

代码如下

#include <stdio.h>
#include <stdlib.h>

#define N 6

struct LNode
{  	  		  
    int data;
    struct LNode *next;
}  	  		  ;

struct LNode* create_rear(int a[], int n);
void output(struct LNode *h);

int main(int argc, char *argv[])
{  	  		  
    /*①定义一个数组、头指针*/
    int a[N], i;
    struct LNode* head;

    /*②输入数组元素的值*/
    printf("输入数组%d个元素的值。\n", N);
    for (i = 0; i < N; i++)
        scanf("%d", &a[i]);

    /*③创建链表head,其结点的值依次为数组a元素的值*/
    head = create_rear(a, N);
    /*④输出链表head*/
    printf("此链表各个结点的数据域为：");
    output(head);

    return 0;
}  	  		  

struct LNode* create_rear(int a[], int n)
{  	  		  
    /*新建一个链表h，每个结点依次插入到链尾，将链表的头指针返回 */
    struct LNode *h = NULL;
    struct LNode *s, *r; /*用s指向要插入结点，r指向链表的尾结点*/
    int i;

    for (i = 0; i < n; i++)
    {  	  		  
        s = (struct LNode *)malloc(sizeof(struct LNode));
        s->data = a[i];
        s->next = NULL;
        if (h == NULL)
            h = s;       /*如果链表为空，则头指针h指向s */
        else
            r->next = s; /*否则将s链接到尾结点r之后     */
        r = s;           /*将r指向尾结点               */
    }
    return h;  /*返回链表的头指针*/
}  	  		  

void output(struct LNode *h)
{  	  		  
    /*将链表h的各个结点的数据域依次输出，即遍历该链表*/
    struct LNode *p = h;/*从第一个结点开始，用p依次指向各个结点*/
    while (p)
    {  	  		  
        /*只要p是一个非空结点，则输出其数据域，然后将p后移*/
        printf("%d ", p->data);
        p = p->next;  //将p后移
    }
    printf("\n");
}  	  		  

超长正整数的加法
   请设计一个算法完成两个超长正整数的加法。
**输出格式要求："   s1="  "   s2=" "s1+s2="
程序运行示例如下：
3488934387589
374849389
   s1=3488934387589
   s2=374849389
s1+s2=3489309236978

#include <stdio.h>
#define HUNTHOU 10000
typedef struct node
{ int data;
  struct node *next;
}  	 	   NODE;
NODE *insert_after (u,num)
   NODE *u;
   int  num;
 { NODE *v;
   v=(NODE *)malloc(sizeof(NODE));
   v->data = num;
   u->next = v;
   return(v);
 }
NODE * addint(p,q)
   NODE *p,*q;
{  NODE *pp,*qq,*r,*s,*t;
   int total,number,carry;
   pp=p->next;  qq=q->next;
   s=(NODE *)malloc(sizeof(NODE));
   s->data=-1;
   t=s; carry=0;
   while(pp->data!=-1 && qq->data!=-1)
   {    total =pp->data + qq->data + carry;
        number = total % HUNTHOU;
        carry = total / HUNTHOU;
        t=insert_after(t,number);
        pp=pp->next;
        qq=qq->next;
   }
    r=(pp->data!=-1)? pp : qq ;
    while (r->data!=-1)
    {  	 	  
        total = r->data+carry;
        number = total % HUNTHOU;
        carry = total / HUNTHOU;
        t = insert_after(t,number);
        r = r->next;
    }
    if (carry) t=insert_after(t,1);
    t->next=s;
    return(s);
 }
 NODE *inputint(void)
 {  NODE *s, *ps, *qs;
    struct number {int num;
       struct number *np;
    }  *p,*q;
    int i,j,k;
    long sum;
    char c;
    p=NULL;
    while((c=getchar())!='\n' )
        if(c>='0'&&c<='9')
        {q=(struct number *)malloc(sizeof(struct number));
         q->num=c-'0';
         q->np=p;
         p=q;
        }
    s=(NODE *)malloc(sizeof(NODE));
    s->data=-1;
    ps=s;
    while(p!=NULL)
    {  	 	  
        sum=0;
        i=0;
        k=1;
        while(i<4 && p!=NULL)
        {   sum=sum+k*(p->num);
            i++; p=p->np; k=k*10;
        }
        qs=(NODE *)malloc(sizeof(NODE));
        qs->data=sum;
        ps->next=qs;
        ps=qs;
    }
    ps->next=s;
    return(s);
 }
 printint(s)
    NODE *s;
 { if(s->next->data!=-1 )
    { printint(s->next);
      if (s->next->next->data==-1)
        printf("%d",s->next->data);
      else
      { int i,k=HUNTHOU;
        for(i=1;i<=4;i++,k/=10)
            putchar('0'+s->next->data%(k)/(k/10));
      }
    }
 }
 main()
 { NODE *s1,*s2,*s;
   NODE *inputint(),*addint(),*insert_after();
   s1=inputint();
   s2=inputint();
   printf("   s1=");
   printint(s1);  putchar('\n');
   printf("   s2=");
   printint(s2);  putchar('\n');
   s=addint(s1,s2);
   printf("s1+s2=");
   printint(s); putchar('\n');
 }