advanced linked lists listing the node class for multi-linked list class studentmlistnode def __init__selfdata )self data data self nextbyid none self nextbyname none when inserting nodes into the multi-linked lista single node instance is createdbut two insertions are required after creating the new nodethe multi-linked list is treated as two separate singly linked lists thusthe node must first be inserted into the chain ordered by id and then in the chain ordered by name similar action is required when deleting node from the multi-linked listbut in this casethe node must be removed from both chains in the previous examplethe two chains form two complete lists that isall of the nodes are part of both chains the second chain could form partial list instead for examplesuppose we wanted to create multi-linked list of student records with one chain sorted by id and another containing only those students whose last name is "smith,as illustrated in figure the former will contain all of the nodes and form complete listbut the latter will only contain subset of the nodes multi-linked lists can be organized in any number of ways with the resulting design based on the problem being solved second chain only includes students with last name "smithlistbyname smith smith john john east east main main st st somewhere somewhere va va roberts roberts susan susan quarry quarry rd rd nowhere nowhere tx tx listbyid smith smith jane jane rock rock rd rd valley valley view view md md brown brown steve steve nd nd st st ocean ocean city city ga ga figure multi-linked list storing with one complete chain and one partial chain the sparse matrix common use of multi-linked list is an alternative implementation of the sparse matrix adtwhich was introduced in earlier in we designed solution for the sparse matrix using python list to store the non-zero elements we improved on the original solution in by using an array of linked lists to store the non-zero elements with separate list for each row in the matrix while both improved on the - array implementationthe latter provided more