【正文】 ? int *p,*q。 ? p = (int *)malloc(sizeof(int))。 //new int ? q = (int *)malloc(sizeof(int)*20)。 //new int[20] ? new與 malloc的區(qū)別 ? new自動返回相應類型的指針 ， malloc 要作強制類型轉換 。 ? 如果創(chuàng)建的是動態(tài)對象 ， new 會去調用相應類的構造函數(shù) ，malloc 則否 ? new或 malloc為動態(tài)變量申請空間時 ， 必須在判斷申請的空間有效的情況下 ， 才能使用 動態(tài)變量 ? 動態(tài)變量的消亡 ? 動態(tài)變量不會自動消亡，在程序運行期間，如果不再需要某個動態(tài)變量，應顯式地使之消亡，否則將造成 memory leak ? 用 new 產(chǎn)生的動態(tài)變量，用 delete 使之消亡； ? 用 malloc 產(chǎn)生的動態(tài)變量，用 free 使之消亡 ? delete [] cookie 動態(tài)變量的應用 ? 數(shù)據(jù)結構 ? 鏈表（單、雙）－－棧、隊列 ? 樹、圖 ? 結點的定義 struct NODE { int content。 NODE *next。 }。 NODE *head=NULL。 單鏈表 ? 結點的插入 ? 產(chǎn)生一個新結點： NODE *p = new NODE。 pcontent = some_int_value。 pnext = NULL。 ? 如果鏈表為空 head = p。 ? 插在表頭 pnext = head。 head = p。 單鏈表 ? 如果插在表尾 NODE *q = head。 while (qnext ) q = qnext。 qnext = p。 ? 插在鏈表中某一個結點 （ a） 的后面 NODE *q = head。 while (q amp。amp。 qcontent != a ) q = qnext。 if (q) //存在 a { pnext = qnext。 qnext = p。 } else // 不存在 a cout Not found!。 單鏈表 ? 如果插在鏈表中某一個結點 （ a） 的前面 ， 則： NODE *q1=NULL, *q2=head。 while (q2 amp。amp。 q2content != a) { q1 = q2。 q2 = q2next。 } if (q2) //存在 a { if (!q1) // a是第一個結點 { pnext = q2。 head = p。 } else // a不是第一個結點 { pnext = q2。 q1next = p。 } } else //不存在 ai cout Not found!。 guard node 單鏈表 ? 結點的刪除 (假設要刪除的結點的值為 a) NODE *q1=NULL, *q2=head。 while (q2 amp。amp。 q2content != a) { q1 = q2。 q2 = q2next。 } if (q2) //存在 a { if (!q1) // a是第一個結點 { head = q2next。 delete q2。 } else // a不是第一個結點 { q1next = q2next。 delete q2。 } } else //不存在 a cout Not found!。 單向排序鏈 struct Node void print( ) { int k。 { Node *p = first。 Node *next。 while (p ) } *first = NULL。 { cout pk endl。 p = pnext。 void release( ) } { } while (first ) { Node *p = first。 void main() first = firstnext。 { …… . cinm。 delete p。 insert(m )。 …… .。 delNode(n)。 } …… . } print( )。 release( )。 } 單向排序鏈 void insert( int k) { Node *p = new Node。 pk = k。 pnext = NULL。 //創(chuàng)建新結點 if (!first) first = p。 //鏈表為空 else if (k firstk) { pnext = first。 first = p。 } //插入在頭結點 else { Node *p1 = first, *p2 = p1next。 while (p2 amp。amp。 k p2k) {p1 = p2。 p2 = p2next。 } if (!p2 ) p1next = p。 //插入在鏈表尾部 else { p1next = p。 pnext = p2。} //插在 p1之后， p2之前 } } 單向排序鏈 void delNode( int k ) { if ( !first) return。 Node *p1 = first。 if (k == firstk) { first = firstnext。 delete p1。 } //刪除頭結點 else { Node *p2 = p1next。 while (p2 amp。amp。 p2k != k) { p1 = p2。 p2 = p2next。 } if (p2) { p1next = p2next。 delete p2。 break。 } //刪除中間結點 } } insert(Node *first, int n)。 //??? { … … } void main() { Node *first = NULL。 insert(first,n)。 //??? } 引用 ? 定義 C++提供了引用類型 ， 通過引用類型可以定義一個變量 ， 它與另一個變量占用相同的內存空間；或為一個變量取一個別名 。 int x。 int amp。y = x。 //y引用 x， y與 x占用相同的內存空間 x = 1。 cout y。 //結果為： 1 y = 2。 cout x。 //結果為： 2 x, y 引用 ? 引用變量和被引用變量應具有相同的類型 ? 引用變量定義中的 amp。 不是取地址操作符 ? 定義引用變量時必須要有初始化 ? 引用類型的應用 ? 函數(shù)參數(shù)傳遞 ? 動態(tài)變量命名 引用 ? 引用類型與指針類型的區(qū)別 ? 訪問 ? 引用：直接訪問 ? 指針：間接訪問 ? 存儲 ? 引用：與被引用變量共享內存 ? 指針：有自己的內存空間 ， 獨立于所指變量的內存 ? 實參 ? 引用：變量 ? 指針：變量地址 引用 ? 函數(shù)返回值類型為指針或引用 ? 函數(shù)返回值的類型 可以是引用 或指針類型 int max1(int x[], int num) { int m,i。 m = x[0]。 for (i=1。 inum。 i++) if (x[i] m) m = x[i]。 return m。 } int * max2(int x[], int num) { int *p,*q。 p = x。 q = x+1。 while (num 1) { if (*q *p) p = q。 q++。 num。 } return p。 } int amp。max3(int x[], int num) { int i, j。 j = 0。 for (i=1。 inum。 i++) if (x[i] x[j]) j = i。 return x[j]。 } 引用 ? 如果函數(shù)返回值的類型是引用或指針類型，則函數(shù) 不應該把局部量或局部量的地址作為返回值返回 ? 操作符重載 ++ = [ ] 等 引用 ? 用 const 限定引用 void swap(const intamp。 a, const intamp。 b) ? C++不區(qū)分變量的 const 引用和 const 變量的引用，程序決不能給引用本身重新賦值，使它指向另一個變量，因此引用總是 const 的 ? 釋放堆中變量的引用 int *p = new int(100)。 int amp。x = *p。 …… 。 delete amp。x。