2012年台湾省JAVA最新版本高级

1、有一个带头结点的单链表，每个结点包括两个域，一个是整型域 info，另一个是指向下一个结点的指针域next。假设单链表已建立，设 计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保 留一个。 #include <stdio.h> typedef char datatype; typedef struct node{ datatype data; struct node * next; } listnode; typedef listnode* linklist; /*--------------------------------------------*/ /* 删除单链表中重复的结点 */ /*--------------------------------------------*/ linklist deletelist(linklist head) { listnode *p,*s,*q; p=head->next; while(p) {s=p; q=p->next; while(q) if(q->data==p->data) {s->next=q->next;free(q); q=s->next;} else { s=q; /*找与P结点值相同的结点*/ q=q->next; } p=p->next; } return head; } 2、设一组有序的记录关键字序列为(13，18，24，35，47，50，62， 83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次 数并计算出查找成功时的平均查找长度。 3、#define maxsize s[maxsize]) //s是元素为整数的栈，本算法进行入栈和退栈操作。 {int top=0; //top为栈顶指针，定义top=0时为栈 空。 for(i=1; i<=n; i++) //n个整数序列作处理。 {scanf(“%d”,&x); //从键盘读入整数序列。 if(x!=-1) // 读入的整数不等于-1时入栈。 if(top==maxsize-1){printf(“栈满\n”);exit(0);} else s[++top]=x; //x入栈。 else //读入的整数等于-1时退栈。 {if(top==0){printf(“栈空\n”);exit(0);} else printf(“出栈元素是%d\n”,s[top--])；} } }//算法结