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