阵列与链结串列Array and Linked List.PDF

陣列與鏈結串列 Array and Linked List 講師：洪安 1 大綱  結構陣列  鏈結串列 單向鏈結串列之資料型態 單向鏈結串列之基本運算  課堂練習 2 結構陣列 class student  優點 { int math;  使用容易 int english;  缺點 }; int computer;  刪除與插入造成資料移動頻繁 int main()  浪費不必要之記憶體 { student s[5]; return 0; } student student student student student math english computer 3 s [0] [1] [2] [3] [4] 動態記憶體配置(1/2)  new運算子會配置一個int所需要的空間，並傳回該空 間的位址，所以您使用指標ptr來儲存這個位址 int *ptr = new int;  如果要在配置完成後指定儲存值，則可以如此宣告  int *ptr = new int(100); #include iostream using namespace std; int main() { int *ptr = new int(100); cout 空間位置: ptr endl; cout 空間儲存值： *ptr endl; *ptr = 200; cout 空間位置: ptr endl; cout 空間儲存值： *ptr endl; delete ptr; 4 return 0; 4 } 動態記憶體配置(2/2)  動態配置陣列空間 int *arr = new int[1000];  歸還配置陣列空間給記憶體 delete [] arr; #include iostream