C++資料結構 單向練結串列(Single Linked List) 簡單練習

最近回家都在打電動,唉唉唉
做些簡單的練習,順便做筆記

今天的練習是C++資料結構 單向練結串列(Single Linked List)

今天如果實做一個類別比如說
class List
{
    char [10] name ;
    List Next;
}
這個Next 的作用呢? 就是記錄List 型態的變數記憶體
可以讓第一個記住第二個位置,以此類推,最後一個Next 為 空值
有幾個必須注意的地方
List *temp;
假如執行下面這個
temp=temp->Next;
那舊得記憶體就會遺失了~
但它並沒有消失!!
會造成記憶體遺失
記得用個臨時指標
如 List * deltemp;
deltemp = temp;
這個時候才可以安心轉移
temp = temp->next;
delete deltemp ;