数据结构实验3-链表

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