建立一个单链表,在单链表上实现插入、删除和查找等操作,有菜单。⑴初始化字符型单链表H;⑵采用尾插法建立单链表H,如(a,b,c,d,c);⑶输出单链表H的长度;⑷输出单链表H的第i个元素,如输出单链表H的第3个元素;⑸输出给定元素的位置,如输出元素a的位置;⑹在第i个元素前插入给定元素,如在第4个元素前插入元素f;⑺删除单链表H的第i个元素,如删除单链表H的第3个元素。⑻输出单链表