From: Bora Güngören (bora@boragungoren.com)
Date: Sat 18 Dec 2004 - 12:16:14 EET
Merhaba,
Bağlı liste yapısı üzerinde sıralama yapmak çok performanslı bir iş
değildir. Önerim listeyi sürekli olarak sıralanmış tutman. O(n^2) bir
sıralama yapacağına, her eklemende O(n) bir arama yaparak doğru yere
eklemen daha akılcı olabilir.
Sevgiler.
Bora.
yazicivo@ttnet.net.tr wrote:
>merhaba,
>elimde suna benzer bir yapim var:
>
>typedef struct node charRecStruct;
>struct node
>{
> unsigned char c;
> unsigned int count;
> unsigned short val;
> charRecStruct *next;
>};
>charRecStruct *charRec;
>
>bu yapiyi count degerine gore bastan siralamak istiyorum.
>yardimci olursaniz cok sevinirim.
>
>root/kok eleman charRec olusturdugum yapi zincirinde. soyle ki:
>
>charRec[c|count|val|next]
> |
>+--------------------+
>V
>p[c|count|val|next]
> |
>+--------------+
>V
>p[c|count|val|next]
> |
>+--------------+
>V
>p[c|count|val|next]
>...
>_______________________________________________
>Linux-programlama mailing list
>Linux-programlama@liste.linux.org.tr
>http://liste.linux.org.tr/mailman/listinfo/linux-programlama
>
>
>
>
_______________________________________________
Linux-programlama mailing list
Linux-programlama@liste.linux.org.tr
http://liste.linux.org.tr/mailman/listinfo/linux-programlama