#59861 no hagas typedef struct, mejor struct. porque asi cuando lo uses estas obligado a usar struct node y sabras que node es un struct que has creado.
este codigo es muy facil, la gente se lia xq trata de hacer muchas cosas a la vez, escribete funciones que hagan pequeñas cosas paso por pas y ve añadiendo funcionaldiades, añadir un node a la list, quitar el ultimo elemento, añadir un node en una posición concreta, buscar ciclos en el node.
#include <cs50.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stdint.h>
struct node {
int number;
struct node *next;
};
struct node *new_node(int number, struct node *next) {
struct node *n = malloc(sizeof(struct node));
n->number = number;
n->next = next;
return n;
}
void point_to(struct node *from, struct node *to) {
from->next = to;
}
void print_node(struct node *n) {
printf("%i\n", n->number);
if (n->next != NULL) {
print_node(n->next);
}
}
int main(const int argc, const string argv[]) {
printf("example 1:\n");
struct node *list = new_node(1, NULL);
list->next = new_node(2, NULL);
list->next->next = new_node(3, NULL);
list->next->next->next = new_node(4, NULL);
print_node(list);
printf("example 2:\n");
struct node *list1 = new_node(1, NULL);
struct node *list2 = new_node(2, NULL);
struct node *list3 = new_node(3, NULL);
struct node *list4 = new_node(4, NULL);
point_to(list1, list2);
point_to(list2, list3);
point_to(list3, list4);
print_node(list1);
}
Te dejo un ejemplo, experimenta distintas maneras y funciones auxiliares que puedes crear que hagan cosas. Hay muchas maneras de hacerlo, practica.
void print_node(struct node *n) {
printf("%i\n", n->number);
if (n->next != NULL) {
print_node(n->next);
}
}
void print_node_iter(struct node *n) {
while (n != NULL) {
printf("%i\n", n->number);
n = n->next;
}
}
por ejemplo la funcion recursiva vs la iterativa, haz varias versiones de todo y trata de comprenderlo.
funciones de deberes q te pongo:
- take N elements de un node, take(n, 3), devuelve los 3 primeros, si n = [1,2,3,4], devuelve [1,2,3]
- remove Index I from list, remove(n, 2), si n = [1,2,3,4], devuelve [1,2,4]
- slice node, [2, 3], devuelve los elementos con indices del 2 al 5 inclusives, [3,4]
- reverse, reverse(n), [4,3,2,1]
- double, double(n), cada numero, multiplca x2, [2,4,6,8]
- get index from list, get(n, 2), devuelve el number, 3
- find number in list, find(n, 6) = false, find(n, 1) = true
- find_index, find_index(n, 1) = 0, devuelve le indice si existe, sino -1
