1】 假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deletekli
问题：
1】 假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkList head)的功能是删除表中所有数值相同的多余元素，并释放结点空间。 例如：链表初始元素为： (7, 10，10，21，30，42，42，42，51，70) 经算法操作后变为： (7，10，21，30，42，51，70) 【函数3.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; } } 【说明3.2】 已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值。下面的程序的功能是：从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示。 【函数3.2】 #include＜istream.h＞ 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) {/*根据顺序存储结构建立二叉链表*/ 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); /*从键盘输入结点值*/ for(int i=0;i＜n;i++)printf(" %d",A[i]); ConstructTree(A, n,0, bitree); }