【正文】 sited[pendver]) { DFS(G,pendver,visited)。 p2edgenext=Gadjlists[j].edgelink。 cinij。i++) { cinGadjlists[i].vertex。 edgenode * p1。}。 st = (Node*)malloc(sizeof(struct Node)*length)。 if(plchild) st[i].lchild = Locate(plchilddata)。 if(plchild) queue[rear++] = plchild。i++) if (st[i].data==x) return (i)。 // 構造左子樹 createBiTree(Trchild)。 scanf(%c,amp。typedef struct Node //靜態(tài)鏈表結點結構{ char data。靜態(tài)二叉鏈表是用數(shù)組作為存儲空間，每個數(shù)組元素存儲二叉樹的一個結點，也有三個字段：data，lchild，rchild。printf(相加后的)。CreateList(amp。p1,m)。LNode *p1,*p2。 } p = pnext。LNode *p,*q。 in。 //存儲系數(shù)int flag。 while(p) { printf(%d ,pdata)。 ListInsert(hb,i,data)。 printf(請輸入hb中數(shù)據(jù)的個數(shù)： )。 ListInsert(ha,i,data)。 printf(請輸入ha中數(shù)據(jù)的個數(shù)： )。 /* 插入L中 */ snext=pnext。 LinkList p=L,s。 Lrdata = pbdata。 pTmpnext = Lr。 pTmp = ha。 struct LNode *next。LinkList Union( LinkList ha, LinkList hb ){ LinkList head = (LNode*)malloc(sizeof(LNode))。pb ) { if ( padata pbdata ) { pTmp = pa。 } else { pTmp = pa。 pb = pbnext。ji1) { p=pnext。 }int main(){ LinkList ha,hb。 printf(請依次輸入ha中的數(shù)據(jù)：\n)。 while(p) { printf(%d ,pdata)。 printf(請依次輸入hb中的數(shù)據(jù)：\n)。 while(p) { printf(%d ,pdata)。 system(pause)。//建立帶頭結點的單鏈表，n項多項式void CreateList(LNode **L, int n){LNode *p。(pdata),amp。q = (*L1)next。}else //否則，直接將非同類項插到L2最前面{(*L1)next = qnext。printf(設定多項式A的項數(shù)：\n)。p1)。PolyoPrint(amp。system(pause)。 A B C D E F G編寫算法由二叉樹的動態(tài)二叉鏈表構造出相應的靜態(tài)二叉鏈表a[1..n]，并寫出其調(diào)用形式和有關的類型描述。Node *st。39。 PreOrder(btlchild)。 p = root。 BiTree p。 else st[i].rchild=0。 return 0。}。 cinGvexnumGarum。 cout開始輸入邊表信息:endl。 p1endver=j。 visited[i]=1。 for(int i=1。i=Gvexnum。 cinVi。2. 程序核心代碼typedef struct BiTNode{ ElemType data。 if(head==NULL) { return p。 q=(BiTree)malloc(sizeof(BiTNode))。 free(p)。 if(q!=p) qrchild=slchild。 }}//主程序int main(){ BiTree Head。number)。 if(deleteBST(Head,n)) printf(刪除成功！\n)