gpt-3.5-turbo-0301· OpenAI
WildChat-4.8M (AI2)
Дан список из слов. Удалить все слова с максимальной длиной. реши задачу на односвязный…
- User
Дан список из слов. Удалить все слова с максимальной длиной. реши задачу на односвязный список на паскале. слова нужно получать из текстового файла
- 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 используется для печати списка до и после удаления слов.