ATNEL tech-forum

Re: Lista dwukierunkowa - kilka pytań

2020-07-30T07:18:49+01:00

Nef.ID napisał(a):

dlaczego, a może jest jakiś powód, że te wskaźniki do wskaźników

Powód jest taki, że w przykladzie 1. funkcja modyfikuje daną wskazującą na początek listy (nowe elementy dołączane są od głowy) i ją zwraca przez wskaźnik do parametru. Parametr jest wkaźnikiem więc powstaje dwupoziomowy wskaźnik.
Funkcja w przykładzie 3. nie modyfikuje głowy (nowe elementy dołączane są do ogona) więc nic nie zwraca. W tym przykładzie tkwi pułapka, mianowicie wywołanie funkcji na pustej liście spowoduje wywalenie się programu.
Przykład nr 2. wygląda na nonsens, ani to C ani Cpp

Statystyki: Napisane przez fofex — 30 lip 2020, o 07:18

Re: Lista dwukierunkowa - kilka pytań

2020-07-30T06:55:23+01:00

Witam,

listy to ciekawy temat i warto go dobrze zrozumieć, nie wiem czy zaglądałeś tutaj: http://www.embeddeddev.pl/menu-lcd-list ... ierunkowe/ ale autor tłumaczy po kolei co i jak na przykładzie menu na LCD. Polecam poczytać

Statystyki: Napisane przez Jarecki — 30 lip 2020, o 06:55

Re: Lista dwukierunkowa - kilka pytań

2020-07-29T21:31:42+01:00

OK. już zaglądam do BB, jak również do kolegi Krauser-a.
Aczkolwiek są też pytania o te nie w pełni podane przykłady w zastosowaniu do listy.

Statystyki: Napisane przez Nef.ID — 29 lip 2020, o 21:31

Re: Lista dwukierunkowa - kilka pytań

2020-07-29T21:13:22+01:00

Nef.ID napisał(a):

Nigdy nie robiłeś **

to pytanie czy stwierdzenie ? bo wygląda na stwierdzenie - i nie wiem na podstawie czego. Już w Bluebooku pokazuję przykład funkcji strtok_r() gdzie używany jest wskaźnik do wskaźnika i dość łatwo to zrozumieć - ale pewnie nie zajrzałeś do przykładu.

Nef.ID napisał(a):

ani nie korzystałeś z malloc().Dlaczego,

To też nie widzę znaku zapytania tylko na końcu - sugerujący że hmm nie wiem czy rozumiesz tych z C++ czy nie ?

Ja tam używałem malloc() w C choć rzadko - to zależy od potrzeb. A i na forum są fajne przykłady z malloc, poszukaj np kodów kolegi KRAUSER jak pokazał kod kalkulatora na wyświetlaczu TFT

Statystyki: Napisane przez mirekk36 — 29 lip 2020, o 21:13

Lista dwukierunkowa - kilka pytań

2020-07-29T20:33:11+01:00

Witam,
tak dla rozruszania kilku głów mam ostatnio taki problem,
chciałbym stworzyć sobie listę dwukierunkową typu słownik tak jakby to powiedzieli ci z C++.
Aby nie wywarzać otwartych drzwi zajrzałem, co mówi google.
Oczywiście jest wiele gotowców.
I np coś takiego:
[syntax=c]typedef struct ListElement {
int data;
struct ListElement * next;
} ListElement_type;[/syntax]
oraz np.
[syntax=c]void push_front(ListElement_type **head, int number)
{

ListElement_type *current;
current=(ListElement_type *)malloc(sizeof(ListElement_type));

current->data=number;
current->next=(*head);
*head=current;

}[/syntax]
czyli wskaźnik do wskaźnika
Na innej stronie mamy inny przykład:
[syntax=c]struct listacykl

{

int key;

struct listacykl *next,*prev;

}*head=NULL,*element=NULL,*temp=NULL;[/syntax]
Oraz dalej:
[syntax=c]void dodaj(struct listacykl * & head,int x){

{

if(head==NULL)
{
head=(struct listacykl*)malloc(sizeof(struct listacykl));
head->key=x;
head->next=head;
head->prev=head;
} else{...[/syntax]
Czyli referencję do wskaźnika.
Oczywiście są też normalni, którzy nie korzystają ze wskaźników do wskaźników czy referencji:
[syntax=c]typedef struct punkt
{
int x;
int y;
struct punkt *nast;
} el_listy;

el_listy *pierwszy;

void dodaj_do_listy (el_listy *lista, int liczba)
{
el_listy *wsk, *nowy;
wsk = lista;
while (wsk->nast != NULL)
{
wsk = wsk->nast; /* przesuwamy wsk aż znajdziemy ostatni element */
}
nowy =(el_listy*) malloc (sizeof(el_listy));
nowy->x = liczba;
nowy->nast = NULL;
wsk->nast = nowy; /* podczepiamy nowy element do ostatniego z listy */
}[/syntax]
Pytanie może moje jest głupie jak but, ale nie mogę zrozumieć tych autorów (powyżej przytaczanych), dlaczego, a może jest jakiś powód, że te wskaźniki do wskaźników czy referencja do wskaźników, a nie prościej.
Zaznaczam, że węzły są tworzone dynamicznie.
Czy ktoś umiałby mi to wytłumaczyć.
Pytanie drugie do Mirka, jak nas słucha. Nigdy nie robiłeś ** czy *&, ani nie korzystałeś z malloc().Dlaczego, rozumiem tych z C++, bo mają new?

------------------------ [ Dodano po: 17 minutach ]

P.S. przykłady były z listy jednokierunkowej, ale tym się nie sugerować proszę.

------------------------ [ Dodano po: 30 minutach ]

Jutro przeproszę Pana Grębosza Jerzego i zajrzę do jego książki Pasja C++.

------------------------ [ Dodano po: 36 minutach ]

To co napisane w C można przenieść do C++, ale odwrotnie to chyba nie.

Statystyki: Napisane przez Nef.ID — 29 lip 2020, o 20:33