Skip to content
This repository has been archived by the owner on Dec 12, 2024. It is now read-only.

Commit

Permalink
Añadidas Implementaciones Tema 3
Browse files Browse the repository at this point in the history
  • Loading branch information
@TeenBiscuits
TeenBiscuits committed May 3, 2024
1 parent 01a98d0 commit 995f032
Show file tree
Hide file tree
Showing 24 changed files with 254 additions and 48 deletions.
32 changes: 30 additions & 2 deletions docs/code/Ejemplos/Tema_3/copyList.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,30 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

bool copyList(tlist L, tList *M) {
tPosl p, q, r;
bool ret = true;

createEmptyList(M);
if (!isEmptyList(L)) {
p = L;
while ((p != LNULL) && createNode(&r)) {
r->data = p->data;
r->next = LNULL;
if (p == L) {
*M = r;
q = r;
} else {
q->next = r;
q = r;
}
p = p->next;
}
if (p != LNULL) {
deleteList(M);
ret = false;
}
}
return ret;
}
9 changes: 7 additions & 2 deletions docs/code/Ejemplos/Tema_3/createEmptyList.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,7 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

void createEmptyList(tList *lista) {
lista->indice = LNULL;
}
18 changes: 16 additions & 2 deletions docs/code/Ejemplos/Tema_3/deleteAtPosition.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,16 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

void deleteAtPosition(tPosL pos, tList *lista) {
tPosl posAux;

if (pos == *lista)
*lista = (*lista)->next;
else {
for (posAux = *lista; posAux->next != pos; posAux = posAux->next);
posAux->next = pos->next;
}

free(pos);
}
14 changes: 12 additions & 2 deletions docs/code/Ejemplos/Tema_3/deleteList.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,12 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

void deleteList(tList *lista) {
tPosL posAux;
while (*lista != LNULL) {
posAux = *lista;
*lista = (*lista)->next;
free(posAux);
}
}
11 changes: 9 additions & 2 deletions docs/code/Ejemplos/Tema_3/findItem.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,9 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

tPosL findItem(tItem item, tList lista) {
tPosL posAux;
for (posAux = lista; (posAux != LNULL) && (posAux->data != item); posAux = posAux->next);
return posAux;
}
9 changes: 7 additions & 2 deletions docs/code/Ejemplos/Tema_3/first.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,7 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

tPosL first(tList lista) {
return lista;
}
9 changes: 7 additions & 2 deletions docs/code/Ejemplos/Tema_3/getItem.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,7 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

tItem getItem(tPosL pos, tList lista) {
return pos->data;
}
9 changes: 7 additions & 2 deletions docs/code/Ejemplos/Tema_3/isEmptyList.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,7 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

bool isEmptyList(tLIst lista) {
return lista == LNULL;
}
11 changes: 9 additions & 2 deletions docs/code/Ejemplos/Tema_3/last.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,9 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

tPosL last(tList lista) {
tPosL posAux;
for (posAux = lista; posAux->next != LNULL; posAux->next);
return posAux;
}
9 changes: 7 additions & 2 deletions docs/code/Ejemplos/Tema_3/next.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,7 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

tPosL next(tPosL pos, tList lista) {
return pos->next;
}
11 changes: 9 additions & 2 deletions docs/code/Ejemplos/Tema_3/previous.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,9 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

tPosL previous(tPosL pos, tList L) {
tPosL posAux;
for (posAux = L; posAux->next != pos; posAux = posAux->next);
return posAux;
}
9 changes: 7 additions & 2 deletions docs/code/Ejemplos/Tema_3/updateItem.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,7 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

void updateItem(tItem item, tPosL pos, tList *lista) {
pos->data = item;
}
32 changes: 30 additions & 2 deletions src/Ejemplos/Tema_3/copyList.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,30 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

bool copyList(tlist L, tList *M) {
tPosl p, q, r;
bool ret = true;

createEmptyList(M);
if (!isEmptyList(L)) {
p = L;
while ((p != LNULL) && createNode(&r)) {
r->data = p->data;
r->next = LNULL;
if (p == L) {
*M = r;
q = r;
} else {
q->next = r;
q = r;
}
p = p->next;
}
if (p != LNULL) {
deleteList(M);
ret = false;
}
}
return ret;
}
9 changes: 7 additions & 2 deletions src/Ejemplos/Tema_3/createEmptyList.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,7 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

void createEmptyList(tList *lista) {
lista->indice = LNULL;
}
18 changes: 16 additions & 2 deletions src/Ejemplos/Tema_3/deleteAtPosition.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,16 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

void deleteAtPosition(tPosL pos, tList *lista) {
tPosl posAux;

if (pos == *lista)
*lista = (*lista)->next;
else {
for (posAux = *lista; posAux->next != pos; posAux = posAux->next);
posAux->next = pos->next;
}

free(pos);
}
14 changes: 12 additions & 2 deletions src/Ejemplos/Tema_3/deleteList.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,12 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

void deleteList(tList *lista) {
tPosL posAux;
while (*lista != LNULL) {
posAux = *lista;
*lista = (*lista)->next;
free(posAux);
}
}
11 changes: 9 additions & 2 deletions src/Ejemplos/Tema_3/findItem.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,9 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

tPosL findItem(tItem item, tList lista) {
tPosL posAux;
for (posAux = lista; (posAux != LNULL) && (posAux->data != item); posAux = posAux->next);
return posAux;
}
9 changes: 7 additions & 2 deletions src/Ejemplos/Tema_3/first.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,7 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

tPosL first(tList lista) {
return lista;
}
9 changes: 7 additions & 2 deletions src/Ejemplos/Tema_3/getItem.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,7 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

tItem getItem(tPosL pos, tList lista) {
return pos->data;
}
9 changes: 7 additions & 2 deletions src/Ejemplos/Tema_3/isEmptyList.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,7 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

bool isEmptyList(tLIst lista) {
return lista == LNULL;
}
11 changes: 9 additions & 2 deletions src/Ejemplos/Tema_3/last.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,9 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

tPosL last(tList lista) {
tPosL posAux;
for (posAux = lista; posAux->next != LNULL; posAux->next);
return posAux;
}
9 changes: 7 additions & 2 deletions src/Ejemplos/Tema_3/next.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,7 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

tPosL next(tPosL pos, tList lista) {
return pos->next;
}
11 changes: 9 additions & 2 deletions src/Ejemplos/Tema_3/previous.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,9 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

tPosL previous(tPosL pos, tList L) {
tPosL posAux;
for (posAux = L; posAux->next != pos; posAux = posAux->next);
return posAux;
}
9 changes: 7 additions & 2 deletions src/Ejemplos/Tema_3/updateItem.c
View file
Original file line number Diff line number Diff line change
@@ -1,2 +1,7 @@
// EN CONSTRUCCIÓN
// COLABORA https://github.com/TeenBiscuits/Pro2324
// SPDX-FileCopyrightText: 2024 Eliana Reigada
//
// SPDX-License-Identifier: GPL-3.0-only

void updateItem(tItem item, tPosL pos, tList *lista) {
pos->data = item;
}

0 comments on commit 995f032

Please sign in to comment.