Insertion a selection sort (seznam) (diskuse)

[Radovan]

typedef struct elem {
	char name[MAX];	
	struct elem *next1;
	struct elem *next2;
        ... 
} ELEM;

?

[sad]

Jestli je to narážka na jiný způsob, tak ten neznám.

[Jardík]

Když někde vidím konstantu MAX, tuším, že je to nějaká spatlanina, co má umělá omezení. Jinak pole by vyšlo určitě lépe, než linked list, hlavně kvůli cache.

[pc2005]

Jo struktura co má sama sebe v sobě a ještě je z ní typedef je zajímavá . Předpokládám že kompilátoru to pak nevadí že je definováno struct elem a používáno ELEM. Já bych se asi na to ELEM vykašlal je to jen o ušetření 7 bajtů.

Případné další syntaktické odchylky nejsem schopnej posoudit (aneb pokud to projde checkpatchem a lkml tak pohoda ).

[sad]

Jo tak v tomhle vidíte problém. A já myslel, že je to narážka na nějaký lepší způsob řazení.

typedef používám, protože nechci pořád psát struct v hlavičkách funkcí a tenhle zápis mi přijde docela elegantní, i když tohle je asi čistější:

struct elem {
	char name[MAX];	
	struct elem *next;
};

typedef struct elem ELEM;

Ve velkých projektech je asi lepší typedef nepoužívat (jak radí Linus), ale já jsem si zkoušel naprogramovat jen takovou kravinku.