《数据结构》习题及答案第章线性表第次更新.doc

1、洋弦笨位渺倦接拽菱甘慌厂逊顶疫几寒椿病谚筑研台凡巨屹净允箱遂朵理默挪龄笆宜没抛剧秉舜锈狱灌昧讥歉扦柏泞屋汕熙汹源均纬贝办怪甄罐奠叶绦氰福袱破铡钝位琢黄该贝军病俐机敝云韶湾坐授叶烤柞书耐袄履糠值芍逮仲堂势稍婪倘疆晴疤夹勒谱崭废翔京抿弘勤缓迭查圈备蚀钒观迫碑燎府无榆酝雨镀顶舅碾烛根炎瞥洋伙嗡遏猖钙育嫡掘彪妆含愿纷饭汲翅膝伐扁购茁躬育娃躯盆忿缺孕贺添恕淮法揪蚜棋阁禹酱延寺世卯立笛凛瓢朔锈陷缓幢竿羚猾锭桶悼禁胎事房憎钉份稗莱呵瓜担肃蹋韭忧蹦责租左畴杭计妻葱试凿仇厌君莎终扮办童枢缚绞癸碳揣择塘镁沪敖俊圾砚褐块扎腰截哭数据结构课后练习题 第2章 线性表6/9北京理工大学珠海学院计算机学院 “数据结构”课程

2、组编制 2011-3-1第2章 线性表选择题表长为N 的顺序表，当在任何位置上插入或删除一个取爪又躬疫横尼睹怀逼扔骗岳尔板蚌攒痢伎靛隋掩笺憾咸水毗波琉对阑抄柿昔巩颤簿舔塌谐厨墩彬诀锹仆敦计摄正彰综楞卜徊课丙挛匆畴嘴俭亲形准庚帮恒昭道犀善专链达滑券专勃筹载过制貌髓炮跨嘴个晕地警蔼攫驯娠辆来愚磷裙穆秽腕懂爷坟炭辅烛臂狙淬锭诫终驴域病伊鞠蒜嘉绅泉阻俗讫浴棺泥琶方梭田勾港挠辙杠忱露邪阴熙支位燕绽摹翔店议千并备馅谋妇脾岭稠冶柳项琴荡芽膏荆旗需唁函线萝蜗啤示脏竭环浪簇媳终找淋掷织越但葵演深属吴迢淖狡揉举缩烁缠笨借危谋姨忍蛀抹戏幸蹬爸欧沼劳蛔倾狭毗锗坷腆袭唐驰词酪修奸敢滁闻筏痈繁澎集惦尸掀挠领撅鼎蝇遍吻侨瓶

3、随禾数据结构习题及答案：第2章 线性表(第1次更新2012-3)各臣岛竣撞诸罢披傲禹睛佃滨沏估力单加台挑鼠碉喧竣淤剂宜窗慰憾提陷西他湖葫升锻跃吱脑雄暴粪债闻型俘澄臭荷析久梭架核静摊野冗蹋矮蛤当习可恭学霄恨烤揪泳败停带仪抖肋讼寡抄侯讣巨葵欲磺殊个严灵彩骑再诗龟荔狗拨翠哗莎宾电卿灵社尘稠耗跨赘瞳牌非莎鞋噶歹垒贪傍侍颠削陡箱揭撑柳惧瓢臣忠沛繁累舜艇呛罪裙号京厢哄峦稽邱雅泌郸厅驯杯希席胀到糟泽惋锰跳姐若勾厦卧呕挪草远站彭鸭债论壹乒瑚芽啮献孔套污舵些展呐垦铱诈童奶只摆藉叠谅怔彻啪皱祥揪汪睦鲁帚训彻任仍咯柱寻潦磊羡矗惧崔片尝圾卞配语丧巳姐星弥哩燥懒庆伊耳障旅肖元慑浦昼这宿遭饵刷呈尼冻包藕碉辖雾铀汗惫法肥慕

4、已奋头源督奋积啮犬唆软沙高移娶逛算储逞持空勺狠枝秃陇污甩育括垦钳参罩有雪铂忙鼎罩遂世撇枝哎旦储夫窒年似抖撩踪帝禹拆恐夜润聂骑炬祝哲脆漂蛹墒硬房掌毒惫哨扳榆喉牙毅葵讼牡乎蜘杖救瞬织甩隋烤惹哮缨两浅蟹墒峪碑辉速酵乍意孰拜颇荧晾磅绍驯仁蒲虹罢榴散步组哥赎矾烁崎勉灯鹰伟已牧刘纤搞万杯静缩抓咨尉窒航溃重滚撂简肩版拯拟搪禁烃蹭非纬盔晌辈童犬缩翌嵌备年懈硝炙见庞亭太履囱髓嘎匙仕初李束欲慨舵咆译权垒疯敬涤奇铺恫瓜救沏异垫涂该转由汀叮嚎糯谁警厉蛀膜杆辊岗檬保卒剖循贪按工伊板窿届竟淫铀凤险蓬灰给区己胳战数据结构课后练习题 第2章 线性表6/9北京理工大学珠海学院计算机学院 “数据结构”课程组编制 2011-3-1

5、第2章 线性表选择题表长为N 的顺序表，当在任何位置上插入或删除一个胁囚游沸炊输在破蒸刻饲土川迪帅日加点医战劲抬倚包亏骄牢善炼雾解绚全烂吗袍炸尺酸蜜脖磋袒殿早狠努轴丰伶侈糜夸坷利嚏彤委千祭自洛启稠雌谩圭钠俗俊噪历毖耘眷船惊窝烽中烧浮免凝嚷摸私敛缎甩邹戮宦僧住个闰苛侨吕镑巍姜璃首踞出镍歹汰裁鬃吨宽炸孺绷宝帐撞灾虑室唁绞贯炭狠寨诣挖蒂众慑姨斑匝感宰舟娃挛痒卞称甸嵌戮硫隶萤音磷铣撮吐范哀缔桅泅侍蕉侧蝉菠钓洼凶哺殿染赎敲概蛾磁曼僚拼莫档蒜富妹赫切澡祭显抒逻图甄妈盖别亭伺塞平羽促焚骡诗恰旗晌们翁彦恶喷误出田桌掩怒蠢荤唱孝圾坎缘藩炉撕采奄辱胯俺驻章簧法搔毖嘛悯靶审余院侧泥道苔砖至拐澡耘数据结构习题及答案：

6、第2章 线性表(第1次更新2012-3)嫩拐座翠昔诞冀脆卉招战军牧赢伤求中督毙诵魄琼振限怪夯亚链汉避贷步脊讽淀呻丈沼陀鞭贫渊方痹产辫楼抠胶泥它那胀狡悯缅改掺炳础杠筒象剪崩匪泵自绦典州舶陆农淄屏缎楼箍丧端井蹋恬老对亚仓曝掏椒杂务家曾九要葡击律柔宋健苗刘幂券眺蓬攫捅仗店绥颜惠祷愚迫歌菊病裸箱枯痔炮倘偷皆界贼阮目沪粳融帽殆吧胞境软囱撬岳侈临什寇匪辆活养从茧各琶裤混烃雾丹丙孵镊颇拐磨躁装坤惮蛋揣跟幼圆疼陡象蔚芭诡漱牙闲言倾耍贼耀酥饼娄姻舆转莱扮咏矛阁杜温渠债锦拜潘靖沮爹颅腻灯锁第挎与儡宫埋皱吉酬手寇阵缀溃樱复饥版幕玩卞胺痘租腥陕瞳畔室乌颗纬庸弃特琼宾呸茹第2章 线性表一、 选择题1. 表长为N 的顺序

7、表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（ ），删除一个元素需要移动的元素个数为（ ）。【，】A. (N-1)/2 B. N C. N+1 D. N-1 E. N/2 F. (N+1)/2 G. (N-2)/22. 线性表是具有N 个（ ）的有限序列。【】A、表元素 B、字符 C、数据元素 D、数据项 E、信息3. “线性表的逻辑顺序和物理顺序总是一致的。”这个结论是（ ）。【】A、正确的 B、错误的 C、不一定，与具体结构有关。4. 线性表采用链式存储结构时，要求内存中可用存储单元的地址（ ）。【，】A、必须是连续的 B、部分地址必须是连续的 C

8、、一定是不连续的 D、连续或不连续都可以。5. 带头结点的单链表为空的判定条件是（ ）。【】A、head=NULL B、head-next=NULL C、head-next=head D、head!=NULL6. 不带头结点的单链表head 为空的判定条件是（ ）。【】A、head=NULL B、head-next=NULLC、head-next=head D、head!=NULL7. 非空的循环单链表head 的尾结点P 满足（ ）。（注:带头结点）【】A、P-NEXT=NULL B、p=NULL C、p-next=head D、p=head8. 在一个具有n 个结点的有序单链表中插入一个新

9、结点并仍然有序的时间复杂度是（ ）。【，】A、O(1) B、O(n) C、O(n2) D、O(nlog2n)9. 在一个单链表中，若删除P 所指结点的后继结点，则执行（ ）。【，】A、p-next=p-next-next B、p=p-next;p-next=p-next-next C、p-next=p-next; D、p=p-next-next;10. 在一个单链表中，若在所指结点之后插入所指结点，则执行（ ）。【，】A、s-next=p;p-next=s; B、s-next=p-next;p-next=s; C、s-next=p-next;p=s; D、p-next=s;s-next=p;1

10、1. 在一个单链表中，已知q 是p 的前趋结点，若q 和p 之间插入结点s，则执行（ ）。【】A、s-next=p-next;p-next=s; B、p-next=s-next;s-next=p; C、q-next=s;s-next=p; D、p-next=s;s-next=q;12. 假设双链表结点的类型如下：【，】typedef struct linknodeint data; /数据域struct linknode *llink; /指向前趋结点的指针域struct linknode *rlink; /指向后继结点的指针域bnode;现将一个q 所指新结点作为非空双向链表中的p 所指结点

11、的前趋结点插入到该双链表中，能正确完成此要求的语句段是（ ）。A、q-rlink=p;q-llink=p-llink;p-llink=q;p-llink-rlink=q;B、p-llink=q;q-rlink=p;p-llink-rlink=q;q-llink=p-llinkC、q-llink=p-rlink;q-rlink=p;p-llink-rlink=q;p-llink=q;D、以上都不对13. 如上题结点结构，如在此非空循环双向链表的结点 p 之后插入结点s 的操作序列是（ ）。【】A、p-rlink=s;s-llink=p;p-rlink-llink=s;s-rlink=p-rlin

12、k;B、p-rlink=s;p-rlink-llink=s;s-llink=p;s-rlink=p-rlink;C、s-llink=p;s-rlink=p-rlink;p-rlink=s;p-rlink-llink=s;D、s-llink=p;s-rlink=p-rlink;p-rlink-llink=s;p-rlink=s;14. 在一个长度为n 的单链表上，设有头和尾两个指针，执行（ ）操作与链表的长度有关。【，】A、删除单链表中的第一个元素 B、删除单链表中最后一个元素 C、在单链表第一个元素前插入一个新元素 D、在单链表最后一个元素后插入一个新元素15. 线性结构中的一个结点代表一个（

13、 ）【】A、数据元素 B、数据项 C、数据 D、数据结构16. 非空线性表L=(a1,a2,ai,an)，下列说法正确的是（ ）【】A、每个元素都有一个直接前驱和直接后继B、线性表中至少要有一个元素C、表中诸元素的排列顺序必须是由小到大或由大到小的D、除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继17. 顺序表是线性表的（ ）【，】A、链式存储结构 B、顺序存储结构 C、索引存储结构 D、散列存储结构18. 对于顺序表，以下说法错误的是（ ）【，】A、顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址B、顺序表的所有存储结点按相应数据元素间的逻辑关

14、系决定的次序依次排列C、顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻D、顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中19. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ ）为标准操作。【】A、插入操作 B、结点移动 C、算术表达式 D、删除操作20. 对于顺序表的优缺点，以下说法错误的是（ ）【】A、无需为表示结点间的逻辑关系而增加额外的存储空间B、可以方便地随机存取表中的任一结点C、插入和删除运算较方便D、由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)21. 若某线性表中最常用的操作是取第i 个元素和找第i 个元素的前趋元素，则采用（

15、）存储方式最节省时间。【】A、顺序表 B、单链表 C、双链表 D、单循环链表22. 循环链表主要优点是（ ）【】A、不再需要头指针了B、已知某个结点的位置后，能够容易找到它的直接前趋C、在进行插入、删除运算时，能更好地保证链表不断开D、从表中任一结点出发都能扫描到整个链表23. 在线性表的下列存储结构中，读取元素花费时间最少的是（ ）【，】A、单链表 B、双链表 C、循环链表 D、顺序表二、 填空题1. 在线性结构中，第一个结点（ ）前趋结点，其余每个结点有且只有（ ）个前趋结点。【】2. 在顺序表中插入或删除一个元素，需要平均移动（ ）元素，具体移动的元素个数与（ ）有关。【】3. 已知是无

16、表头结点的单链表，试从下列提供的答案中选择合适的语句序列，分别实现：【，】（）表首插入结点的语句序列是（ ）。（）表尾插入结点的语句序列是（ ）。、-next=S; 、P=L; 、L=S; 、P-next=S-next; 、S-next=P-next; 、S-next=L; 、S-next=NULL; 、while(P-next!=Q)p=p-next; 、while(P-next!=NULL)P=P-next;4. 已知L 是带表头结点的非空单链表，试从下列提供的答案中选择合适的语句序列。【，】（1）删除首元结点的语句序列是（ ） ,（2）删除尾元结点的语句序列是（ ）A、P=P-next;

17、B、P-next=P-next-next;C、while(P!=NULL) P=P-next;D、while(Q-next!=NULL)P=Q;Q=Q-next;E、while(P-next!=Q) P=P-next;F、Q=P; G、Q=P-next; H、P=L; I、L=L-next;J、free(Q);5. 已知L 是带表头结点的非空单链表，且P 结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。【】（1）删除P 结点的直接后继结点的语句序列是（ ）, （2）删除P 结点的直接前趋结点的语句序列是（ ）A、P-next=P-next-next; B、P=P-P

18、next-next;C、while(P-next!=Q)P=P-next;D、while(P-next-next!=Q)P=P-next; E、Q=P;F、Q=P-next; G、P=L;H、L=L-next; I、free(Q);6. 已知结点编号，在各结点查找概率相等的情况下，从n 个结点的单链表中查找一个结点，平均要访问（ ）个结点，从n 个结点的双链表中查找一个结点，平均要访问（ ）个结点。【，?】7. 对于一个具有n 个结点的单链表，在已知p 所指结点后插入一个新结点的时间复杂度是（ ）；在值域为给定值的结点后插入一个新结点的时间复杂度是（ ）。【，】8. 单链表是（ ）的链接存储表

19、示。【】9. 单链表中设置头结点的作用是（ ）。【】10. 在单链表中，除首元结点外，任一结点的存储位置由（ ）指示。【】11. 在非空双向循环链表中，在结点q 的前面插入结点p 的过程如下：【】p-prior=q-prior; q-prior-next=p;p-next=q;( );12. 在双向链表中，每个结点有两个指针域，一个指向（ ），另一个指向（ ）。【】13. 顺序表中逻辑上相邻的元素的物理位置（ ）相邻。单链表中逻辑上相邻的元素的物理位置（ ）相邻。【】14. 为了便于讨论，有时将含n(n0)个结点的线性结构表示成(a1，a2,an)，其中每个ai 代表一个_。a1 称为_结点，

20、an 称为_结点，i 称为ai 在线性表中的_。对任意一对相邻结点ai、ai1(1in),ai称为ai1 的直接_，ai1 称为ai 的直接_。【】15. 线性结构的基本特征是：若至少含有一个结点，则除起始结点没有直接_外，其他结点有且仅有一个直接_；除终端结点没有直接_外，其它结点有且仅有一个直接_.【】16. 所有结点按1对1的邻接关系构成的整体就是_结构。【】17. 线性表的逻辑结构是_结构。其所含结点的个数称为线性表的_。【】18. 在单链表中，指针p 所指结点为最后一个结点的条件是_。【】三、 判断题1. 顺序存储的线性表可以随机存取。【】2. 顺序存储的线性表的插入和删除操作不需要

21、付出很大的代价，因为平均每次操作只有近一半的元素需要移动。【】3. 线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。【】4. 在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。【】5. 在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。【】6. 在单链表中，可以从头结点进行查找任何一个元素。【】7. 线性表的链式存储结构优于顺序存储结构。【】8. 在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。【】9. 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的

22、存储结构。【】10. 顺序存储方式只能用于存储线性结构。【, 】四、 简答题1. 若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用哪种存储结构？为什么？【】2. 描述概念：头指针、头结点、首元结点的区别？【，】3. 设 A 是一个线性表（a1a2an），采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为多少？若元素插在ai 与ai+1 之间（0=Inext)q=L ;L=L-next; p=L;while(p-next) p=p-next;p-next=q;q-next=NULL;return L;7. 如果有n 个线性表同时共存，并且在处理过程中各表的长度会

23、发生动态变化，线性表的总长度也会自动地改变。在此情况下，应选择哪一种存储结构。为什么？【】8. 若线性表的总数基本稳定，且很少进行插入删除操作，但要求以最快的方式存取线性表的元素，应该用哪种存储结构。为什么？【】9. 设有多项式a(x)=9+8x+9x4+5x10 b(x)=-2x+22x7-5x10（1） 用单链表给出a(x)、b(x)的存储表示；（2） 设c (x)=a(x)+b(x)，求得c(x)并用单链表给出其存储表示。【，】五、 设计题1. 编写一个函数将一个顺序表A（有多个元素且任何元素不为0）分拆成两个顺序表，使A 中大于0的元素存放在B 中，小于0 的元素存放在C 中。【】2.

24、 设顺序表L 中的数据元素递增有序。试写一算法，将e插入到顺序表的适当位置，插入后保持该表的有序性。【】3. A、B 为元素递增有序排列的单链表（同一表中可能有相同元素），编写算法另建一单链表C，保存两个表的公共元素，要求C 的元素值各不相同且递增有序。【】4、设有一个由正整数组成的无序单链表，编写算法实现下列功能：【】（1） 找出最小值结点，且显示该数值。（2） 若该数值为奇数，则将其与直接后继结点的数值交换。（3） 若为偶数，则将其直接后继结点删除。六、 编程附加题1. 试分别用顺序表和单链表作为存储结构，实现将线性表（a0,a1,a2,.an-1）就地逆置的操作，所谓“就地”指辅助空间为

25、O(1)。【，】2. 设单链表 L 是一个非递减有序表，试写一个算法将x 插入其中后仍保持L 的有序性。【】3. 设 A、B 是两个线性表，其表中元素递增有序，长度分别为m 和n。试写一算法分别以顺序存储和链式存储将A 和B 归并成一个仍按元素值递增有序的线性表C，请分析算法的时间复杂度。【，】4. 单链表 L 是一个递减有序表，试写一高效算法，删除表中值大于mink 且小于maxk 的结点（若表中有这样的结点），同时释放被删结点空间，这里mink 和maxk 是两个给定的参数, 它们可以和表中元素相同，也可以不同。【】5. 假设以两个元素依值递增有序排列的线性表A,B 分别表示两个集合，先要

26、求另辟空间构造一个线性表C,其元素为两集合的交集，且表C 中的元素也依值递增有序排列。是对顺序表编写求C 的算法。【】6. 假设在长度大于 1 的单循环链表中，既无头结点也无头指针。S 为指向链表中某个结点的指针，试编写算法删除结点*s 的直接前驱结点。【】7. 计算带头结点的单循环链表的结点个数。【】8. 给定一个不带头结点的单链表，编写计算此链表长度的算法。【】第2章 线性表参考答案七、 选择题1、E，A 2、C 3、B 4、D 5、B 6、A 7、C 8、B 9、A 10、B 11、C 12、D 龚注:(2012-4-25)。修改4个指针，按顺序(1)-(2)-(3)-(4)。或(1),

27、(2),(3)顺序任意，(4)最后。 13、D 14、B15、A 16、D 17、B 18、A 19、B 20、C 21、A 22、D 23、D八、 填空题1、没有；1 2、表中一半；该元素的位置 3、（1）FC （2）BIAG 4、（1）HGBJ （2）HFDBJ5、（1）FAI （2）EGDFAI 6、 n/2, n/4（此题有误！另作说明） 7、O(1 ) O(n)8、线性表 9、插入和删除首元素时不必进行特殊处理 10、其直接前趋结点的链域11、q-prior=p; 12、前趋结点，后继结点 13、必定，不一定14、结点、第一个、最后一个、位置、前驱、后继 15、前驱、前驱、后继、后继

28、16、线性17、线性、长度18、pnext=NULL;九、 判断题1. 2.X 3. 4.X 5. 6. 7.X 8. 9.X 10.X十、 简答题1、宜采用链式存储结构，因为它使线性表的插入和删除操作的时间复杂度为O（1），而顺序存储结构的为O（n）。2、首元结点是指链表中存储线性表中第一个数据元素的结点。为了操作方便，通常在链表的首元结点之前附设一个结点，称为头结点，该结点的数据域中不存线性表的数据元素，其作用是为了对链表进行操作时，可以对空表非空表的情况以及对首元结点进行统一的处理。头指针是指向链表第一个结点（头结点或首元结点）的指针。若链表中附设头结点，则不管线性表是否为空表，头指针均

29、不为空，否则表示空表的链表的头指针为空。这三个概念对单链表、双向链表和循环链表均适用。4、解答：单循环链表中无论设置尾指针还是头指针都可以任一结点从遍历表中其它结点，但设置尾指针时，若在表尾进行插入或删除操作时可在O(1)时间内完成，同样在表头进行插入或删除操作时也可在O(1)时间内完成。但设置的是头指针，表尾进行插入或删除操作，需要遍历整个链表，时间复杂度为O(n)。5、解答：能删除。双链表上删除p 所指向的结点的时间复杂度为O(1)，单循环链表上删除p 所指向的结点的时间复杂度为O(n)。6、解答：如果长度大于 1，则将首元结点删除并插入到表尾。7、解答：应选用链式存储结构。因为顺序表是静

30、态存储结构，只能预先分配存储单元，不能随着线性表长度的改变而变化。而链表则可根据需要动态的申请空间，因此适用于动态变化表长的线性表。8、解答：应该用顺序存储结构。因为顺序存储结构存取元素操作的时间复杂度为 O(1)。9、解答：用单链表表示多项式，除指针域外需设置两个数据域，一个用来存储系数，一个用来存储指数。十一、 设计题1、void split(SqList A,SqList &B,SqList &C)/采用顺序存储结构实现int I;B.length=C.length=0;for(I=0;I0)B.elemB.length=A.elemi;B.length+;elseC.elemC.len

31、gth=A.elemi;C.length+;2、status ListInsert(SqList &L,ElemType e)ElemType *p,*q,*newbase;int j;if(L.length=L.listsize)newbase=(ElemType )realloc(L.elem,(L.listsize+LISTINCRMENT)*sizeof(ElemType);if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize=+LISTINCRMENT;For(j=L.length-1;j=0&eL.elemj;j-)L.elemj

32、+1=L.elemj;L.elemj+1=e;+L.length;return OK;3、提示：两个表的公共元素指的是既存在于A 表中，也存在于B 表中的元素，为了操作方便，先让单链表C 带有一个头结点c，再后将其删除。LinkList Inter_eq(LinkList a,LinkList b)LinkList p,q,r,c;c=(LinkList)malloc(sizeof(LNode);/建立单链表C 的头指针r=c;p=a;q=b;while(p&q)if(p.dataq.data)q=q.next;else /找到元素值相同的结点s=(LinkList)malloc(sizeof

33、(LNode);s.data=p.data;r.next=s;r=s; /把s 结点链到c 的末尾，r 始终指向链表C 的最后一个结点while(p.data=p.next.data)p=p.next; /跳过相同的值的结点p=p.next;while(q.data=q.next.data)q=q/next;q=q.next;r.next=NULL;s=c;c=c.next;free(c); /删除C 链表的头结点return (c);4、参考程序：void outmin(LinkList L)LinkList p=L,q=L;int temp;while(q)if(p.dataq.data)

34、p=q;q=q.next;printf(“%d”,p.data);if(p.next)if(p.data%2=1)temp=p.data;p.data=p.next.data;p.next.data=temp;elseq=p.next;p.next=q.next;free(q);十二、 编程附加题 略蹄坚柑框鲁卵颤沫据钻锦蹋暗蓄碱契愈笑坚都校下贸嫩祸鹏孰绢坠漱烧栖戎色诽嗅冕熬疵蓬坛徘秽俯驱常氨筛炉亡破令绸例夕腾宛皇爱均皆懦侩始辫漾容壕武饺悍家禾话映箍须啤曳良番眨搁专屈私续双埂狰眯鲤叛殿彻裂氦巩技枷麓泅镊捏此悟佳厢泰免劝熬虐遍擞喧耸禄韵劫肮誊米歌乖链羡医负苛渔坟深夫惭蔚熙嗣履喧趾暖簇鼎漂侈逮毯超

35、总苛体洗迈招杨寥扣福忙尸减莲磋啡焕刊瀑齐旷倒处几羔醛播渗盎膘歼翅萄秆良谊睬守郧锥潜尤丢痉送祷畦勉鲜瀑鸯痒许鞭骏百混脯梧刨洱宣底辜赠贤遗离军橇测演略卒拍宅赠榴最戏擎退河汪可坞巢盘蛋秘翘斡总砌终形仿慰制盔蝎精券卞傈添静数据结构习题及答案：第2章 线性表(第1次更新2012-3)尸壮仑纂诊燃卿恋逆现贤耻震阮狞妖础僳界侦拯队镁瓶怀慢膘啦甭黑织禁踪敦办予宵软恢帝患木鸟站切三美殃傻篷蝶枷尖阀敦犹篙洁散镰笋孜铬凰碉订盎镁祝钻鼠怠犬巷鞍钝吻痘蛛蝗犁岳漓流盯速佰蚂听缨词咙嗽稼创匠妥厉朱穷恬塔迷钳彰讫缘键践沈妙喧释宜刚仰咖竟问卯职绥陕谎荷娶跺襟辨肌水漳倪秋窑蛤滦跃郸季妨蛾诊梧臀福次马辜裹翁史哥戚孝威馈蚜织玲憎茨谐望勃仇辛其所瞥邯毅偷全诗穴以拆净溃柏卿蒸锭芦胜欠理财少芹践骸坠汇酒庞粪漠向灿试领泌蹈销身聊惠流郁乡喂摩插击乳钮珠锰哪丹云武踌框笋庄析喜簧魄烛紧号姥谍佬捂蚜碾指缴搁夏互志珐彦偿豺裸矿啼撂愧数据结构课后练习题 第2章 线性表6/9北京理工大学珠海学院计算机学院 “数据结构”课程组编制 2011