پیاده سازی کارآمد لیست های پیوندی در NestJS

export class ListNode {
  constructor(
    public data: any,
    public next: ListNode | null = null,
  ) {}
}

export class LinkedList {
  private head: ListNode | null = null;

  add(data: any): void {
    const newNode: ListNode = new ListNode(data);
    if (!this.head) {
      this.head = newNode;
    } else {
      let current: ListNode = this.head;
      while (current.next) {
        current = current.next;
      }
      current.next = newNode;
    }
  }

  remove(data: any): void {
    if (!this.head) {
      return;
    }

    if (this.head.data === data) {
      this.head = this.head.next;
      return;
    }

    let current: ListNode = this.head;
    while (current.next && current.next.data !== data) {
      current = current.next;
    }

    if (current.next) {
      current.next = current.next.next;
    }
  }

  find(data: any): ListNode | null {
    let current: ListNode = this.head;
    while (current && current.data !== data) {
      current = current.next;
    }
    return current;
  }

  print(): void {
    let current: ListNode = this.head;
    while (current) {
      console.log(current.data);
      current = current.next;
    }
  }
}

@Injectable()
export class LinkedListService {
  private linkedList: LinkedList = new LinkedList();

  addElement(data: any): void {
    this.linkedList.add(data);
  }

  removeElement(data: any): void {
    this.linkedList.remove(data);
  }

  findElement(data: any): ListNode {
    return this.linkedList.find(data);
  }

  getElements(): void {
    return this.linkedList.print();
  }
}

@Controller('linked-list')
export class LinkedListController {
  constructor(private readonly linkedListService: LinkedListService) {}

  @Post('add')
  addElement(@Body('data') data: any) {
    this.linkedListService.addElement(data);
    return { message: 'Element added successfully' };
  }

  @Delete('remove')
  removeElement(@Body('data') data: any) {
    this.linkedListService.removeElement(data);
    return { message: 'Element removed successfully' };
  }

  @Get('find')
  findElement(@Body('data') data: any) {
    const element = this.linkedListService.findElement(data);
    return { element };
  }

  @Get()
  getElements() {
    this.linkedListService.getElements();
    return { message: 'Elements printed successfully' };
  }
}