链表,建立链表、遍历链表、排序、去重、反转。。。。

时间:2016-05-11 08:17:55
【文件属性】:

文件名称:链表,建立链表、遍历链表、排序、去重、反转。。。。

文件大小:235KB

文件格式:DOC

更新时间:2016-05-11 08:17:55

链表 单向链表 链表排序 链表合并 链表去重

(1).键盘输入一组元素,建立一个无头结点的单向链表(无序)。 (2).遍历(打印)单向链表。 (3).把单向链表中元素逆置(不允许申请新的结点空间)。 (4).在单向链表中删除所有的偶数元素结点。 (5).对链表排序,排序后链表元素按照非递减方式排列(注意:排序时如果要交换两个结点的顺序,不得通过交换结点的内容,而需要使用改变指针的方式交换结点的位置。建议使用直接插入排序算法)。 (6).利用算法5建立两个非递减有序单向链表,然后合并成一个非递减链表。 (7).利用算法1建立的链表,删除链表中的重复元素。 (8).利用算法1建立的链表,实现将其分解成两个链表,其中一个全部为奇数,另一个全部为偶数(尽量利用已知的存储空间)。 (9).判断算法1和算法5生成单链表所表示的集合是否相等。 (10).在主函数中设计一个简单的菜单,分别调试上述算法。


网友评论

  • 很好,对学习C很有帮助
  • 代码部分可以加一些注释,这样看会更快些!