节点在链表中的位置（设p指向的不是链表最后那个节点）。（本题20分）
参考解法：
typedef struct node
{
    ElemType data;
    struct node *next;
}LNode;
void exchange(LNode *&h,LNode *p)
{
    LNode *q;
    if(h==p)
    {
        h = p->next;
        p->next = h->next;
        h->next = p;
    }
    else
    {
        q = h;
        while(q->next != p)
        {
            q = q->next;
        }
        q->next = p->next;
        q = q->next;
        p->next = q->next;
        q->next = p;
    }
}
（4）对给定的n（n<=10）计算输出K！（K＝1，2，3...，n）的全部有效数字。（本题20分）
参考解法：
#include<stdio.h>
void main()
{
    int i,n;
    long sum=1;
    printf("please input n<1-10>:");
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        sum *=i;
        printf("%d!=%d\n",i,sum);
    }
}
（5）用递归算法和栈实现由m个相异元素构成的有序序列的二分查找，并计算出该栈的最小
容量。（本题20分）
参考解法：
#include<stdio.h>
#include<math.h>
#define N 10
void find(int a[],int from,int to,int stack[],int &top,int e)
{
    int mid;
    if(from>to)
    {
        stack[++top]=-1;
        return;
    }
    mid = (from+to)/2;
    stack[++top] = mid;
    if(a[mid]==e) return;
    else if(a[mid]>e)
        find(a,from,mid-1,stack,top,e);
    else
        find(a,mid+1,to,stack,top,e);
}

void main()
{
    int a[N] = {1,2,3,4,5,6,7,8,9,10};
    int stack[N];
    int top=-1;
    int e;
    scanf("%d",&e);
    find(a,0,N-1,stack,top,e);
    for(int i=0;i<=top;i++)
        printf("%d:%d\n",i,stack[i]);
}
栈最小容量：比以2为底m的对数大的最小整数

（6）已知平面上（直角坐标系）的m个点，请编写一个函数，求同一条直线所能通过的最多
点数。（本题20分）
参考解法：
#include<stdio.h>
#define M 10
typedef struct node
{
    float x;
    float y;
}LNode;
void main()
{
    int i,j,k,maxi,maxj,count=0,max=0;
    LNode p[M];
    //for(i=1;i<=M;i++)
    {
        //printf("Please input %dst coordinates:",i);
        //scanf("%f%f",&p[i].x,&p[i].y);
    }
    p[0].x = 4;    p[0].y = 4;    p[1].x = 3;    p[1].y = 1;
    p[2].x = 3;    p[2].y = 3;    p[3].x = 1;    p[3].y = 2;
    p[4].x = 2;    p[4].y = 2;    p[5].x = 2;    p[5].y = 1;
    p[6].x = 1;    p[6].y = 1;    p[7].x = 2;    p[7].y = 3;
    p[8].x = 1;    p[8].y = 3;    p[9].x = 3;    p[9].y = 2;
    for(i=0;i<M;i++)
        printf("%.2f %.2f\n",p[i].x,p[i].y);
    for(i=0;i<M-1;i++)
    {
        for(j=i+1;j<M;j++)
        {
            count = 0;
            for(k=j+1;k<M;k++)
            {
                if((p[i].x-p[j].x)*(p[j].y-p[k].y)==(p[j].x-p[k].x)*(p[i].y-p[j].y))
                {
                    count++;
                }
            }
            if(count>max)
            {
                max = count;
                maxi = i;
                maxj = j;
            }
        }
    }
    printf("There are %d points in the line and they are as follows:\n",max+2);
    for(k=0;k<M;k++)
    {
        if((p[maxi].x-p[maxj].x)*(p[maxj].y-p[k].y)==(p[maxj].x-p[k].x)*(p[maxi].y-p[maxj].y))
        {
            printf("The coordinate of the %dst point:(%.2f,%.2f)\n",k+1,p[k].x,p[k].y);
        }
    }
}
（7）用程序设计有n个叶子结点的Huffman树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;