1. class Link {
    2. constructor(key) {
    3. this.key = key;
    4. this.next = null;
    5. }
    6. }
    7. class LinkedList {
    8. constructor() {
    9. // 生成链表头
    10. this.head = new Link('head');
    11. }
    12. // 添加方法
    13. add(element) {
    14. // 实例化要添加的对象
    15. let ele = new Link(element);
    16. // 如果链表头的next是空的,则给链表头的next上添加
    17. // if (!this.head.next) {
    18. // this.head.next = ele;
    19. // } else {
    20. // // 调用一个添加的方法 传入要添加的节点,链表头
    21. this.addSuper(ele, this.head);
    22. // }
    23. }
    24. addSuper(ele, head) {
    25. while (head.next) {
    26. head = head.next;
    27. }
    28. head.next = ele;
    29. }
    30. }