18

Click here to load reader

บทที่ 10 แถวลำดับของตัวชี้

Embed Size (px)

DESCRIPTION

ภาษาซี, c language

Citation preview

Page 1: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

���̧É���Â�ª¨Î�µ��́�°��´ª�̧Ê�$UUD\V�RI�3RLQWHUV�Ä����n°�� Á¦µÅ�o«¹�¬µÁ�¸É¥ª�´�Â�ª¨Î�µ��́� �´Ê�Â�ª¨Î�µ��́¤·�·Á�¸¥ª� ­°�¤·�·� ®¦º°®¨µ¥¤·�·�°��Î�µ�ª�Á�Ȥ� �Î�µ�ª��¦·�®¦º°°́��¦³� �¹É�Á�}��o°¤¼¨�¦³Á£��¸ÉÁ¦µ�n°��oµ��»o�Á�¥� Â�nÄ����¸Ê�³�¨nµª�¹�Â�ª¨Î�µ�´��°��o°¤¼¨�¦³Á£�°ºÉ�� Ç� Á�n�� �́ª�¸Ê� �SRLQWHUV� ¨³�́ª�¸Ê�¸É�¸ÊÅ�¥´�¢{��r�´�� �SRLQWHUV� WR� IXQFWLRQV�Á�}��o�

�����Â�ª¨Î�µ��́�°��´ª�¸Ê£µ¬µ�& Å�o°Î�µ�ª¥�ªµ¤­³�ª�Ä®o�¼oÄ�o­µ¤µ¦��Î�µ�́ª�¸ÊÅ��́�Á�È�ŪoÄ�Â�ª¨Î�µ��́Å�oÁ�n�Á�¸¥ª�´��´��o°¤¼¨�¦³Á£�°ºÉ��¦¼�Â���°��µ¦�¦³�µ«�́ªÂ�¦�¦³Á£�Â�ª¨Î�µ��́�°��́ª�¸Ê��º°Á�n�� �oµ�o°��µ¦�¦³�µ«�́ªÂ�¦Â�ª¨Î�µ��́�ºÉ°� ¶ SWU· Á¡ºÉ°Á�È��́ª�¸ÊÅ�¥´��Î�µ�ª�Á�Ȥ� ��� �Î�µ�ª��­µ¤µ¦��Î�µ®��Å�o��´��¸Ê

Ä��¸É�̧Ê� SWU Á�}��ºÉ°�°�Â�ª¨Î�µ��́�¸É�´�Á�È��́ª�¸ÊSWU>�@��SWU>�@��«���SWU>�@ Á�}��́ª�¸Ê�¸É�¸ÊÅ�¥´��Î�µÂ®�n��nµ��Ç��¹É�Á�}�Á¨��¸É°¥¼n�°��Î�µ�ª�Á�Ȥ��¸É�¦¦�»°¥¼n�¸ÉÁ¨��¸É�Î�µÂ®�n��´Ê�­¤¤�·�[ Á�}��́ªÂ�¦��·��Î�µ�ª�Á�Ȥ�¹É��¼��¸ÊÃ�¥­¤µ�·��́ª�¸É­°�Ä�Â�ª¨Î�µ��́�¶SWU· Á¦µ�³Á�¸¥�Å�oªnµ SWU>�@�� ��[� � �[���º°�Á¨��¸É°¥¼n�°��́ªÂ�¦�[ �®¦º° SWU>�@ �[�

W\SH�� YDUBQDPH�>VL]H@�

LQW�� SWU�>��@

Page 2: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

��������µ¦­n��nµ�Â�ª¨Î�µ��́�°��´ª�¸ÊÅ�¥�́¢{��r�´��µ¦­n��nµ�Â�ª¨Î�µ�́��°��́ª�¸ÊÅ�¥´�¢{��r�´��´Ê�� ­µ¤µ¦��Î�µÁ�·��µ¦Å�oÁ�n�Á�¸¥ª�´��´��µ¦­n��nµ�Â�ª¨Î �µ�́��°��o°¤¼¨�¦³Á£�°ºÉ�� Ç� �´É��º°� ­ n��ºÉ°�°�Â�ª¨Î�µ�´�Ã�¥Å¤n¦³�»��µ�®¦º°�´��̧�Ä®oÁ�}�¡µ¦µ¤·Á�°¦r�°�¢{��r�´���´��́ª°¥nµ��¸É������ª́°¥nµ��¸É� ���� ¢{��r�´��GLVSOD\BDUUD\ Á�}��́ª°¥nµ�¢{��r�´�¦́��nµ�°�Â�ª¨Î�µ��́� ¶SWU· �°��́ª�¸Ê� ¨oª¡·¤¡r�nµ°°��µ�°»��¦�r­n�°°�¤µ�¦�µ�

�o°�ª¦¦³ª´� �́ªÂ�¦�UHFDUUD\ ŤnÄ�n�́ª�¸ÊÅ�¥´��Î�µ�ª�Á�Ȥ�Â�nÁ�}��́ª�¸ÊÅ�¥´�Â�ª¨Î�µ��́�°��́ª�¸Ê�´��´Ê��Ä��·¥µ¤�°�¢{��r�´��¶GLVSOD\BDUUD\· �¹��o°��Î�µ®���oª¥¦¼�Â���°�°µ¦r�·ªÁ¤��r�oª¥� LQW UHFDUUD\>�@ ŤnÄ�n���LQW���UHFDUUD\

�������Â�ª¨Î�µ��́�°��´ª�¸Ê�¸É�¸ÊÅ�¥´�­µ¥°´��¦³�°��µ��³�Î�µ®���́ª�¸ÊÅ�¥´��Î�µ�ª�Á�Ȥ¨oª�Á¦µ¥�́­µ¤µ¦��Î�µ®���́ª�¸ÊÄ®o�¸ÊÅ�¥´�­µ¥°́��¦³Å�oÁ�n��´���´��́ª°¥nµ��¸É����� �n°Å��̧Ê

�LQW SWU>��@�YRLG��� GLVSOD\BDUUD\��SWU���YRLG�GLVSOD\BDUUDU\��LQW� UHFDUUD\>�@�^ LQW�L��IRU��L� ����L������L�����SULQWI��´�Gµ�� UHFDUUD\>L@��`

Page 3: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ�����ª́°¥nµ��¸É����� ­��Ã�¦Â�¦¤�µ¦�Î�µ®���́ª�¸Ê�¸É�¸ÊÅ�¥´�­µ¥°́��¦³Â¨³�µ¦¡·¤¡r­µ¥°́��¦³�́Ê��Ã�¥Ä�o�́ª�¸ÊÄ��µ¦Á�oµ�¹��́ª°́��¦³Â�n¨³�́ªÂ���µ¦Ä�o�´��¸�°�Â�ª¨Î�µ��́

�¨¨´¡�r�¸ÉÅ�oÄ��́ª°¥nµ��¸É�� WH[WBSWU Á�}��nµ�°��o°FKDUDFWHU� Á¤ºÉ°Á¡·É¤�nµ�°¥´�°́��¦³�́ª�´�Å�����ªnµ�¦¼�Â��£µ¬µ�&��³Á�È��oµ¤­̧µ¥°́��¦®¦º°� �o°¤¼̈ �ºÉ°�°��´�Á¦̧¥�Ã�¥�Î�µ®��Ä®oÂ�n¨³Â�ª�°

FKD

�LQFOXGH��VWPDLQ����^ FKDU�� WHIRU������ WSULQWUHWXUQ��`

GLR�K![WBSWU�� �´+HOOR��(YHU\�ERG\µ�H[WBSWU���� �¶?�·����WH[WBSWU�I��´�Fµ�� WH[WBSWU���

­µ�µ�°¤¡·ªÁ�°¦r

��� �¸Ê� �́ªÂ�¦�WH[WBSWU Á�}��́ª�¸Ê�¸ÊÅ�¥´�­µ¥°́��¦³� ¶+HOOR��(YHU\ERG\· ¨³�¤¼̈ ��́ª°́��¦³�� �¸É�¼��¸ÊÃ�¥� WH[WBSWU ¨³¶?�·� ®¤µ¥�¹�� °́��¦³ªnµ��QXOO�� WH[WBSWU ���WH[WBSWU� �¹Ê��¸¨³�´Ê���³¤¸�¨�Î�µÄ®o�́ª�¸Ê�WH[WBSWU Á¨ºÉ°�Å��¸Ê³¡��¶?�· �¹�®¥»��́ª°́��¦³ªnµ��n°�oµ¥­µ¥°́��¦³�¶VWULQJBH[S· Á­¤°³®¨µ¥� Ç� ­µ¥� Â�n¨³­µ¥¤¸�ªµ¤¥µªÅ¤nÁ�nµ��́� Á�n�� �o°¤¼¨�°�ª´�Ä�­´��µ®r�Ä�Â�n¨³�´Ê�� Á�}��o�� �oµ�³�´�Á�È��o°¤¼¨�¸ÊÄ�Â�ª¨Î�µ��́­°�¤·�·�È­µ¤µ¦��Î�µÅ�o��Â�ª¨Î�µ��́Á�È��ºÉ°ª´�Ä�­´��µ®r�´��n°Å��̧Ê

U����� �YDUBQDPH���� �VWULQJBH[S

FKDU�GD\BW^̂¶P·��¶R·^¶W·^¶Z^¶W·^�¶I^¶V·^¶V·`�

DEOH>@>��@� ��¶Q·��¶G·��¶D·��¶\·��¶?�·`���¶X·��¶H·��¶V·��¶G·��¶D·��¶\·��¶?�·`�·��¶H·��¶G·��¶Q·��¶H·��¶V·��¶G·��¶D·��¶\·��¶?�·`���¶K·��¶X·��¶U·��¶V·��¶G·��¶D·��¶\·��¶?�·`�·��¶U·��¶L·��¶G·��¶D·��¶\·��¶?�·`���¶D·��¶W·��¶X·��¶U·��¶G·��¶D·��¶\·��¶?�·`���¶X·��¶Q·��¶G·��¶D·��¶\·��¶?�·`

­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Page 4: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ����Ä��¸É�¸ÊÅ�o�¦³�µ«Ä®oÂ�n¨³Â�ª­µ¤µ¦��́�Á�È�­µ¥°́��¦³�¸É¥µª�¸É­»���º°���� �́ª°́��¦³��µ¦Ä�oÂ�ª¨Î�µ��́­°�¤·�·�´�Á�È��o°¤¼¨Ä�¨�́¬�³Á�n��¸Ê��³�Î�µÄ®o�µ�Â�ª¤�̧¸Éªnµ�Á®¨º°°¥¼n�´�Ä�¦¼��¸É�����P R Q G D \ ?�W X H V G D \ ?�Z H G Q H V G D \ ?�W K X U V G D \ ?�I U , G D \ ?�V D W X U G D \ ?�V X Q G D \ ?�

¦¼��¸É����� Â�ª¨Î�µ��́­°�¤·�·�°�­µ¥°́��¦³�ºÉ°ª´�Ä�­´��µ®rÁ¡ºÉ°Ä®o­µ¤µ¦�Ä�oÁ�ºÊ°�¸ÉÄ��µ¦�́�Á�È��o°¤¼¨­µ¥°́��¦³�¸É¤¸�ªµ¤¥µªÅ¤nÁ�nµ�´�Ä®oÁ�·��¦³Ã¥��r­¼�­»�� Á¦µ­µ¤µ¦��Î�µÅ�oÃ�¥Ä�oÂ�ª¨Î�µ��́�¸É¤�̧ªµ¤¥µª�°�Â�n¨³Â�ªÅ¤nÁ�nµ��́ �¹É�Á¦µÁ¦̧¥�Â�ª¨Î�µ�́�¨�́¬�³Á�n��¸Êªnµ� Â�ª¨Î�µ��́�µ��UDJJHG� DUUD\� �¹É��µ¦­¦oµ�Â�ª¨Î�µ��́�µ�� ­µ¤µ¦��Î�µÅ�oÃ�¥�Î�µ®��Ä®oÁ�}�Â�ª¨Î�µ��́¤·�·Á�¸¥ª�°��́ª�¸Ê�Å�¥´�­µ¥°́��¦³�´��µ¦�¦³�µ«�́ªÂ�¦�¶GD\V· �n°Å��̧Ê

Ã�¦�­´�Á��ªnµ­µ¤µ¦��¸É�³�´�­¦¦Á�ºÊ°�¸ÉÄ®

FKDU�� GD\

V>�@� �^´6XQGD\µ��´0RQGD\µ��´7XHVGD\µ��´:HGQHVGD\µ�´7KXUVGD\µ��´)ULGD\µ��´6DWXUGD\µ`�

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Á¦µÅ¤nÅ�o¦³�»�Î�µ�ª�­¤µ�·��°�Â�ª¨Î�µ��́�tGD\Vu Á¡¦µ³�°¤Å¡Á¨°¦r£µ¬µ�&oÁ¡¸¥�¡°�¸É�³�´�Á�È��o°¤¼¨�¸É¤°̧¥¼nÄ��Î�µ­´É��¦³�µ«�́ªÂ�¦Â�ª¨Î�µ��́Å�o

Page 5: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ����

­�µ�

Â��£µ¡Â­���µ¦�́�Á�È��o°¤¼¨��¦µ��Ä�¦¼��¸É����� �´�GD\VGD\V>�@ xGD\V>�@ xGD\V>�@ xGD\V>�@ xGD\V>�@ xGD\V>�@ xGD\V>�@ x¦¼��¸É����� ­��Ã�¦�­¦oµ�Â�ª¨Î�µ��́�G

��������µ¦Á�oµ�¹�­¤µ�·�Ä�Â�ª¨Î�µ��́�°��´ª�¸Ê�µ¦Á�oµ�¹�­¤µ�·�Ä�Â�ª¨Î�µ�´��°��́ª�¸Ê�´Ê�­µ¤µ¦��Î�µÅ�Â�ª¨Î�µ��́�°��o°¤¼¨�¦³Á£�°ºÉ��Ç�ª́°¥nµ��¸É� ���� Ã�¦Â�¦¤� ¶SUGD\V�F· �n°Å��̧Ê� Á�}�Ã�¦Â�¦¤¡·¤¡r�Ã�¥Á¦̧¥�Ä�o¢{��r�´��¶SULQWBVWULQJV· �oª¥�Î�µ­´É�

�¹É�°µ��³Á�¸¥�Å�o°̧�Â��®�¹É���º°

Ä��¦�¸�¸Ê�°¤Å¡Á¨°¦r�³�Î�µ�µ¦�Î�µ�ª��Î�µ�ª�­¤µ�·��°Å�o�¨¨¡́�rÁ�}����Á�n��´�

6XQGD\?�0RQGD\?�7XHVGD\?�:HGQHVGD\?�7KXUVGD\?�)ULGD\?�6DWXUGD\?�

SULQWBVWULQJV�GD\V�����

SULQWBVWULQJV��GD\V��VL]HRI�GD\V��VL]H�RI�FKDU

GD\V

�¸Ê

­µ�µ�°¤¡·ªÁ�°¦r´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

D\V

oÁ�n�Á�¸¥ª�´��´��µ¦Á�oµ�¹�­¤µ�·�Ä�ºÉ°ª´��¹É�Ä�®�¹É��¦¦��́¡·¤¡r®�¹É��ºÉ°

��́ªÂ�¦Â�ª¨Î�µ��́�GD\V Ä®o�¹É��³ ���

Page 6: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ����

¢{��r�´�Ã�¦Â�¦¤�nµ��Ç��´���ª́°¥nµ��¸É�������Â

�¨¨´¡�r�¸ÉÅ�o��º°

� �3URJUDP���SUGD\V�F �� 0DLQ�SURJUDP�WKDW�SULQWV�D�WDEOH�RI�GD\V ��LQFOXGH��VWGLR�K!FKDU� GD\V>�@� ^ �PRQGD\���WXHVGD\���ZHGQHVGD\���WKXUVGD\���IULGD\���VDWXUGD\���VXQGD\�`�PDLQ��^ YRLG SULQWBVWULQJV�FKDU� WDEOH>�@��LQW�Q��SULQWBVWULQJV�GD\V��VL]HRI�GD\V��VL]HRI�FKDU� ���UHWXUQ���`

� ��LQYRLLQWIR

�SULQWBVWULQJV �¸ÉÄ�oÄ��µ¦¡·¤¡r�ºÉ°ª´��´Ê��­µ¤µ¦�Á�¥̧�Å�o®¨µ¥ª·�¸��´��¦µ��Ä�¸Ê �� SUVWU��F�� SUVWU��F�� SUVWU��F­���µ¦�Î�µ�µ��°�¢{��r��́�SUWBVWULQJV Ã�¥Ä�o¦¼�Â�� ¶�V· Ä��µ¦¡·¤¡r­µ¥ °́��¦³���SUVWU��F3ULQW�D�WDEOH�RI�VWULQJV��RQH�SHU�OLQHGLR�K!WULQJV�FKDU� WDEOH>@��LQW�Q�

�3URJUDP ��FOXGH��VWG�SULQWBV

L�U���L� ����L���Q��L���SULQWI��?Q�V���WDEOH>L@��

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Page 7: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ����¢{��r�´��SULQWBVWULQJV Ä�Ã�¦Â�¦¤� ¶SUVWU��F· �¸Ê� Ä�o¦¼�Â���µ¦¡·¤¡rÄ��Î�µ­´É��SULQWI��oª¥¦¼�Â���¶�V·��¹É��³¡·¤¡r­µ¥°́��¦³�´Ê�­µ¥�¸¨³�́ªÅ�Á¦ºÉ°¥�Ç���¡��¶?�· �¹�®¥»��ª́°¥nµ��¸É�������­���µ¦�Î�µ�µ��°�¢{��r�´��SUWBVWULQJV�Ã�¥Ä�o¢{��r�´��SXWFKDU�Ä��µ¦¡·¤¡r­µ¥°́��¦³

�¨¨´¡�r�¸ÉÅ�oÁ®¢Á¦ºÉ°¥Ç���¡���¹É��°�ªnµÁ�}��¸ÊÃ�¥�́ª�¸Ê�WD®¤µ¥�¹��́ª�¸ÊÅ �´�­��Ä�¦¼�

� � � ��LYRL^

`

3URJUDP���SUVWU��F� 3ULQW�D�WDEOH�RI�FKDUDFWHU�VWULQJV��RQH�SHU�OLQHQFOXGH��VWGLR�K!G SULQWBVWULQJV�FKDU� WDEOH>@��LQW�Q�

LQW L��M�IRU��L ���L���Q��L���^ IRU��M� ����WDEOH>L@>M@�� ?���M���SXWFKDU�WDEOH>L@>M@��SXWFKDU�?Q��`

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

¤º°��¨¨´¡�rÄ��́ª°¥nµ��¸É�����{��r�´��SULQWBVWULQJ Ä�Ã�¦Â�¦¤�SUVWU��F �¸Ê�Ä�o�SXWFKDU Á¡ºÉ°¡·¤¡r�́ª°́��¦³Â�n¨³�́ª�Å��¶?�· �¹�®¥»��¹Ê��¦¦�´�Ä®¤n�Á¡ºÉ°¡·¤¡r�ºÉ°ª´�Ä®¤n�n°Å�µ¦°oµ��¹�°́��¦³Â�n¨³�́ªÄ�­µ¥°́��¦³�́Ê�� °µ�Ä�o�́ª�¸Ê�°�Â�ª¨Î�µ��́­°�¤·�·� � WDEOH>L@>M@°́��¦³�́ª�¸É�M�Ä�Â�ª�¸É�L ­µÁ®�»�¸ÉÁ¦µÄ�o�´��¸�°�Â�ª¨Î�µ��́­°�¤·�·�Á�oµ�¹�°́��¦³�́ª�¸É�M��¸É�¼�EOH>L@ Å�o�ÈÁ¡¦µ³ªnµ WDEOH>L@ �º°�́ª�¸ÊÅ�¥´�°́��¦³�́ªÂ¦��°�Â�ª�¸É�L ¨³ WDEOH� >L@� � M �³�¥´�°́��¦³�́ª�¸É�M �°�Â�ª�¸É L�´É��º°�WDEOH>L@���M�� �¹�Á�}�°́��¦³�́ª�¸É�M �°�Â�ª�¸É�L� �¹É�­µ¤µ¦�°oµ��¹�Å�o�oª¥ WDEOH>L@>M@�¸É����� �n°Å��̧Ê

Page 8: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ����7DEOH�>�@7DEOH�>�@� >L@� � >L@��M7DEOH�>L@ y � �� 7DEOH�>L@��� 7DEOH�>L@��M

¦¼��¸É����� ­���µ¦Á�oµ�¹�°́��¦³�́ª�¸É�M �°�Â�ª�¸É�L�ª́°¥nµ��¸É�������­���µ¦�Î�µ�µ��°�¢{��r�´��SUWBVWULQJV Ã�¥Ä�o�́ª�¸Ê

�¨¨´¡�r�¸ÉÅ�oÁ®¤º°��¨¨´¡�rÄ��́ª°¥nµ��¸É�����Ã�¦Â�¦¤�¶SUVWU��F· �¸Ê�Ä�o�́ª�¸Ê�¶SWU· �¹É�Á�}��́ª�¸ÊÅ�¥´��́ª°́��¦³ Á¤ºÉ°Á¦·É¤�o���Î�µ®��Ä®o

� � � ��LYRL^

`

7DEOH 7DEOH

SWU�������� ���WDEOH>L@

3URJUDP���SUVWU��F� 3ULQW�D�WDEOH�RI�FKDUDFWHU�VWULQJV��RQH�SHU�OLQH�WKLV�WLPH�XVLQJ�SRLQWHUV

QFOXGH��VWGLR�K!G SULQWBVWULQJV�FKDU� WDEOH>@��LQW�Q�

LQW L�FKDU� SWU�IRU��L ���L���Q��L���^ IRU��SWU� �WDEOH>L@��� SWU�� ?���SWU���SXWFKDU� SWU��SXWFKDU�?Q��`

­�µ�´�­n�Á­¦·¤�µ¦­°

­µ�µ�°¤¡·ªÁ�°¦r�ª·�¥µ«µ­�¦r¨³Á��Ã�襸
Page 9: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ����SWU Á�}��́ª�¸Ê�¸É�¸ÊÅ�¥´��́ª°́��¦³�́ªÂ¦��°�Â�n¨³Â�ª�®¨´��µ��´Ê��³�n°��nµ�Á�oµÅ��¸É°́��¦³Â�n̈ ³�́ªÄ�­µ¥°́��¦³�´Ê��Ç�Ã�¥Á¡·É¤�nµ�°� ¶SWU· �¸̈ ³®�¹É��oª¥�Î�µ­´É��¶SWU��·�¨oª�n°��n°Å�Á¦ºÉ°¥�Ç���¡�¶?�· �¹É�­��ªnµ��­µ¥°́��¦³�¨oª�¹��Î�µ®��Ä®o ¶SWU· Á�}��́ª�¸ÊÅ�¥´��́ª°́��¦³Â¦��°�Â�ª�´�Å��������ª́�¸Ê�´�Â�ª¨Î�µ��́�°��´ª�¸Ê�µ¦�n°�Á�oµÅ�Ä�Â�ª¨Î�µ��́�°��́ª�¸ÊŤnÁ¡¸¥�Â�n�³�n°�Á�oµÅ�Ã�¥Ä�o��́�¸Á�nµ�´Ê��Á¦µ­µ¤µ¦��n°�Á�oµÅ�Ã�¥Ä�o�́ª�¸ÊÅ�oÁ�n��´��́ª°¥nµ��¸É����� �n°Å��¸ÊÁ�}��µ¦�Î�µ®��¢{��r�´� ¶SULQWBVWULQJV· Ã�¥�nµ¡µ¦µ¤·Á�°¦r�¸É¦́�¤µ�µ��́ªÁ¦̧¥���º°��́ª�¸Ê�¸É�¸ÊÅ�¥´�­¤µ�·��́ªÂ¦��°�Â�ª¨Î�µ��́�ª́°¥nµ��¸É��������­���µ¦�Î�µ�µ��°�¢{��r�´��SUWBVWULQJV Ã�¥Ä�o�́ª�¸Ê�¸ÊÅ�¥´��́ª�¸Ê

�¨¨´¡��́ª�¸Ê� Â�¦µ��

� �3URJUDP���SUVWU��F �� 3ULQW�D�WDEOH�RI�FKDUDFWHU�VWULQJV��RQH�SHU�OLQH ��LQFOXGH��VWGLR�K!YRLG SULQWBVWULQJV�FKDU� SWU��LQW�Q�^ FKDU� HQGSWU� �SWU���Q�����IRU�����SWU�� �HQGSWU��SWU���SULQWI���V?Q��� SWU��`

r�¸ÉÅ�oÁ®¤º°��¨¨´¡�rÄ��́ª°¥nµ��¸É�����Ä��¸É�¸Ê�́ª°¥nµ�Á�n��FKDU� SWU� SWU�®¤µ¥�¹��́ª�¸Ê�¸É�¸ÊÅ�¥´��́ª�¸Ê�¸É�¸ÊÅ�¥´��́ª°́��¦³Ã�¦Â�¦¤� SUVWU��F �¸Ê�Î�µ®��Ä®o�́ªÂ�¦� ¶SWU· Á�}��́ª�¸Ê�¸É�¸ÊÅ�¥´�­¤µ�·�¦��°�Â�ª¨Î�µ��́�°�¨oªÁ¡·É¤�nµ�°�� ¶SWU· �¹Ê��¸¨³®�¹É�� �oª¥�Î�µ­´É�� ¶SWU��· ���¦³�´É��¹�­¤µ�·��́ª­»��oµ¥Ä�Â�ª¨Î�µ��́��́Ä�¦¼��¸É����� SWU SWU SWUy y 6WULQJ��?�SWU�� y 6WULQJ��?�

HQGSWU �y y 6WULQJ1�?�

¦¼��¸É��

��� ­���µ¦Ä�o�́ª�¸Ê�n°�Á�oµÅ�Ä�Â�ª¨Î�µ��́�°��́ª�¸Ê ­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸
Page 10: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ�����Â�n¨³¦°�Ä��Î�µ­´É�ª�ª��´Ê�� �Î�µ­´É�� ¶SULQWI· �³Å�o¦́��nµ�́ª�¸ÊÅ�¥´�­¤µ�·��́ªÂ¦��°�­µ¥°́��¦³�¹É�Ä��µ¦¡·¤¡r­µ¥°́��¦³�¸É¨��oµ¥�oª¥�¶?�· Ã�¥Ä�o¦¼�Â���µ¦¡·¤¡r�¶�V· �´Ê��­µ¥°́��¦³�´Ê�­µ¥�³�¼�¡·¤¡r�´Ê�®¤� �´��Î�µ­´É�� SULQWI� �´�V?Qµ�� � SWU�� ®¨´��µ�¡·¤¡r­µ¥°́��¦³Á­¦È�¨oª�³�¹Ê��¦¦��́Ä®¤n�Á¡·É¤�nµ�́ª�¸Ê�¶SWU· Á¡ºÉ°¡·¤¡r�¦¦�´��n°Å��ª́°¥nµ��¸É����� ­���µ¦�n°�Á�oµÅ�Ä�Â�ª¨Î�µ��́�°��́ª�¸Ê�Ã�¥Ä�o�́ª�¸Ê�´�Ä��́ª°¥nµ��¸É�����

�¨¨´¡�r�¸ÉÅ�°́��¦³�¸¨³�

� �3URJUDP���SUVWU��F �� 3ULQW�D�WDEOH�RI�FKDUDFWHU�VWULQJV��RQH�SHU�OLQH ��LQFOXGH��VWGLR�K!YRLG SULQWBVWULQJV�FKDU� SWU��LQW�Q�^ LQW M�FKDU� HQGSWU� �SWU���Q�����IRU�����SWU�� �HQGSWU��SWU���^ IRU��M� ����� SWU�>M@�� ?���M���SXWFKDU�� SWU�>M@��SXWFKDU�?Q��``

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

oÁ®¤º°��¨¨´¡�rÄ��́ª°¥nµ��¸É�����Ã�¦Â�¦¤�¶SUVWU��F· �nµ��µ��¶SUVWU��F· �¦��¸ÉÃ�¦Â�¦¤�¸ÊÄ�o�Î�µ­´É��¶SXWFKDU���·�Ä��µ¦¡·¤¡r´ª�¨³Á�oµ�¹�­¤µ�·��́ª�¸É�M Ä�Â�n¨³Â�ª�oª¥�Î�µ­´É�� SWU�>M@Á¤ºÉ°� SWU��Á�}��́ª�¸Ê�¸É�¸ÊÅ�¥´�°́��¦³Â¦��°�Â�n¨³Â�ª

Page 11: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

�����°µ¦r�·ªÁ¤��rÂ�ª�Î�µ­´É�°µ¦r�·ªÁ¤��rÂ�ª�Î�µ­´É��FRPPDQG�OLQH�DUJXPHQWV��Á�}�ª·�¸�µ¦­Î�µ®¦́�­n��nµ�°µ¦r�·ªÁ¤��rÄ®o��́¢{��r�´�®¨´��¶PDLQ· ®¦º°Ä®o�´�Ã�¦Â�¦¤Á¤ºÉ°Á¦·É¤�o��¦³�Î�µ�µ¦Ã�¦Â�¦¤�́ª°¥nµ��°�°µ¦r�·ªÁ¤��rÂ�ª�Î�µ­´É�Ä�� ¶'26· Á¤ºÉ°�o°��µ¦Ä�oÃ�¦Â�¦¤� ¶WFF· �°¤Å¡¨rÃ�¦Â�¦¤ LQRXW�F�­µ¤µ¦��Î�µ®��Å�o�´��¸Ê�µ�°µ¦r�·ªÁ¤��rÂ�ª�Î�µ­´É��oµ��o�� ¶WFF· �º°�Î�µ­´É�®¦º°Ã�¦Â�¦¤�¸É­µ¤µ¦��¦³�Î�µ�µ¦Å�o� ¨³�¶LQRXW�F· Á�}�°µ¦r�·ªÁ¤��r®¦º°¡µ¦µ¤·Á�°¦r�¸É�³­n�Å�Ä®oÃ�¦Â�¦¤�¶WFF·

�µ¦�Î�µ®��¢{��r�´�®¨´��µ¦�Î�µ®��¢{��r�´�®¨´� �PDLQ� Ä�Ã�¦Â�¦¤Á¡ºÉ°Ä®o¦́�°µ¦r�·ªÁ¤��r�µ�Â�ª�Î�µ­´É�Á¤ºÉ°Á¦·É¤�o��¦³�Î�µ�µ¦�¤¦̧¼�Â���´��¸Ê

®¦º°°̧�¦¼�Â��®�¹É��º°Ä��¸É�¸Êx DUJF� �º°��Î�µ�ª�°µ¦r�·ªÁ¤��rÄ��¦³Ã¥�Â�ª�Î�µ­´É��¦ª¤�´Ê��ºÉ°Ã�¦Â�¦¤x DUJY� �º°�Â�ª¨Î�µ��́�°��́ª�¸ÊÅ�¥´�­µ¥°́��¦³Ã�¦Â�¦¤� ¶HFKR��F· Ä��́ª°¥nµ��¸É� ���� �n°Å��¸Ê� Á�}��µ¦­¦oµ��Î�µ­´É�� ¶HFKR· Á¡ºÉ°Ä®o�°¤¡·ªÁ�°¦r¡·¤¡r­µ¥°́��¦³�¸É°¥¼n®¨´��Î�µ­´É�°°��µ�°»��¦�r­n��o°¤¼¨°°�

&�?!WFF�LQRXW�F

PDLQ��DUJF��DUJY�LQW� DUJF�FKDU� DUJY>�@�

PDLQ��LQW���DUJF��FKDU�� DUJY>�@�

Page 12: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ������ª́°¥nµ��¸É����� Ã�¦Â�¦¤­¦oµ��Î�µ­´É��¶HFKR·

�¨¨´¡�r�¸ÉÅ��¸Ê�¨³Ä�o¦®¦¼�Â���µÂ

� �3URJUDP���HFKR��F �� (FKR�DUJXPHQWV��XVLQJ�DUUD\�VXEVFULSWLQJ�� ��LQFOXGH��VWGLR�K!LQW���PDLQ�LQW�DUJF��FKDU� DUJY>@�^ LQW QH[W� � �LQGH[�WR�QH[W�DUJXPHQW� �IRU���QH[W� ����QH[W���DUJF��QH[W���SULQWI���V��F���DUJY>QH[W@���QH[W���DUJF�����"����?Q��UHWXUQ���`

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

�o�º°³­´�Á��Á®È�ªnµ�Ã�¦Â�¦¤�¶HFKR��F· �¸ÊÄ�o�´��¸Ä��µ¦Á�oµ�¹�­¤µ�·�Â�n¨³�́ªÄ�Â�ª¨Î�µ��́�°��́ª¼�Â���¶�V· Ä��µ¦¡·¤¡r­µ¥°́��¦³�´Ê��»��´�Ä��Î�µ­´É�¨´��µ�­¦oµ�Ã�¦Â�¦¤Á¦̧¥�¦o°¥Â¨oª�Ä®oÂ�¨Ã�¦Â�¦¤Á¡ºÉ°Ä®oÅ�o�Î�µ­´É�®¦º°Â¢j¤�Î�µ­´É��ºÉ°�¶HFKR·¦Â�¨Ã�¦Â�¦¤�oª¥�¶WFF·¨oª��¨°��¦³�Î�µ�µ¦��oª¥�Î�µ­´É� HFKR

SULQWI��´�V�Fµ��DUJY>QH[W@���QH[W���DUJF�²����"�¶�¶���¶?Q·��

&�?!WFF��HFKR��F��R�HFKR

&�?!�HFKR�&�ODQJXDJH�LV�YHU\�ZRQGHUIXO

Page 13: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ������¨¨´¡�r�¸ÉÅ�o�º°DUJY>�@DUJY>�@DUJY>�@DUJY>�@DUJY>�@DUJY>�@

¦¼��¸É����� ­���nµÁ¦·É¤�o��°��DUJF ��́�DUJY�Ä��Î�µ­´É� HFKR�µ�¦¼��¸É������Á¤ºÉ°¢{��r�´��¶PDLQ· �¼�Á¦̧¥��́Ê�x DUJF ¤�̧nµÁ�}����x DUJY� Á�}��Â�ª¨Î�µ��́�°��́ª�¸Ê�¸É�¸ÊÅ�¥´�­µ¥°́��¦³�nµ�Ç�ª́°¥nµ��¸É������ Ã�¦Â�¦¤�¶HFKR��F· ­���µ¦­¦oµ��Î�µ­´É� ¶HFKR· Ã�¥Ä�o�́ª�¸Ê�n°�Á�oµÅ�Ä�Â�ª¨Î�µ��́�°��́ª�¸Ê DUJY�Â���µ¦Ä�o�´��¸��´�Ä��́ª°¥nµ��¸É�����

�¨¨´¡�r�¸ÉÅ

�DUJFHFKR?�yyyyyy

&?�/DQJXDJH?RLV?�YHU\?�ZRQGHUIXO?�

&�ODQJXDJH�LV�YHU\�ZRQGHUIXO

� �3URJUDP���HFKR��F �� (FKR�DUJXPHQWV��XVLQJ�SRLQWHU�LQGH[LQJ�� ��LQFOXGH��VWGLR�K!LQW�PDLQ�LQW�DUJF��FKDU� DUJY>@�^ FKDU DUJSWU �DUJY����� � �SWU�WR�ILUVW�DUJXPHQW� �FKDU HQGSWU �DUJY���DUJF������������������� �SWU�WR�ODVW�DUJXPHQW� �IRU�����DUJSWU�� �HQGSWU��DUJSWU���SULQWI���V��F��� DUJSWU���DUJSWU���HQGSWU�"����?Q��UHWXUQ���`

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸�oÁ®¤º°��¨¨´¡�rÄ��́ª°¥nµ��¸É�����

Page 14: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Ã�¦Â�¦¤�¸Ê�Î�µ®���nµÁ¦·É¤�o��°��́ª�¸Ê�¶DUJSWU· Ä®o�¸ÊÅ�¥´�­µ¥°́��¦³°́�¦��¸É°¥¼n�n°�µ��Î�µ­´É�Ã�¥�Î�µ®��Ä®o�nµÁ�nµ��́�DUJY�� � �¹É�Á�}��µ¦�Î�µ®��Ä®o�oµ¤�ºÉ°�°�Ã�¦Â�¦¤®¦º°�Î�µ­´É��́ª°¥nµ��¸É������ �n°Å��¸ÊÁ�}�°̧�ª·�¸®�¹É�Ä��µ¦�n°�Á�oµÅ�Ä�Â�ª¨Î�µ��́�°��́ª�¸Ê�DUJY Á¡¸¥�Â�nªnµ�µ¦�ª��»¤�µ¦�Î�µ�µ�Ä®o­µ¤µ¦��n°�Á�oµÅ�Ä��»��Ç�­¤µ�·��´Ê��Ä�o�nµ�°��DUJF���Î�µ�ª�°µ¦r�·ªÁ¤��r�Á�}��́ª�ª��»¤��º°Ä®o¡·¤¡r­µ¥°́��¦³�»�­µ¥¥�Áªo�­¤µ�·��¸É¤�̧´��¸Á�}��¶�·�ª́°¥nµ��¸É������� ­���µ¦Ä�o�nµ�°��DUJF �µ¦�ª��»¤�µ¦�Î�µ�µ�

�¨¨´¡�r�¸ÉÅ�oÁ®¤º°��¨¨´¡�rÄ��́ª°¥nµ��¸É�����������ª́�¸ÊÅ�¥´�¢{��r�´��¹�¤oªnµ¢{��r�´��³Å¤nÄ�n�́ªÂ�¦� Â�nÁ¦µ­µ¤µ¦�Á�È��ºÉ°�°�¢{��r�´�Ä�­nª��°�®�nª¥�µ��ªµ¤�Î�µÅ�oÁ�n�Á�¸¥ª�´��´��́ªÂ�¦� �´É��º°� Á¦µ­µ¤µ¦��Î�µ®���́ª�¸ÊÅ�¥´�Á¨��¸É°¥¼n�°�¢{��r�´�� ¨³Ä�o�́ª�¸Ê�¸ÊÁ¦̧¥�Ä�o�µ�¢{��r�´�Å�oÃ�¥�´Éª�Ç� Å�� Á¦µ­µ¤µ¦�°oµ��¹�Á¨��¸É°¥¼n�°�¢{��r�´�Å�o� Ã�¥Ä�o�ºÉ°�°�¢{��r�´�� ¨oª�µ¤�oª¥°µ¦r�·ªÁ¤��r�¸É°¥¼n£µ¥Ä�ª�Á¨È�®¨´��ºÉ°�°�¢{��r�´�

� �3URJUDP���HFKR��F �� (FKR�FRPPDQG�OLQH�DUJXPHQWV��DQRWKHU�YHUVLRQ ��LQFOXGH��VWGLR�K!LQW�����PDLQ�LQW�DUJF��FKDU� DUJY>@�^ ZKLOH����DUJF�!���SULQWI���V��V��� ��DUJY���DUJF�!���"�����������SULQWI��?Q���UHWXUQ���`

Page 15: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ�����

¦r¥¸

�ª́°¥nµ�¸É������ Ã�¦Â�¦¤Â­���µ¦Ä�o�́ª�¸ÊÅ�¥´�¢{��r�´�

�¨¨´¡�r�¸ÉÅ�o�µ��µ¦

�¨¨´¡�r�¸ÉÅ�o�µ��µ¦

� �SUW7RIXQF��F �����7KH�SURJUDP�ZLWK�SRLQWHU�WR�IXQFWLRQ ��LQFOXGH� �VWGLR�K!�LQFOXGH� �VWULQJ�K!LQW�FKHFN�FKDU� D��FKDU� E��LQW��� FPS������PDLQ�YRLG��^ FKDU V�>��@��V�>��@�LQW � S�����S �VWUFPS�JHWV�V���JHWV�V���FKHFN�V���V���S��UHWXUQ���`

LQW��FKHFN�FKDU�� D��FKDU�� E��LQW��� FPS����^ SULQWI��WHVWLQJ�IRU�HTXDOLW\�?Q���LI� �� � FPS��D��E��SULQWI��HTXDO?Q���HOVH SULQWI���QRW�HTXDO?Q���UHWXUQ���`

­µ�µ�°¤¡·ªÁ�°­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�è

¦́�Ã�¥Ä­n�nµ��������¨³�������

¦́�Ã�¥Ä­n�nµ�1DUHH ¨³�1DYHH

Page 16: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Ä�Ã�¦Â�¦¤�SWU7RIXQFO�F �¸Ê�Å�o�¦³�µ«Ä®o�́ªÂ�¦ ¶S· Á�}��́ª�¸Ê�¸É�¸ÊÅ�¥´�¢{��r�´���¹É�¦¼�Â���°��µ¦�¦³�µ«��º°®¨´��µ��´Ê��Î�µ®��Ä®o��S� �VWUFPS ¨³�Î�µ®��Ä®o S� Á�}�¡µ¦µ¤·Á�°¦r�°�¢{��r�´��FKHFN ¦nª¤��́�́ªÂ�¦ V���V����¹É�Á�}��́ª�¸ÊÅ�¥´�­µ¥°́��¦³�V���V� �´��¸ÊÄ�¢{��r�´�� ¶FKHFN· �³¤¸�Î�µ­´É��¹É�Á¦̧¥�Ä�o¢{��r�´��VWUFPS��� Ã�¥Ä�o�́ª�¸Ê�FPS Á�}��́ª�¸Ê�¸É�¸ÊÅ�¥´�Á¨��¸É°¥¼n�°�¢{��r�´��tVWUFPSu

®¤µ¥Á®�» �º°�³�o°�Ä­nª�Á¨È�¨o°¤¦°��o°�ªµ¤� FPS�Á¡ºÉ°Â­��ªnµ�FPS Á�}��́ª�¸ÊÅ�¥´�¢{��r�´��¸É�o°��µÁ¦̧¥�Ä�o ­¤¤�·ªnµÃ�¦Â�¦¤�SWU7RIXQF��F �¼��°¤Å¡¨rÁ�}�¢j¤�SWU7RIXQF��¨oª¨°�¦́��³Å�o�¨¨´¡�r��́�¸Ê

LQW������ S�����

FKHFN��V���V���S��

&�?!SWU7RIXQF�KHOOR�ZRUOGKHOOR�ZRUOGWHVWLQJ�IRU�HTXDOLW\HTXDO&�?!

� FPS��D��E�

Page 17: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ������ª́°¥nµ��¸É� ������ Ã�¦Â�¦¤� SWU7RIXQF��F ­���µ¦Ä�o�́ª�¸ÊÅ�¥´�¢{��r��́� Á�n�Á�¸¥ª�´��´�Ã�¦Â�¦¤SWU7RIXQF��F Â�nÁ¦̧¥�Ä�o¢{��r�´��nµ��´�

�¨¨´¡�r�

� �SUW7RIXQF��F �����$QRWKHU�SURJUDP�ZLWK�SRLQWHU�WR�IXQFWLRQ ��LQFOXGH� �VWGLR�K!�LQFOXGH� �FW\SH�K!�LQFOXGH� �VWGOLE�K!�LQFOXGH� �VWULQJ�K!LQW����FKHFN�FKDU� D��FKDU� E��LQW��� FPS������LQW����QXPFPS�FKDU� D��FKDU� E��PDLQ�YRLG��^ FKDU V�>��@��V�>��@�JHWV�V���JHWV�V���LI��LVDOSKD� V���FKHFN�V���V���VWUFPS��HOVH FKHFN�V���V���QXPFPS��UHWXUQ���`

LQW��FKHFN�FKDU�� D��FKDU�� E��LQW��� FPS����^ SULQWI��WHVWLQJ�IRU�HTXDOLW\�?Q���LI� ���� FPS��D��E��SULQWI��HTXDO?Q���HOVH SULQWI���QRW�HTXDO?Q���UHWXUQ���`LQW�QXPFPS�FKDU� D��FKDU� E�^ LI��DWRL�D�� �DWRL�E���UHWXUQ���HOVH UHWXUQ���`

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸¸ÉÅ�o Á®¤º°��´��¨¨¡́�rÄ��́ª°¥nµ��¸É������

Page 18: บทที่ 10 แถวลำดับของตัวชี้

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É ����Â�ª Î̈�µ��́�°��ª́�̧ʦª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Â�� f�®�́�� �Î�µ®��Ä®o�QXPEHUV Á�}��́ªÂ�¦Â�ª¨Î�µ��́�°��Î�µ�ª��¦·� ¶IORDW· ���°��Î�µ�µ¤�n°Å��̧Ê��� �¦³�µ«�́ªÂ�¦Â�ª¨Î�µ��́�QXPEHUV� �¸É¤­̧¤µ�·������́ª��º°���������������h�����Ã�¥Ä®o�́ª¦³�»�6,=(� �¼��Î�µ®��Ä®o¤�̧nµÁ�}������� �¦³�µ«�́ªÂ�¦�QSWU�Á�}��́ªÂ�¦��·��́ª�¸Ê�¸É�¸ÊÅ�¥´��Î�µ�ª��¦·� ¶IORDW·��� Á�¸¥��Î�µ­´É�����Î�µ­´É���¸É�Î�µ�µ�°¥nµ�Á�¸¥ª��́��º°��Î�µ®��Ä®o�́ª�¸Ê QSWU �¸ÊÅ�¥�́Á¨��¸É°¥¼nÁ¦·É¤�o��°�Â�ª¨Î�µ��́�QXPEHUV��� Á�¸¥��Î�µ­´É�®¦º°�»��Î�µ­´É��Á¡ºÉ°¡·¤¡r­¤µ�·��»��́ª�°�Â�ª¨Î�µ��́ QXPEHUV Ã�¥Ä�o�́ª�¸Ê¨³�´��¸�°�Â�ª¨Î�µ��́�� ��Á�¸¥�¢{��r�´��PRQWKBQDPH Á¡ºÉ°¡·¤¡r�ºÉ°Á�º°�Ä�����eÃ�¥Ä�o�´��¸Â¨³�́ª�¸Ê�� ��Á�¸¥�¢{��r�´��UHYHUVHBWDEOH Á¡ºÉ°�¨´�­µ¥°́��¦³�»�­µ¥Ä��µ¦µ��WDEOH�Ä®oÁ¦̧¥�¨Î�µ��́�¦���́�oµ¤��́­µ¥°́��¦³Á�·¤��Á¦̧¥�¨Î�µ��́�́ª°́��¦³�µ��ªµÅ��jµ¥��Á¤ºÉ° WDEOH�Á�}�Â�ª¨Î�µ��́�µ���5DJJHG�DUUD\��°�­µ¥°́��¦³�� ��Á�¸¥�Ã�¦Â�¦¤�ºÉ°�FRPSXWH�Á¡ºÉ°�Î�µ�ª��·¡��r�µ¤Â��®¨�́¨Î�µ��́��SRVWIL[�QRWDWLRQ���µ��¦¦�´�Â�ª¨Î�µ�´��Î�µ­´É��Ã�¥Ä®oÂ�n¨³�́ª�Î�µÁ�·��µ¦Â¨³�́ª�¼��Î�µÁ�·��µ¦Á�}�°µ¦r�·ªÁ¤��r�¸ÉÂ¥��´��Á�n�

FRPSXWH�������� �³�Î�µ�ª� ���FRPSXWH������� �³�Î�µ�ª� � �Á�}��o�

�� ��Á�¸¥�¢{��r�´�Á¡ºÉ°�n°�Á�oµÅ�Ä�Â�ª¨Î�µ��́�°��́ª�¸ÊÅ�¥´�¢{��r�´��Á¤ºÉ°Âª³�nµ�Á�oµÅ��¸É­¤µ�·�Ä�Ä�Â�ª¨Î�µ��́Ä®oÁ¦̧¥�¢{��r�´��¸É°¥¼n����Î�µÂ®�n��´Ê��Ç��¦³�Î�µ�µ¦ ���¦³�´É�¡�¢{��r�´��¸É�º��nµÁ�}���Ä®o®¥»��®¦º°����¦³�´É�ª³�nµ����¦��»�¢{��r�´�