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

помоги мне создать односвязный список из матриц на паскале матрицы считываются из…

  1. User

    помоги мне создать односвязный список из матриц на паскале матрицы считываются из текстового файла формат файла: размерность квадратной матрицы матрица

  2. Assistant

    Конечно! Вот пример кода на языке Паскаль, который создаст односвязный список из матриц, считываемых из текстового файла:

    program SingleLinkedList;
    
    type
      Node = record
        data: array of array of Integer;
        next: ^Node;
      end;
    
    var
      head: ^Node;
    
    // Функция для создания нового узла списка
    function createNode(matrix: array of array of Integer): ^Node;
    var
      newNode: ^Node;
      i, j: Integer;
    begin
      New(newNode);
      SetLength(newNode^.data, Length(matrix));
      for i := 0 to High(matrix) do
      begin
        SetLength(newNode^.data[i], Length(matrix[i]));
        for j := 0 to High(matrix[i]) do
          newNode^.data[i][j] := matrix[i][j];
      end;
      newNode^.next := nil;
      createNode := newNode;
    end;
    
    // Процедура для добавления матрицы в конец списка
    procedure addMatrix(matrix: array of array of Integer);
    var
      newNode, currNode: ^Node;
    begin
      newNode := createNode(matrix);
      if head = nil then
        head := newNode
      else
      begin
        currNode := head;
        while currNode^.next <> nil do
          currNode := currNode^.next;
        currNode^.next := newNode;
      end;
    end;
    
    // Процедура для вывода матриц списка
    procedure displayList;
    var
      currNode: ^Node;
      i, j: Integer;
    begin
      if head = nil then
      begin
        WriteLn('Список пуст');
        Exit;
      end;
      
      currNode := head;
      while currNode <> nil do
      begin
        WriteLn('-----');
        for i := 0 to High(currNode^.data) do
        begin
          for j := 0 to High(currNode^.data[i]) do
            Write(currNode^.data[i][j], ' ');
          WriteLn;
        end;
        WriteLn('-----');
        currNode := currNode^.next;
      end;
    end;
    
    // Процедура для освобождения памяти списка
    procedure freeList;
    var
      currNode, tempNode: ^Node;
    begin
      currNode := head;
      while currNode <> nil do
      begin
        tempNode := currNode;
        currNode := currNode^.next;
        Dispose(tempNode);
      end;
      head := nil;
    end;
    
    // Процедура для считывания матриц из файла и создания списка
    procedure readMatrixFromFile(fileName: string);
    var
      matrixFile: TextFile;
      matrixSize, i, j, element: Integer;
      matrix: array of array of Integer;
    begin
      AssignFile(matrixFile, fileName);
      Reset(matrixFile);
      
      while not Eof(matrixFile) do
      begin
        ReadLn(matrixFile, matrixSize);
        SetLength(matrix, matrixSize);
        for i := 0 to matrixSize - 1 do
        begin
          SetLength(matrix[i], matrixSize);
          for j := 0 to matrixSize - 1 do
          begin
            Read(matrixFile, element);
            matrix[i][j] := element;
          end;
        end;
        ReadLn(matrixFile); // пропуск пустой строки
        addMatrix(matrix);
      end;
      
      CloseFile(matrixFile);
    end;
    
    // Главная программа
    begin
      head := nil;
      
      // Пример считывания матриц из файла и создания списка
      readMatrixFromFile('matrix.txt');
      
      // Пример вывода списка матриц
      displayList;
      
      // Освобождение памяти списка
      freeList;
    end.
    

    Программа читает матрицы из файла с именем "matrix.txt" (в этом примере) и выводит их содержимое в списке. Вы можете изменить имя файла в соответствии с вашими потребностями.

    Пожалуйста, убедитесь, что файл "matrix.txt" существует в той же директории, где находится исполняемый файл программы, и содержит матрицы в указанном формате.

  3. User

    разве нельзя это сделать проще? то есть считать размерность, потом считать матрицу и добавить ее в список

  4. Assistant

    Конечно, можно упростить этот процесс. Вот более простой подход для создания односвязного списка из матриц, считываемых из текстового файла:

    program SingleLinkedList;
    
    type
      Node = record
        data: array of array of Integer;
        next: ^Node;
      end;
    
    var
      head: ^Node;
    
    // Функция для чтения матрицы из файла и создания нового узла списка
    function readMatrixFromFile(matrixFile: TextFile): ^Node;
    var
      matrixSize, i, j, element: Integer;
      matrix: array of array of Integer;
      newNode: ^Node;
    begin
      ReadLn(matrixFile, matrixSize);
      SetLength(matrix, matrixSize);
      for i := 0 to matrixSize - 1 do
      begin
        SetLength(matrix[i], matrixSize);
        for j := 0 to matrixSize - 1 do
        begin
          Read(matrixFile, element);
          matrix[i][j] := element;
        end;
      end;
      ReadLn(matrixFile); // пропуск пустой строки
      
      New(newNode);
      newNode^.data := matrix;
      newNode^.next := nil;
      readMatrixFromFile := newNode;
    end;
    
    // Процедура для добавления матрицы в конец списка
    procedure addMatrix(matrix: array of array of Integer);
    var
      newNode, currNode: ^Node;
    begin
      newNode := readMatrixFromFile(matrix);
      if head = nil then
        head := newNode
      else
      begin
        currNode := head;
        while currNode^.next <> nil do
          currNode := currNode^.next;
        currNode^.next := newNode;
      end;
    end;
    
    // Процедура для вывода матриц списка
    procedure displayList;
    var
      currNode: ^Node;
      i, j: Integer;
    begin
      if head = nil then
      begin
        WriteLn('Список пуст');
        Exit;
      end;
      
      currNode := head;
      while currNode <> nil do
      begin
        WriteLn('-----');
        for i := 0 to High(currNode^.data) do
        begin
          for j := 0 to High(currNode^.data[i]) do
            Write(currNode^.data[i][j], ' ');
          WriteLn;
        end;
        WriteLn('-----');
        currNode := currNode^.next;
      end;
    end;
    
    // Процедура для освобождения памяти списка
    procedure freeList;
    var
      currNode, tempNode: ^Node;
    begin
      currNode := head;
      while currNode <> nil do
      begin
        tempNode := currNode;
        currNode := currNode^.next;
        Dispose(tempNode);
      end;
      head := nil;
    end;
    
    // Главная программа
    var
      matrixFile: TextFile;
      fileName: string;
    begin
      head := nil;
    
      Write('Введите имя файла: ');
      ReadLn(fileName);
    
      AssignFile(matrixFile, fileName);
      Reset(matrixFile);
      
      while not Eof(matrixFile) do
      begin
        addMatrix(matrixFile);
      end;
      
      CloseFile(matrixFile);
      
      displayList;
      
      freeList;
    end.
    

    В этой версии программы матрицы считываются непосредственно из файла в процедуре readMatrixFromFile, и новые узлы списка создаются на основе считанных матриц.

  5. User

    function readMatrixFromFile(matrixFile: TextFile): ^Node; var matrixSize, i, j, element: Integer; matrix: array of array of Integer; newNode: ^Node; begin ReadLn(matrixFile, matrixSize); SetLength(matrix, matrixSize); for i := 0 to matrixSize - 1 do begin SetLength(matrix[i], matrixSize); for j := 0 to matrixSize - 1 do begin Read(matrixFile, element); matrix[i][j] := element; end; end; ReadLn(matrixFile); // пропуск пустой строки

    New(newNode); newNode^.data := matrix; newNode^.next := nil; readMatrixFromFile := newNode; end; это должно быть процедурой для создания списка,где ты должен использовать переменные head и cur

  6. Assistant

    Конечно, извините за путаницу. Вот исправленная процедура readMatrixFromFile, которая создает список с использованием переменных head и cur:

    procedure readMatrixFromFile(var head, cur: ^Node; matrixFile: TextFile);
    var
      matrixSize, i, j, element: Integer;
      matrix: array of array of Integer;
      newNode: ^Node;
    begin
      ReadLn(matrixFile, matrixSize);
      SetLength(matrix, matrixSize);
      for i := 0 to matrixSize - 1 do
      begin
        SetLength(matrix[i], matrixSize);
        for j := 0 to matrixSize - 1 do
        begin
          Read(matrixFile, element);
          matrix[i][j] := element;
        end;
      end;
      ReadLn(matrixFile); // пропуск пустой строки
      
      New(newNode);
      newNode^.data := matrix;
      newNode^.next := nil;
      
      if head = nil then
      begin
        head := newNode;
        cur := newNode;
      end
      else
      begin
        cur^.next := newNode;
        cur := newNode;
      end;
    end;
    
    // Главная программа
    var
      matrixFile: TextFile;
      fileName: string;
      head, cur: ^Node;
    begin
      head := nil;
      cur := nil;
    
      Write('Введите имя файла: ');
      ReadLn(fileName);
    
      AssignFile(matrixFile, fileName);
      Reset(matrixFile);
      
      while not Eof(matrixFile) do
      begin
        readMatrixFromFile(head, cur, matrixFile);
      end;
      
      CloseFile(matrixFile);
      
      displayList(head);
      
      freeList(head);
    end.
    

    В этой версии процедура readMatrixFromFile теперь принимает указатели на переменные head и cur, и использует их для создания списка. Это позволяет обновлять переменную cur, чтобы указывать на текущий узел списка. После завершения чтения из файла, вызывается процедура displayList для вывода списка матриц, а затем процедура freeList для освобождения памяти списка.