数据结构耿国华高等教育出版社第二章线性表课后习题第8题答案 假设两个按元素值递增有序排列的线性表A和B,均以单链表作为存储结构,请编写算法,将A表和B表归并成一个按元素值递减有序排列的线性表C,并要求利用原表的(即A表和B表的)结点空间存储表C。(提示:用头插法)
数据结构耿国华高等教育出版社第二章线性表课后习题第四题答案 试分别以不同的存储结构实现线性表的就地逆置法,即在原表的存储空间中将线性表(a1,a2,...,an)逆置为(an,...,a1)。 (1)以顺序表作存储结构,设线性表存储于a[1:arrsize]的前elenum个分量中。 (2)以单链表作存储结构
数据结构耿国华高等教育出版社第三章课后习题第8题答案 要求循环队列不损失一个空间全部都能得到利用,设置一个标志域tag,以tag为1或0来区分头尾指针相同时队列状态的空与满,试编写与此结构相应的入队与出队算法。
数据结构耿国华高等教育出版社第4章课后习题第8题答案 8、编写下列算法:(1)将顺序串r中所有值为ch1的字符换成ch2的字符。(2)将顺序串r中所有字符按照相反的次序仍存放在r中。(3)从顺序串r中删除其值等于ch的所有字符.(4)从顺序串r1中第index个字符起求出首次与串r2相同的字串的起始位置。(5)从顺序串r中删除所有与串r1相同的子串
数据结构耿国华高等教育出版社第二章线性表课后习题第四题答案 试分别以不同的存储结构实现线性表的就地逆置法,即在原表的存储空间中将线性表(a1,a2,...,an)逆置为(an,...,a1)。(1)以顺序表作存储结构,设线性表存储于a[1:arrsize]的前elenum个分量中。(2)以单链表作存储结构
数据结构耿国华高等教育出版社第二章线性表课后习题第四题答案 设线性表A=(a1,a2,...,am),B=(b1,b2,...,bn),试编写一个按下列规则合并A、B为线性表C的算法,使得:C=(a1,b1,...,am,bm,bm+1,...,bn),mn 线性表A、B、C均以单链表作为存储结构,且C表利用A表和B表中的结点空间构成。
数据结构耿国华高等教育出版社第二章线性表课后习题第6题答案 已知线性表中的元素(整数)以值递增有序排列,并以单链表作存储结构。试编写一个高效算法,删除表中所有大于mink且小于maxk的元素(若表中存在这样的元素)