помоги мне создать односвязный список из матриц на паскале матрицы считываются из…
- User
помоги мне создать односвязный список из матриц на паскале матрицы считываются из текстового файла формат файла: размерность квадратной матрицы матрица
- 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" существует в той же директории, где находится исполняемый файл программы, и содержит матрицы в указанном формате.
- User
разве нельзя это сделать проще? то есть считать размерность, потом считать матрицу и добавить ее в список
- 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, и новые узлы списка создаются на основе считанных матриц. - 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
- 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для освобождения памяти списка.