Inserte un nodo con valor e en la posición i de la lista enlazada individualmente con L como primer nodo.

Implementado en c++, proporcione un código fuente válido, ¿gracias?

Vea si funciona #include

Usar espacio de nombres std;

Nodo de estructura

{ int? /p>

};

int?n;?//El número de nodos en la lista enlazada

node?*?create()?

{? estructura?nodo?*?L;? estructura?nodo?*?p1;? n=0;? L=?nuevo?nodo;

cout< < " ¡Ingrese un número entero e ingrese, ingrese 0 y ingrese para finalizar la entrada!" <

cin>>p1->a;?

L->siguiente =NULL ;

mientras(p1->a!=0)//a=0 salir?

{ n++;? =p1 ;? p1->siguiente=nuevo?nodo;? cin>>p1->siguiente->a;? p1=p1->siguiente;

}? / ¿El final de la lista enlazada apuntará a nulo? return(L);?

}

void?print(node?*?L)//Debido a que el parámetro real pasado es un tipo de puntero, el parámetro formal también debe ser definido como tipo de puntero

{? nodo?*p;? cout<<"/nHay "< siguiente; mientras(p!=NULL)?

{? cout<a<siguiente;?

}?

}

void?insert(nodo?*?L,int?i,int?e)

{ nodo?*p,*temp; ?j ; p=L->siguiente; para(j=1;jsiguiente;?

cout<< "La lista enlazada sólo tiene "<siguiente=nuevo ?nodo; p->siguiente->a=e; p=p->siguiente; p->siguiente=temp;?

}

int?main() ?

{? nodo?

L=creat();?

imprimir(L); 3);

print(L);? return?0;//Inserte un nodo con valor e en la posición i-ésima de una única tabla vinculada con L como nodo principal Implementado en c++ #. incluir

usando?namespace?std;

str

uct?node?

{? int?a;? node?

};

int?n;?//El número de nodos en el enlace lista

nodo?*?create()?

{? estructura?nodo?*?L;? estructura?nodo?*?p1;? ?new? node; L->next=NULL; p1=?new?node; cout<< "Ingrese un número entero y presione Enter. Ingrese 0 y presione Enter para finalizar la entrada". ->a;?

mientras(p1->a?! = 0)//a=0 salir?

{? L->siguiente= p1;? p1->siguiente=nuevo?nodo;? cin>>p1->siguiente->a;? si(p1->siguiente->a==0) romper; next;

} p1->next=NULL;//¿apunta el final de la cadena a vacío return(L);?

}

void? ?print(node? *?L)

{? node?*p;? cout<<"/nLas entradas son "<siguiente; mientras(p!=NULL)?

{? cout<a<}?

}

void?insert(node?*?L,int?i,int?e)//i: el primer nodo i, e es el valor insertado

{ nodo?*p,*temp; int?j; p=L for(j=0;jendl;? for(j=0;jsiguiente?! =NULL;j++) p=p->siguiente;? if(i>j) {

cout<< "La lista enlazada solo tiene "<

temp=p->next; p->next=new?node; ; p=p->siguiente; p->siguiente=temp; n++;?

}

int?main()?

{? p>

nodo?* ?L;

L=creat();?

imprimir(L); insertar(L,3,4);

imprimir(L); ? ¿volver?