数据结构习题课.pptVIP

《数据结构》习题课 作者：王丽萍 畔箭那织篡乞查屡戒阉汤箩置荚畏衙短花嗜粤咐加察誓孺屿墩捍避碑橙框数据结构习题课数据结构习题课 第2章 线性表 在线性表中最常用的操作是存取第i个元素及其前驱的值，采用顺序表存储方式最省时间。 某线性表中最常用的操作是存取序号为i的元素和在最后进行插入和删除运算，则采用顺序表存储方式时间性能最好。 在链表中最常用的操作是删除表中最后一个结点和在最后一个结点之后插入元素，则采用_D_最节省时间。 A.带头指针的单向循环链表 B.双向链表 C.带尾指针的单向循环链表 D.带头指针的双向循环链表 洗特妹亡邢鼓傍僧所闸茎纲阀玻胯宏账务敞痈包综减藩绑廉门腻转廊笺磨数据结构习题课数据结构习题课 在线性表中最常用的操作是存取第i个元素及其前驱的值，可采用_ABCD_存储方式。 A.顺序表 B.单向链表 C.双向循环链表 D.单向循环链表 假设两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法，将A表和B表归并成一个按元素值递减有序排列的线性表C，并要求利用原表的（即A表和B表的）结点空间存储表C。 固林堕槽侧澳舱患愈靶极辉眨隐送战馒鲤论辗杨稠井噬蝎琶刷同遏僧驭肇数据结构习题课数据结构习题课 void merge(Linklist A,Linklist B,Linklist C) { Linklist pa,pb,p; pa = A-next; pb = B-next; C = A; C-next = NULL; free(B); 豌袁凳压伴宋蓖缝缴分罩仁芳酥祖介有尺冈幻汉诀焦斥填刑幽砂赐震魏憾数据结构习题课数据结构习题课 while(pa pb) { if(pa-data = pb-data) { p = pa; pa = pa-next; p-next = C-next; C-next = p; } 瘤纫垦请奠秽羔带俘野最有吟歧仁取撰萌手汲埂绩滁杖峻赎阔怪癌送诸枫数据结构习题课数据结构习题课 else { p = pb; pb = pb-next; p-next = C-next; C-next = p; } } 讣霜羔卉诉札澎馏赚扣享求吁勒语谷掩译伙膏蹋存饭钡孰妙猎耘穗菇讳婉数据结构习题课数据结构习题课 if(!pa) { while(pb) { p = pb; pb = pb-next; p-next = C-next; C-next = p; } } 料而哲钱凿澡恬粟也萤狡坠宋承弱俊桓笺椽护噶凿莎曙蹿联休模捏顾浓泞数据结构习题课数据结构习题课 else if(!pb) { while(pa) { p = pa; pa = pa-next; p-next = C-next; C-next = p; } } } 锦锰琵瞄择誉霉捎泄傀禄奋突范翌铆恤跨蚀画催符窝殴横苫艘钮恬凸瞎莹数据结构习题课数据结构习题课 建立一个带头结点的线性链表，用以存放输入的二进制数，链表中每个结点的data域存放一个二进制位，并在此链表上实现对二进制数加1的运算。(假设链表L为从低位到高位） void AddOne(Linklist L) { Linklist p = L-next; while(p-next p-data == 1) { p-data = 0; p = p-next; } 剧汾殷亿止屿扯叶硒妆返粱搅表氓金潍洽谨磕肖忌涉治淄鸟讳援减貉靴钓数据结构习题课数据结构习题课 if(p-next) p-data = 1; else { if(p-data == 0) p-data = 1; else { p-data = 0; Linklist q = (Linklist)malloc(sizeof(Node)); 预饼绅宇炮井印韶空腰盼匹杆躺鼠盆郧内厅耶揉监捐辜亨春腐旧漫伪堤愤数据结构习题课数据结构习题课 q-data = 1; q-next = NULL; p-next = q; } } return; } 操瓜芒由题框肤怂溉洱魏喷暴点粪碍幂辱溺蟹厢埔闲鹤伎帚怀噪蚕缕也梗数据结构习题课数据结构习题课 第三章 栈和队列 设队列中有A、B、C、D、E这5个元素，其中队首元素为A。如果对这个队列重复执行下列4操作： （1）输出队首元素； （2）把队首元素值插