Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

Дан список из слов. Удалить все слова с максимальной длиной. реши задачу на односвязный…

  1. User

    Дан список из слов. Удалить все слова с максимальной длиной. реши задачу на односвязный список на паскале. слова нужно получать из текстового файла

  2. Assistant

    Код решения:

    type
      PNode = ^TNode;
      TNode = record
        Data: string;
        Next: PNode;
      end;
    
    function MaxLength(const List: PNode): integer;
    var
      Current: PNode;
      MaxLen: integer;
    begin
      Current := List;
      MaxLen := 0;
      while Current <> nil do
      begin
        if length(Current^.Data) > MaxLen then
          MaxLen := length(Current^.Data);
        Current := Current^.Next;
      end;
      Result := MaxLen;
    end;
    
    procedure RemoveMax(List: PNode);
    var
      Current, MaxNode, PrevMax: PNode;
      MaxLen: integer;
    begin
      MaxLen := MaxLength(List);
      Current := List;
      while Current <> nil do
      begin
        if length(Current^.Data) = MaxLen then
        begin
          if Current = List then
          begin
            List := List^.Next;
            dispose(Current);
            Current := List;
          end
          else
          begin
            PrevMax^.Next := Current^.Next;
            dispose(Current);
            Current := PrevMax^.Next;
          end;
        end
        else
        begin
          PrevMax := MaxNode;
          MaxNode := Current;
          Current := Current^.Next;
        end;
      end;
    end;
    
    procedure PrintList(const List: PNode);
    var
      Current: PNode;
    begin
      Current := List;
      while Current <> nil do
      begin
        writeln(Current^.Data);
        Current := Current^.Next;
      end;
    end;
    
    var
      List, Current: PNode;
      Filename: string;
      DataFile: TextFile;
      Word: string;
    begin
      List := nil;
      Filename := 'data.txt';
      AssignFile(DataFile, Filename);
      Reset(DataFile);
      while not eof(DataFile) do
      begin
        readln(DataFile, Word);
        if List = nil then
        begin
          New(List);
          List^.Data := Word;
          List^.Next := nil;
          Current := List;
        end
        else
        begin
          New(Current^.Next);
          Current := Current^.Next;
          Current^.Data := Word;
          Current^.Next := nil;
        end;
      end;
      CloseFile(DataFile);
      writeln('Original list:');
      PrintList(List);
      RemoveMax(List);
      writeln('List after removing words with max length:');
      PrintList(List);
    end.
    

    В данном решении используется функция MaxLength, которая определяет максимальную длину слов в списке. Затем проходится по списку и удаляются все слова с максимальной длиной. Функция PrintList используется для печати списка до и после удаления слов.