---
title: "Lists"
canonical: "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/index-lists.html"
source: "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/index-lists.md"
part: "Sets, Sequences, and Mappings"
chapter: "Lists"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Sets, Sequences, and Mappings", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/index-sets-sequences-mappings.md"}
prev: {"title": "Other Operations", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/Other.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/introduction.md"}
---

<a id="list"></a>
<a id="chaplist"></a>
# Lists

- [Introduction](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/introduction.md)
- [Construction of Lists](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/constructor.md)
  - [`[* *] → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/constructor.md#literal-literal-list)
  - [`[* e₁, e₂, ..., eₙ *]: Elt, .., Elt → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/constructor.md#literal-literal-e1-e2-en-elt-elt-list)
- [Creation of New Lists](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md)
  - [`S cat T: List, List → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#operation-operation-cat-list-list-list)
  - [`S cat:= T: List, List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#operation-operation-cat-list-list)
  - [`Append(S, x): List, Elt → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#function-append-list-elt)
  - [`Append(~S, x): List, Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#procedure-append-list-elt-ref)
  - [`Insert(~S, i, x): List, RngIntElt, Any`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#procedure-insert-list-rngintelt-any-ref)
  - [`Insert(S, i, x): List, RngIntElt, Any → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#function-insert-list-rngintelt-any)
  - [`Prune(S): List → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#function-prune-list)
  - [`Prune(~S): List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#procedure-prune-list-ref)
  - [`SequenceToList(Q): SeqEnum → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#function-sequencetolist-seqenum)
  - [`Seqlist(Q): SeqEnum → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#function-seqlist-seqenum)
  - [`TupleToList(T): Tup → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#function-tupletolist-tup)
  - [`Tuplist(T): Tup → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#function-tuplist-tup)
  - [`Reverse(L): List → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/creation.md#function-reverse-list)
- [Access Functions](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/access.md)
  - [`# S: List → RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/access.md#operation-operation-list-rngintelt)
  - [`IsEmpty(S): List → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/access.md#function-isempty-list)
  - [`S[i]: List, RngIntElt → Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/access.md#literal-literal-s-i-list-rngintelt-elt)
  - [`S[I]: List, [RngIntElt] → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/access.md#literal-literal-s-i-list-rngintelt-list)
  - [`IsDefined(L, i): List, RngIntElt → Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/access.md#function-isdefined-list-rngintelt)
- [Assignment Operator](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/assignment.md)
  - [`S[i] := x: List, RngIntElt, Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/assignment.md#literal-literal-s-i-x-list-rngintelt-elt)
- [Iteration](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/Iteration.md)
  - [`x in L`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/Iteration.md#literal-literal-in-x-in-l)
  - [`i -> x in L`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/Iteration.md#literal-literal-in-i-x-in-l)
