2008年11月程序員筆試考前練習(xí)（40）

假設(shè)以帶頭結(jié)點的單循環(huán)鏈表作非遞減有序線性表的存儲結(jié)構(gòu)。函數(shù)deleteklist(LinkList head)的功能是刪除表中所有數(shù)值相同的多余元素，并釋放結(jié)點空間。
    例如：鏈表初始元素為：
    (7，10，10，21，30，42，42，42，51，70)
    經(jīng)算法操作后變?yōu)椋?BR>    (7，10，21，30，42，51，70)
    【函數(shù)1】
    void deleteklist(LinkList head)
    {
    LinkNode*p，*q；
    p=head->next；
    while(p!=head)
    {
    q=p->next；
    while( (1) )
    {
    (2) ；
    free(q)；
    q=p->next；
    }
    p=p->next；
    }
    }
    【說明2】
    已知一棵完全二叉樹存放于一個一維數(shù)組T［n］中，T［n］中存放的是各結(jié)點的值。下面的程序的功能是：從T［0］開始順序讀出各結(jié)點的值，建立該二叉樹的二叉鏈表表示。
    【函數(shù)2】
    #include
    typedef struct node {
    int data；
    stuct node leftChild，rightchild；
    }BintreeNode；
    typedef BintreeNode*BinaryTree；
    void ConstrncTree(int T［］，int n，int i，BintreeNode*＆ptr)
    {
    if(i>=n) (3) ；∥置根指針為空
    else
    {
    ptr=-(BTNode*)malloc(sizeof(BTNode))
    ptr->data=T［i］；
    ConstrucTree(T，n，2*i+1， (4) )；
    ConstrucTree(T，n， (5) ，ptr->rightchild)；
    }
    }
    main(void)
    {/*根據(jù)順序存儲結(jié)構(gòu)建立二叉鏈表*／
    Binarytree bitree；int n；
    printf("please enter the number of node:＼n％s"；n)；
    int*A=(int*)malloc(n*sizeof(int))；
    for(int i=0；i＜n；i＋＋)scanf("％d，A+i)；/*從鍵盤輸入結(jié)點值*/
    for(int i=0；i＜n；i＋＋)printf("％d"，A［i］)；
    ConstructTree(A，n，0，bitree)；
    }
    答案：
    (1)q!=head &&q->data==p->data
    (2)p->next=q->next
    (3)ptr=NULL
    (4)ptr->leftchild
    (5)2*i+2