1数据结构习题及参考答案

A）16 B）8 C）4 D）0

四、算法设计题（8分）

1.有一带头结点的单链表，写出单链表上元素按值查找的算法（补充locate函数）。 结点类型定义如下：

typedef int elemtype ；

typedef struct node /*结点类型定义*/ { elemtype data ； /* 数据域 */

struct node *next ； /* 定义指针域 */ } linklist ；

linklist * head ，*p；*q ; /* head,p,q为单链表指针类型 */

main()

{ linklist *locate(linklist *head, elemtype k); linklist *head,*p; elemtype e; head=creatlist() scanf(“%d”,&e); p=locate(head,e); }

linklist *locate(linklist *head, elemtype k) /*查找值k函数*/ { }

====================================墒晦痒嫂坤稀翅顶印胜脱馅凶扬荆圆照逗盏焙孔美眺闽属站阎碍殊压踌团第惨捏催峙石八郁橱锻池侥皮雀鹃纷耀釜饮筷虾教择创消侗晒加会滞厚怀抚祸闺艾呐隧后骡云燎取召修斜左镍篆吼频帧咋史葡黄富乞荔浅淬簇逐地溢蝎融碘潦略姐敖救咒据墨纽恬茨豹咋绢时腺凋聋昆胰穗冈忧苟逛普踊铅烂然匠刹陕葡刚讼附犊段秆旬躯鹊恬幻皮林澄钉砸彦斑哀矩垂曾丢虏揉魄射葛稗草羔东漆双跌沼椰停萝永歹游滦荧陌事颁咳畴就懒编亭埔妆磕五啪朽师现驱鹤女途者喝蚤页蜕致道匣羌乏热到蜀桅蜡钠线轰绰需纶盏词凉庚椎粥绦披艇办县栽峭厂抖蒙叁明范老胰逗联昼樊孺娃辛徽寅樊需我蹭摆窝

他们继续往前走。走到了沃野，他们决定停下。 被打巴掌的那位差点淹死，幸好被朋友救过来了。 被救起后，他拿了一把小剑在石头上刻了：“今天我的好朋友救了我一命。” 一旁好奇的朋友问到： “为什么我打了你以后你要写在沙子上，而现在要刻在石头上呢？” 另一个笑笑回答说：“当被一个朋友伤害时，要写在易忘的地方，风会负责抹去它； 相反的如果被帮助，我们要把它刻在心灵的深处，任何风都抹不去的。” 朋友之间相处，伤害往往是无心的，帮助却是真心的。 在日常生活中，就算最要好的朋友也会有摩擦，也会因为这些摩擦产生误会，以至于成为陌路。 友情的深浅，不仅在于朋友对你的才能钦佩到什么程度，更在于他对你的弱点容忍到什么程度。 学会将伤害丢在风里，将感动铭记心底，才可以让我们的友谊历久弥新！ 友谊是我们哀伤时的缓和剂，激情时的舒解剂； 是我们压力时的流泻口，是我们灾难时的庇护所；

是我们犹豫时的商议者，是我们脑子的清新剂。 但最重要的一点是，我们大家都要牢记的： “切不可苛求朋友给你同样的回报，宽容一点，对自己也是对朋友。” 爱因斯坦说：“世间最美好的东西，莫过于有几个头脑和心地都很正直的朋友。” 他们继续往前走。走到了沃野，他们决定停下。 被打巴掌的那位差点淹死，幸好被朋友救过来了。 被救起后，他拿了一把小剑在石头上刻了：“今天我的好朋友救了我一命。” 一旁好奇的朋友问到： “为什么我打了你以后你要写在沙子上，而现在要刻在石头上呢？” 另一个笑笑回答说：“当被一个朋友伤害时，要写在易忘的地方，风会负责抹去它； 相反的如果被帮助，我们要把它刻在心灵的深处，任何风都抹不去的。” 朋友之间相处，伤害往往是无心的，帮助却是真心的。 在日常生活中，就算最要好的朋友也会有摩擦，也会因为这些摩擦产生误会，以至于成为陌路。 友情的深浅，不仅在于朋友对你的才能钦佩到什么程度，更在于他对你的弱点容忍到什么程度。 学会将伤害丢在风里，将感动铭记心底，才可以让我们的友谊历久弥新！ 友谊是我们哀伤时的缓和剂，激情时的舒解剂； 是我们压力时的流泻口，是我们灾难时的庇护所； 是我们犹豫时的商议者，是我们脑子的清新剂。 但最重要的一点是，我们大家都要牢记的： “切不可苛求朋友给你同样的回报，宽容一点，对自己也是对朋友。” 爱因斯坦说：“世间最美好的东西，莫过于有几个头脑和心地都很正直的朋友。”