Giáo trình phân tích quy trình sử dụng hàm Input new data để tách một list thành nhiều danh sách p1

Giaùo trình: Caáu Truùc Döõ Lieäu vaø Giaûi Thuaät

Trang: 103

delete TempNode;

TempNode = SList;

}

return ;

}

h. Taïo môùi danh saùch/ Nhaäp danh saùch:

Vieäc taïo môùi moät danh saùch lieân keát ñôn thöïc chaát laø chuùng ta lieân tuïc thöïc hieän thao

taùc theâm moät phaàn töû vaøo danh saùch maø ban ñaàu danh saùch naøy laø moät danh saùch

roãng. Coù theå söû duïng moät trong ba haøm theâm phaàn töû ñeå theâm phaàn töû, ôû ñaây chuùng

ta söû duïng haøm SLL_Add_First.

Giaû söû chuùng ta caàn taïo danh saùch lieân keát ñôn coù N phaàn töû.

- Thuaät toaùn:

B1: SLL_Initialize(SLList)

B2: i = 1

B3: IF (i > N)

Thöïc hieän Bkt

B4: NewData = InputNewData() // Nhaäp giaù trò cho bieán NewData

B5: SLL_Add_First(SLList, NewData)

B6: i++

B7: Laëp laïi B3

Bkt: Keát thuùc

- Caøi ñaët thuaät toaùn:

Haøm SLL_Create coù prototype:

SLL_Type SLL_Create(SLL_Type &SList, int N);

Haøm taïo danh saùch lieân keát ñôn coù N nuùt quaûn lyù bôûi ñòa chæ nuùt ñaàu tieân thoâng

qua SList. Haøm traû veà ñòa chæ cuûa nuùt ñaàu tieân trong danh saùch neáu vieäc taïo thaønh

coâng, ngöôïc laïi haøm traû veà con troû NULL.

Noäi dung cuûa haøm nhö sau:

SLL_Type SLL_Create(SLL_Type &SList, int N)

{ SLL_Initialize(SList);

T NewData;

for (int i = 0; i < N; i++)

{ NewData = InputNewData();

if (SLL_Add_First(SList, NewData) == NULL)

{ SLL_Delete (SList);

break;

}

}

return (SList);

}

Löu yù:

Click to buy NOW!

PDF-XChange Viewer

www.docu-track.co m

Click to buy NOW!

PDF-XChange Viewer

www.docu-track.co m