链表的操作:1、构建空表H，插入 {"a","b","c","d","f"} 遍历输出单链表H 输出单链表H的长度 判断单链表H是否为空 输出单链表H的第3个元素 输出元素c的位置 在第5个位置之前插入元素e后，输出单链表 删除H的第了个元素，输出单链表H，用java编程

Java代码如下：

public class LinkedListDemo {
    public static void main(String[] args) {
        // 构建空表H
        Node head = new Node();
        System.out.println("空表H：");
        printLinkedList(head);

        // 插入 {"a","b","c","d","f"}
        String[] arr = {"a", "b", "c", "d", "f"};
        for (String s : arr) {
            insertTail(head, s);
        }
        System.out.println("插入后的单链表H：");
        printLinkedList(head);

        // 输出单链表H的长度
        System.out.println("单链表H的长度：" + getLength(head));

        // 判断单链表H是否为空
        System.out.println("单链表H是否为空：" + isEmpty(head));

        // 输出单链表H的第3个元素
        System.out.println("单链表H的第3个元素：" + getElement(head, 3));

        // 输出元素c的位置
        System.out.println("元素c的位置：" + getPosition(head, "c"));

        // 在第5个位置之前插入元素e后，输出单链表
        insertBefore(head, "e", 5);
        System.out.println("插入元素e后的单链表H：");
        printLinkedList(head);

        // 删除H的第1个元素，输出单链表H
        deleteNode(head, 1);
        System.out.println("删除第1个元素后的单链表H：");
        printLinkedList(head);
    }

    // 定义节点类
    public static class Node {
        public String data;
        public Node next;

        public Node() {
        }

        public Node(String data) {
            this.data = data;
        }
    }

    // 尾插法插入节点
    public static void insertTail(Node head, String data) {
        Node newNode = new Node(data);
        Node p = head;
        while (p.next != null) {
            p = p.next;
        }
        p.next = newNode;
    }

    // 遍历输出单链表
    public static void printLinkedList(Node head) {
        Node p = head.next;
        while (p != null) {
            System.out.print(p.data + " ");
            p = p.next;
        }
        System.out.println();
    }

    // 获取单链表的长度
    public static int getLength(Node head) {
        int len = 0;
        Node p = head.next;
        while (p != null) {
            len++;
            p = p.next;
        }
        return len;
    }

    // 判断单链表是否为空
    public static boolean isEmpty(Node head) {
        return head.next == null;
    }

    // 获取单链表的第i个元素
    public static String getElement(Node head, int i) {
        int j = 0;
        Node p = head.next;
        while (p != null && j < i - 1) {
            j++;
            p = p.next;
        }
        if (p == null || j > i - 1) {
            return null;
        } else {
            return p.data;
        }
    }

    // 获取元素data在单链表中第一次出现的位置
    public static int getPosition(Node head, String data) {
        int i = 0;
        Node p = head.next;
        while (p != null) {
            i++;
            if (p.data.equals(data)) {
                return i;
            }
            p = p.next;
        }
        return -1;
    }

    // 在第i个位置之前插入元素data
    public static void insertBefore(Node head, String data, int i) {
        if (i < 1 || i > getLength(head) + 1) {
            System.out.println("插入位置不合法！");
            return;
        }
        Node newNode = new Node(data);
        Node p = head;
        for (int j = 0; j < i - 1; j++) {
            p = p.next;
        }
        newNode.next = p.next;
        p.next = newNode;
    }

    // 删除第i个节点
    public static void deleteNode(Node head, int i) {
        if (i < 1 || i > getLength(head)) {
            System.out.println("删除位置不合法！");
            return;
        }
        Node p = head;
        for (int j = 0; j < i - 1; j++) {
            p = p.next;
        }
        p.next = p.next.next;
    }
}