资源描述：
《2009年考研计算机统考真题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、/*2009年考研计算机统考真题第42题，题目要求如下：*//*42.(15分)已知一个带有头结点的单链表，结点结构为数据域data,指针域link,假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回Oo*/#includestructnode;typedefstructnode*pnode;structnode{intdata;pnodelink;};typedefstructnode*linklist;li
2、nklistcreatenullist_link(void){_linklistlist;list=(linklist)malloc(sizeof(structnode));if(list!=NULL)list->link=NULL;elseprintf(Houtofspace!n);return(list);}intinsertpost_link(pnodep,intx){pnodeq=(pnode)malloc(sizeof(structnode));if(q==NULL){printf(Houtofspace!!!t,);return(O);}else{q->
3、data=x;q->link=p-Alink;p->link=q;return(1);}}intlocate_k(linklistlist_1Jntk){inti;pnodep,q;p=list_1->link;q=list_1->link;i=1；while(p->link!=NULL){p=p->link;i++；if(i>k)q=q->link;/*从q所指结点到p所指结点共k个结点浹/}printfC'kelement:%dn,q->data);main(){inti,l_data,k;linklistlist;pnodep,r;list=createnullist
4、_link();printfC'XnXnXninputdata:H);scanf(”％d”,&_data);p=list;while(l_data!=O){insertpost_link(p,l_data);p=p->link;/*省略这条语句结果将不正确*/scanf(n%dH,&l_data);}p->link=NULL;r=list->link;while(r!=NULL)/*将链表每个元素输出*/{printf(n%d,H,r->data);r=r->link;printf(ninputk:“)；scanf(H%dM,&k);locate_k(list,k)
5、;}2)#includestructseqlist{intMAXNUM;intn;int*element;};typedefstructseqlist*pseqlist;pseqlistcreatenulllist_seq(intm)pseqlistpalist=(pseqlist)malloc(sizeof(structseqlist));if(palist!=NULL){palist->element=(int*)malloc(sizeof(int)*m);if(palist->element){palist->MAXNUM=m;palist->n=
6、O;return(palist);}elsefree(palist);}elseprintf(nOutofspace!!u);}main(){intm;pseqlistpalist;scanf(”％d”,&m);palist=createnulllist_seq(m);palist->element[0]=10;printf(,,%d,,5palist->element[O]);}2)#includestructseqlist{intMAXNUM;intn;int*element;};typedefstructseqlist*pseqlist;pse
7、qlistcreatenulllist_seq(intm){pseqlistpalist=(pseqlist)malloc(sizeof(structseqlist));if(palist!=NULL){palist->element=(int^jmallocGizeofQnt)*m);if(palist->element){palist->MAXNUM=m;palist->n=0;return(palist);}elsefree(palist);}elseprintf(f,Outofspace!!H);int
