【正文】 i=1。 x=sqa[pos]。 printf(\n)。 else insert(list,position,x)。NODE *creat1() /*按輸入數(shù)據(jù)的順序建立鏈表，輸入數(shù)據(jù)通過個(gè)數(shù)控制*/{int i,data,n。}NODE *creat2()/*按輸入數(shù)據(jù)的逆序建立鏈表，輸入數(shù)據(jù)以0結(jié)束*/{int data。h=(NODE*) malloc (sizeof (NODE))。 rlink=p。break。{if (*head==NULL) return。et x。pd=x。pd=x。{struct btnode *p, *q。 struct bitree *lchild,*rchild。 inorder(btrchild)。 trchild=creatree()。else qrchild=p。struct btnode *rchild。 k=p。pd=x。Struct node /*ET位數(shù)據(jù)元素類型*/{ET d。Struct node /*ET位數(shù)據(jù)元素類型*/{ET d。 printf(please input your chosice)。amp。data)。 else lastlink=p。 case 0:exit(0)。 scanf(%d%d,amp。 while (1) { printf(\n)。i) sqa[i+1]=sqa[i]。 printf(please input length)。i++) sqa[i]=0。}void insert(struct sqlist *sq,int pos, int x) /*順序表插入元素*/{int i。 int xz=0。 case 2:creat(list)。 case 6:。 scanf(%d,amp。} else {plink=h。 else {r=h。 printf(\n)。 } printf(\n\n)。return。}else {x=jd。}else if (d!=kd){p=(struct node *) malloc (sizeof(struct node))。}5． 試編寫在二叉排序樹中插入一個(gè)元素的算法。 (qrchild!=p)){if (bqd){if (qlchild!=NULL) q=qlchild。else {t=(BTREE*) malloc (sizeof(BTREE))。