数据结构实验3链表

通过main函数里的菜单调用下面基本运算。菜单项：单链表初始化（建立一个空的单链表）单链表的建表（两种方式，头插法和尾插法，注意两种方式下输入数据元素和建立的单链表中数据元素的顺序）单链表的显示（输入单链表的所有元素）单链表求表长按序号查找按值查找，如果找到返回结点的地址按值查找，如果找到返回结点的序号插入删除单链表的销毁提高要求：链表合并，将两个递增有序的单链表合并为一个新的单链表。（提示：可以通过建立单链表的方式建立两个递增有序的单链表A和B，然后再将它们合并为一个新的单链表）编程实现单链表数据结构，包括：单链表定义单链表基本运算