{
            count++;
        }
        else
        {
            if(count>maxlen)
            {
                maxlen = count;
                pos = i-maxlen;
            }
            count = 0;
        }
    } while(s[i]!='\0');

    printf("The max length word is \"");
    for(i=0;i<maxlen;i++)
    {
        printf("%c",s[pos+i]);
    }
    printf("\" and it's position is %d.\n",pos+1);
}

（4）编写算法输出从n个自然数中取k个（k<=n)所有组合。例如，当n=5，k=3时，你的算法
应该输出：543，542，541，532，531，521，432，431，421，321.（本题20分）
参考解法：
#include<stdio.h>
void f(int n,int k,int a[],int m)
{
    int i;
    if(k==0)
    {
        for(i=0;i<m;i++)
            printf("%d",a[i]);
        printf(" ");
    }
    else
    {
        for(i=n;i>=k;i--)
        {
            a[m] = i;
            f(i-1,k-1,a,m+1);
        }
    }
}

void main()
{
    int n,k,m=0;
    int a[10];
    printf("Please enter n and k :");
    scanf("%d%d",&n,&k);
    f(n,k,a,m);
    printf("\n");
}

（5）试采用递归函数实现将任意位数的整数转换成字符串输出，要求在主函数中输入整数
并调用递归函数实现转换并输出结果，对于负数也能处理。（本题20分）

参考解法：
#include<stdio.h>

void numtostring(int n,char a[],int k)
{
    if(k==0)    return;
    else
    {
        a[--k] = n%10 + 48;
        n /= 10;
        numtostring(n,a,k);
    }
}

void main()
{
    int n,m,k=0;
    char a[100],sign=' ';
    printf("Please input the number:");
    scanf("%d",&n);
    if(n<0) {sign = '-';n = -n;}
    m = n;
    while(m)
    {
        k++;
        m /= 10;
    }
    a[k] = '\0';
    numtostring(n,a,k);
    printf("The number is :%c%s\n",sign,a);
}

（6）假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算
法将A和表B归并成一个按元素非递减有序（允许值相同）排列的线性表C，并要求利用原表
（即表A和表B）的结点空间存储放表。（本题20分）

参考解法：
typedef struct Node
{
    ElemType data;
    struct Node *next;
}LNode;

LNode * merge(LNode *A,LNode *B)
{
    LNode *C;
    LNode *pa,*pb,*pc;
    pa = A->next; pb = B->next;
    C = A; pc = C; pc->next = NULL;
    while(pa && pb)
    {
        if(pa->data <= pb->data)
        {
            pc->next = pa;
            pa = pa->next;
            pc = pc->next;
            pc->next = NULL;
        }
        else
        {
            pc->next = pb;
            pb = pb->next;
            pc = pc->next;
            pc->next = NULL;
        }
    }
    if(pa) pc->next = pa;
    if(pb) pc->next = pb;
    return C;
}

（7）如果一棵Huffman树T有n个叶子结点，那么树T有多少个结点，要求给出详细的算法，
然后再写出程序。（本题20分）
参考解答：
解题思路：
假设有10个节点分别为9,7,5,3,1,8,6,4,2,0
将这些节点按从小到大的顺序存入链表中即0,1,2,3,4,5,6,7,8,9
取出前两个最小的节点，组成一个新的节点再放入到链表中，如下：
1, 1 ,2,3,4,5,6,7,8,9
  0 1
再对剩余的节点进行类似操作，直到剩余一个节点。
形成Huffman树后，然后统计节点的个数。
<1>void InsertNode(LinkList h,LNode *s)是将*s指向的节点插入到以h为头节点的链表中适当位置，
保证从小到大的排列顺序。
<2>void FormLinkList(LinkList &h,int a[],int n)将数组a[n]中的n个元素放入到以h为
头节点的链表中，保证链表从小到大有序排列；将调用InsertNode(LinkList h,LNode *s)函数。
<3>BiTree FormHuffman(LinkList h)是根据觛思路将带头节点的链表h逐步构建Huffman树，并将Huffman树返回。
<4>int count(BiTree root)是对Huffman树root的节点进行计数。
<5>void InOrder(BiTree root)和void printLinkList(LinkList h)是辅助函数，分别对
树进行中序遍历和对链表进行打印。
#include<stdio.h>
#include<stdlib.h>
#define N 10
typedef struct BiNode
{
    int data;
    struct BiNode *lchild,*rchild;
    struct BiNode *next;
}LNode,*LinkList,BiNode,*BiTree;

void InsertNode(LinkList h,LNode *s)
{
    LNode *p,*q;
    p = h;
    q = p->next;
    while(q && q->data<=s->data)
    {
        p = q;
        q = p->next;
    }
    p->next = s;
    s->next = q;
    (h->data)++;
}

void FormLinkList(LinkList &h,int a[],int n)
{
    int i;
    LNode *s;
    if(!(h = (LNode *)malloc(sizeof(LNode)))) exit(0);
    h->data = 0;
    h->next = NULL;
    h->lchild = NULL;
    h->rchild = NULL;
    for(i=0;i<n;i++)
    {
        if(!(s=(LNode *)malloc(sizeof(LNode))))  exit(0);
        s->data = a[i];
        s->next = NULL;
        s->lchild = NULL;
        s->rchild = NULL;
        InsertNode(h,s);
    }
}

BiTree FormHuffman(LinkList h)
{
    LNode *p,*q;
    BiNode *b;
    if(h==NULL || h->data==0) return NULL;
    else
    {
        while(h->data>1)
        {
            p = h->next;
            q = p->next;
            h->next = q->next;
            (h->data) = h->data - 2;
            if(!(b=(BiNode *)malloc(sizeof(BiNode))))   exit(0);