软基上机报告-链表（拓展题).docVIP

范文 范例 参考 word版整理 程序流程说明 1）创建一个单链表，其数据元素为整数，从键盘输入，输入0结束（注意0不放到链表内）； 2）从键盘任意输入一个整数，在单链表中查询该数，如果单链表中已经存在这个数，就调用删除函数，删除该元素所在结点，并将单链表在删除前后的数据元素依次输出到屏幕上； 如果单链表中不存在这个数，就调用插入函数，将这个数插入到单链表尾，并将单链表在插入前后的数据元素依次输出到屏幕上。 3）教材第一章习题第9题（用链表实现）ex2_3——扩展题 1）删除单链表中全部的负数 2）创建一个双向链表，按照冒泡排序的思路对这个双向链表进行排序，打印排序结果。注意，本算法在交换元素时是将链点整个交换而不是将链点中的元素值交换。 2_2 1）创建一个单链表，其数据元素为整数，从键盘输入，输入0结束（注意0不放到链表内）；（if x！=0，scanf） 2）从键盘任意输入一个整数，在单链表中查询该数，如果单链表中已经存在这个数，就调用删除函数，删除该元素所在结点，并将单链表在删除前后的数据元素依次输出到屏幕上；（search 返回重复的位置，然后删除（同实验一）） 如果单链表中不存在这个数，就调用插入函数，将这个数插入到单链表尾，并将单链表在插入前后的数