2009年考研计算机统考真题.docVIP

/*2009年考研计算机统考真题第42题，题目要求如下：*//* 42.(15分）已知一个带有头结点的单链表，结点结构为数据域data，指针域link，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为整数）。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。*/#include malloc.hstruct node;typedef struct node *pnode;struct node{? int data;? pnode link;};typedef struct node *linklist;linklist createnullist_link(void){? linklist list;? list=(linklist)malloc(sizeof(struct node));? if(list!=NULL)??? list-link=NULL;? else??? printf(out of space!\n);? return(list);}int insertpost_link(pnode p,int x){? pnode q=(pnode)malloc(sizeof(struct node));? if(q==NULL)? {??? printf(out of space!!!\n);??? return(0);? }? else? {??? q-data=x;??? q-link=p-link;??? p-link=q;??? return(1);? }}int locate_k(linklist list_1,int k){? int i;? pnode p,q;? p=list_1-link;? q=list_1-link;? i=1;? while(p-link!=NULL)? {??? p=p-link;??? i++;??? if(ik) q=q-link;/*从q所指结点到p所指结点共k个结点*/? }? printf(k element:%d,q-data);}main(){? int i,l_data,k;? linklist list;? pnode p,r;? list=createnullist_link();? printf(\n\n\ninput data:\n);? scanf(%d,l_data);? p=list;? while(l_data!=0)? {??? insertpost_link(p,l_data);??? p=p-link; /*省略这条语句结果将不正确*/??? scanf(%d,l_data);? }? p-link=NULL;? r=list-link;? while(r!=NULL) /*将链表每个元素输出*/? {???? printf(%d,,r-data);???? r=r-link;? }? printf(\ninput k:);? scanf(%d,k);? locate_k(list,k);}2)#include malloc.hstruct seqlist{? int MAXNUM;? int n;? int *element;};typedef struct seqlist *pseqlist;pseqlist createnulllist_seq(int m){? pseqlist palist=(pseqlist)malloc(sizeof(struct seqlist));? if (palist!=NULL)??? {????? palist-element=(int*)malloc(sizeof(int) * m);????? if (palist-element)??? {????? palist-MAXNUM=m;????? palist-n=0;????? return (palist);??? }????? else free(palist);??? }? else??? printf(Out of space!!\n);}main(){? int m;? pseqlist palist;? scanf(%d,m);? palist=createnulllist_seq(m);? palist-element[0]=10;? printf(%d,palist-element[0])