您好、欢迎来到现金彩票网!
当前位置:秒速快3 > 数据描述语言 >

数据结构习题~c语言描述

发布时间:2019-05-17 18:06 来源:未知 编辑:admin

  设有链表A和B,其中的数据内容均为整型数值,且都按增序排列,生成一个新的链表C,满足下列要求:(1)CAB=U(C中元素为A和B中的所有元素)(2)CAB=(C中元素为在A中出现但不在B中出...

  设有链表A和B,其中的数据内容均为整型数值,且都按增序排列,生成一个新的链表C,满足下列要求: (1) CAB=U (C中元素为A和B中的所有元素) (2) CAB= (C中元素为在A中出现但不在B中出现的元素) 编程要求: 输入: 键盘输入链表A的数据元素(至少5个) 键盘输入链表B的数据元素(至少5个) 输出: 屏幕分别打印链表A,B,C的数据元素。

  2. 设有链表A和B,其中的数据内容均为整型数值,且都按增序排列,生成一个新的链表C,满足下列要求: (1) CAB=I (C中元素为A和B中都出现的元素) (2) C中元素为A中元素的逆序排列 编程要求: 输入: 键盘输入链表A的数据元素(至少5个) 键盘输入链表B的数据元素(至少5个) 输出: 屏幕分别打印链表A,B,C的数据元素 (其中第2小题只要打印A,C的元素)。

  3. 设有双向链表A,其中的数据内容为整型数值,且按增序排列,要求: 输入任一整型数值,若A中已存在,则删除该结点;若A中不存在,则在相应位置插入该结点。 编程要求: 输入: 键盘输入链表A的数据元素(至少5个) 键盘输入任意一个整型数据 输出: 屏幕打印链表A的数据元素。

  4. 设有一双向链表A,其中的数据内容为整型数值,将数据按增序排列,然后再逆序排列。 编程要求: 输入: 键盘输入链表A的数据元素(至少5个) 输出: 屏幕打印链表A的数据元素。

  5. 已知由一个线性链表表示的线类字符的数据元素(如:字母,数字和其他字符),试编写算法将该线个循环链表,其中每个循环链表均只含有一类字符。 编程要求: 输入: 键盘输入一串字符,含上述的3类字符,各类字符数目5个以上 输出: 屏幕分别打印循环链表A,B,C的元素。 6. 已知线性表中的元素以值递增顺序排列,并以双向链表为存储结构。试实现以下功能:删除表中所有[MinNum, MaxNum]范围内的数据。 编程要求: 输入: 键盘输入链表的数据元素(至少5个) 键盘输入MinNum, MaxNum值 输出: 屏幕打印链表操作的结果。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部1“ab中内容按增序排列” 体现在输入上,比如A:12345 就不要给自己找麻烦写成54321,不然还得排序;⑴.因为是增序,所以用指针遍历A、B链表,每次获取较小值加入C,注意重复筛选,可以在插入时多判断一下,也可以在最后遍历一次C表。⑵.以A表为主,每移动一次A表指针都要遍历一次B表至其表尾或(A-data B-data)即此时B的值已经大于A。最后就是主函数中提供输入A、B表的提示语,还有3次printf。

http://istighcomputing.com/shujumiaoshuyuyan/26.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有