文章

11

粉丝

0

获赞

0

访问

393

头像
2009年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月26日 16:49
阅读数 56

1、创建指针p,q,将链表从头到层遍历,i为q指针的当前位置,ⅰ的初始值置为0,当i=K时,p指针从第一个元素开始随q指针一起向后移动,直到遍历完链表,如果遍历完成i<k,则返回0。

2、

①定义结点数据结构;②将指针p,q指向链表头结点的下一结点,并定义i用于计录q指针的位置

③遍历链表,向后移动q指针,i+1,当ⅰ≥k时,p指针开始向后移动。④遍历完成后,如果i≥K,则输出p指针指向结点的data域的值并返回1,反之则返回0。

3、

typedef struct Node{

          ElemType data;

          struct Node *next;

}*Lnode;

int Find_k(Lnode &List,int k){

       p=list→next;

       q=list→next;

       int i=0;

       while(q!=null){

                q=q→next;

                ⅰ++;

                if(ⅰ≥k)

                       p=p→next;

       }

       if (i<k)

&nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发