2 listy dwukierunkowe w jednym programie. [C]

[Antares 0]

Witam,

Czy da się operować na 2 listach w jednym programie. Zadanie brzmi. Na podstawie istniejącej listy stwórz nową listę i przepisz do niej zawartość poprzedniej, i na koniec dodaj liczbę wczytaną z klawiatury. Da się potem wyświetlić i jedną i drugą listę?

[tomek32td 0]

Pewnie że się da

Żaden problem Pokaż co już masz i z czym dokładnie masz problem ??

[Antares 0]

Pewnie że się da

Żaden problem Pokaż co już masz i z czym dokładnie masz problem ??

Dajmy na to odwracanie listy

struct element* lista_odwroc(struct element *head) {
  struct element* temp = NULL, *x = NULL, *y = NULL;
  x = head;
  while(x != NULL) {
     y = (struct element *)malloc(sizeof(struct element));
     y->k=x->k;
     temp = lista_dodaj(temp, y);
     x=x->next;
  }
  return temp; 
}

Z tego co było na wykładach to powyższy fragment tworzy nową listę i zapisuje do niej elementy od końca bierzącej listy? mam rację. W programie teraz są dwie listy? jedna podstawowa, a druga odwrócona. Jak teraz wyswietlic obie listy?

[tomek32td 0]

k w strukturze oznacza poprzedni element ??

 

Jeśli chodzi o wyświetlanie to wystarczy napisać funkcje która pobierze początek lub koniec listy i po kolei będzie wyświetlać elementy. Nie wiem dokładnie czy o to Ci chodzi

[Antares 0]

k w strukturze oznacza poprzedni element ??

 

Jeśli chodzi o wyświetlanie to wystarczy napisać funkcje która pobierze początek lub koniec listy i po kolei będzie wyświetlać elementy. Nie wiem dokładnie czy o to Ci chodzi

ALe funckja odwróć tworzy nową listę bo nie jestem pewien.

[tomek32td 0]

Więcej kodu... Nie będę zgadywać co oznacza k i jak działa funkcja lista_dodaj().

[Antares 0]

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
struct element
{
int k;
struct element *prev;
struct element *next;
};
void lista_wyswietl( struct element *head);
struct element* lista_dodaj(struct element *head, struct element *nowy);
struct element* lista_szukaj(struct element *head, int sz);
struct element* lista_usun(struct element *head, struct element *x);
struct element* lista_odwroc(struct element *head);
struct element* lista2(struct element *head);
struct element* lista3(struct element *head);
struct element* lista4(struct element *head);
int main()
{
struct element *head=NULL, *nowy=NULL, *temp=NULL;
int liczba;
char z;
while(1)
{
	printf("\nd-dodaj\n");
	printf("w-wyswietl\n");
	printf("s-szukaj\n");
	printf("q=wyjscie\n");
	z=getchar();
	switch(z)
	{
		case 'w': lista_wyswietl(head);
		getch();
		break;

		case 'd': nowy=(struct element *)malloc(sizeof(struct element));
		printf("Podaj wartosc do dodania \n");
		scanf("%d", &liczba);
		nowy->k=liczba;
		head = lista_dodaj(head, nowy);
		break;
		case 's': printf("Podaj element do szukania \n");
		scanf("%d", &liczba);
		temp=lista_szukaj(head, liczba);
		if(temp!=NULL)
		printf("Znaleziono element\n");
		else
		printf("Nie znaleziono elementu\n");
		getch();
		break;
		case 'u': lista_wyswietl(head);
		printf("Podaj element do usuniecia\n");
		scanf("%d", &liczba);
		temp=lista_szukaj(head, liczba);
		if(temp!=NULL)
		head=lista_usun(head, temp);
		break;
		case 'o': if(head!=NULL)
		{
		head = lista_odwroc(head);
		printf("Lista odwrócona\n");
		lista_wyswietl(head);
		getch();
		}
		break;
		case '2': if(head!=NULL)
		{
		head=lista2(head);
		printf("Usunieto elementy!\n");
		lista_wyswietl(head);
		getch();
		}
			break;
		case '3': if(head!=NULL)
		{
		head=lista3(head);
		printf("Wyzerowano elementy wieksze od 10!\n");
		lista_wyswietl(head);
		getch();
		}
			break;
		case '4': if(head!=NULL)
		{
		head=lista4(head);
		printf("Usunieto elementy!\n");
		lista_wyswietl(head);
		lista_wyswietl(temp);
		getch();
		}
			break;	
		case 'q': 
		return 0;
		break;
	}
	system("cls");
}
}
void lista_wyswietl( struct element *head)
{
struct element *x=head;
while(x!=NULL)
{
	printf("%d ", x->k);
	x=x->next;
}
}
struct element* lista_dodaj(struct element *head, struct element *nowy)
{
nowy->next=head;
if(head!=NULL)
{
	head->prev=nowy;
}
head=nowy;
nowy->prev=NULL;
}
struct element* lista_szukaj(struct element* head, int sz)
{
struct element *x=head;
while(x!=NULL &&x->k!=sz)
x=x->next;
return x;
}
struct element* lista_usun(struct element* head, struct element* x)
{
struct element *temp;
if(x->prev!=NULL)
x->prev->next=x->next;
else
head=x->next;
if(x->next!=NULL)
x->next->prev=x->prev;
return head;
}
struct element *lista_odwroc(struct element*head)
{
struct element *LP=NULL,*x=head;
while(head!=NULL)
{
	LP=head->next;
	head->next=head->prev;
	head->prev=LP;
	if(head->prev==NULL)
	return head;
	head=head->prev;
} 
return head;
}
struct element *lista2(struct element *head)
{
int i=1;
struct element *x=head;
while(x!=NULL)
{	
	if(i%2==0)
	{
	lista_usun(head, x);
	}
	i++;
	x=x->next;
}
return head;
}
struct element *lista3(struct element *head)
{
struct element *x=head;
while(x!=NULL)
{	
	if(x->k>=10)
	{
	lista_usun(head, x);
	}
	x=x->next;
}
return head;
}
struct element* lista4(struct element *head) {
  struct element* temp = NULL, *x = NULL, *y = NULL;
  x = head;
  int i=0;
  while(x != NULL) 
  {
  	if(i%2==0)
  	{
     y = (struct element *)malloc(sizeof(struct element));
     y->k=x->k;
     temp = lista_dodaj(temp, y);
 	}
     x=x->next;
     i++;
  }
  return temp; 
}

Jeszcze raz od nowa. Mamy powyższy program.

po wywołaniu funkcji lista_4 w programie tworzy się nowa lista która przechowuje co drugi znak istniejącej już listy? ja tak to rozumiem? W sumie mam 2 listy.

Jedyne co mi brakuje aby rozwiązać kolejne zadania, to wyświetlenie obu list.

[bolonski 0]

Ale bałagan. A to nie działa?

lista_wyswietl(head);

lista_wyswietl(temp);

[tomek32td 0]

Hmm... Nie jestem pewny, a nie mam dostępu do kompilatora, ale wydaje mi się że:

head=lista4(head);

Ta funkcja rzeczywiście stworzy listę która przechowuje co drugi element, ale po wywołaniu powyższej linijki, head stanie się wskaźnikiem na początek nowo utworzonej listy, a chyba tak ma nie być.

[Antares 0]

Ale bałagan. A to nie działa?

lista_wyswietl(head);

lista_wyswietl(temp);

Działa ale wyświetla jedną listę.

 

Hmm... Nie jestem pewny, a nie mam dostępu do kompilatora, ale wydaje mi się że:

head=lista4(head);

Ta funkcja rzeczywiście stworzy listę która przechowuje co drugi element, ale po wywołaniu powyższej linijki, head stanie się wskaźnikiem na początek nowo utworzonej listy, a chyba tak ma nie być.

Tak działa ja mówisz, skąd wziąć wskażnik na listę poprzednią.

[tomek32td 0]

Masz za sobą taki program a pytasz o takie proste rzeczy ??

 

No chyba wystarczy nie nadpisywać listy. A tą drugą którą tworzy funkcja przypisać do innego wskaźnika.

[Antares 0]

już chyba wiem

zamiast

head=lista4(head);

należy

temp=lista4(head);

[Antares 0]

Jeszcze jeden problem, troche sie zamotałem

funkcja lista_4 przepisuje co drugi znak do nowej listy, ale robi to od tyłu

np dla liczb

1 2 3 4

dodaje 3 1

a powinna zaczynać od początku

czyli dodać

1 3

Jak to zmienić?

[tomek32td 0]

Proponuje prześledzić działanie funkcji lista_dodaj, zastanowić się, wyciągnąć wnioski i poprawić.

[Antares 0]

Proponuje prześledzić działanie funkcji lista_dodaj, zastanowić się, wyciągnąć wnioski i poprawić.

aha, czyli zawsze dodaje na początek nową wartosc?

[tomek32td 0]

Lista dwukierunkowa ma to do siebie że łatwo jest ją wyświetlić zaczynając jak i z jednego jak i z drugiego końca. To jest chyba najprostsze wyjście z sytuacji.

[Antares 0]

Lista dwukierunkowa ma to do siebie że łatwo jest ją wyświetlić zaczynając jak i z jednego jak i z drugiego końca. To jest chyba najprostsze wyjście z sytuacji.

Czyli powienem x nadać wartosc tail? i x=x->prev?

Albo powiedz Pan wprost jak bo chyba się nie domyślę.

[tomek32td 0]

Mam nadzieję że nie wiążesz przyszłości z karierą programisty.

Twoja funkcja zwraca wskaźnik na początek listy. Wystarczy że zwrócisz wartość na jej koniec, wtedy lista zostanie wyświetlona "od końca".

[Antares 0]

Mam nadzieję że nie wiążesz przyszłości z karierą programisty.

Wiąże, albo jeszcze nie wiem, tylko ja tak mam że nie od razu wszystko załapię.

A tak bardziej serio, to nie było tego na wykłądzie bo przepadł, a samemu ciężko mi się nauczyć.

[tomek32td 0]

To albo się weź do roboty albo się nie miło rozczarujesz.

Mam nadzieję że poprawisz już sam program i nie będzie o nic pytać.

Pozdrawiam, narka.