文章
11
粉丝
0
获赞
0
访问
393
 
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...
登录后发布评论
暂无评论,来抢沙发