肝胆相照论坛

 

 

肝胆相照论坛 论坛 电脑技术 存档 1 数据结构(类C语言)的一个小程序的意义? ...
查看: 429|回复: 2

数据结构(类C语言)的一个小程序的意义? [复制链接]

Rank: 10Rank: 10Rank: 10

现金
19550 元 
精华
帖子
9448 
注册时间
2002-8-26 
最后登录
2019-8-15 

版主勋章 电脑大牛

1
发表于 2004-9-8 22:18
已知带表头的循环链表L,简述下列对L链表操作算法的功能。
Void BB(s,q)  /*s,q是指向结点类型的指针*/
{
  p=s;
  while(p->nest!=q)p=p->nest;
  p->nest=s;
}
Void  AA(pa,pb)、/*pa,pb是指向单项循环表中的两个结点指针*/
{BB(pa,pb);
  BB(pb,pa)
}
答案;将指针Pa所指元素至pb所指的元素的前导元素全部从单向循环链表中删除



哪位学长能帮我具体解析一下这几步的具体意义
肝病,只
要好好保养,勤勤恳恳的修养锻炼,再重的病也能好起来,推广传统的养生观念,全国的肝病医疗费可以减少一半,QQ:183175942

Rank: 4

现金
384 元 
精华
帖子
212 
注册时间
2004-4-8 
最后登录
2005-1-5 
2
发表于 2004-9-9 00:31
不知道对不对:

假设:            pa-->p1-->p2-->pb-->p3-->p4-->pa
BB(pa,pb):    pa-->p1-->p2-->pa
                   pb-->p3-->p4-->pa
BB(pb,pa):    pa-->p1-->p2-->pa
                   Pb-->p3-->p4-->pb(对这个表来说,结点pa至p2,即pb的前导元素已被删除)

函数BB的作用是使结点q的前一个结点改为指向s
“我喜欢的女孩……很会吃醋、又性急、爱哭、易怒,但是,她的微笑……就是我最大的幸福……”

Rank: 10Rank: 10Rank: 10

现金
19550 元 
精华
帖子
9448 
注册时间
2002-8-26 
最后登录
2019-8-15 

版主勋章 电脑大牛

3
发表于 2004-9-9 07:16
哦,明白了。是把它拆成两个,我现在明白了:第一段的最后一步:p->nest=s;我没弄清他的意思,我以为把S指针移过来呢,哈哈。我对编程语言还是差的太远了

多谢了,学长
肝病,只
要好好保养,勤勤恳恳的修养锻炼,再重的病也能好起来,推广传统的养生观念,全国的肝病医疗费可以减少一半,QQ:183175942
‹ 上一主题|下一主题

肝胆相照论坛

GMT+8, 2024-11-26 00:53 , Processed in 0.013992 second(s), 12 queries , Gzip On.

Powered by Discuz! X1.5

© 2001-2010 Comsenz Inc.