今天主要回顧了鏈表的知識以及棧的數組實現方式
一、順序表的增刪改查:
首先按順序表是結構體定義的,可是得記住數組應該定義爲動態的malloc申請。序初始化
2‘單鏈表
單鏈表也是結構體定義一個鏈表,其不須要初始化,記住防止NULL就好
三、雙向循環鏈表
此鏈表很簡單,記住建立一個頭指針,並將其地址傳回來做爲頭結點,還有就是遍歷時判斷條件應爲while(head->next!=head)
四、棧
棧的特色就是先進後出,而後其top爲棧頂加1;
數組方式實現棧,就是把size看成top來使用就好。數組