第五次上机作业实验名称:链式线性表的基本操作 ---单链表的插入、
连接实验目的:熟悉单链表的建立、插入、查找、连接、
输出等基本操作实验内容,(单链表元素值均为整型)
1 编写函数实现将在升序单链表上插入一个新元素,使新链表结点数据值依然有序。(必做)
2 编写函数实现将将单链表 2链接在单链表 1的后面,实现两个单链表的合并。(必做)
第五次上机作业
3 编写函数实现将两个升序单链表合并为一个单链表,且要求新链表结点数据值依然有序。(选做)
* 提示:以上三题可在 ex5-1.cpp,ex5-2.cpp和
ex5-3.cpp三个模板程序基础上完成。