Index through double lists

This must be written in PseudoCode. Starting from a table whose structure will be indicated by the Line Type: Generate 3 (three) doubly linked lists that will serve as auxiliary indexes in memory of three of the attributes: nroDNI, apyn and originDate. Write the pseudocode that inserts a new line in the table with all the data that the line requires, insert a new node in the ordered list of NroDNI in the place that In order that corresponds to the list ordered by NroDNI, do the same for the list ordered from Apyn and the same with the Sort list by OriginDate. Then write the pseudocode that shows in a list all the data of the table ordered by ascending DNI number, without ordering the table and using the created index with the ordered list. Specification of the Table: Type Line: record nroClient: int nroDni: int apyn: string Sun: Address Date Origin: date end record The table can be implemented in an array Table = Line array (n) As an example, the structure of one of the lists Type NodeDNI: record nroDni: int position: int [This is the record number or array element] next: puntNodeDNI previous: puntNodeDNI endrecord **DNI = National identity number