24. 鏈表的常見用法詳解優化-[STL模板]

24. 鏈表的常見用法詳解優化-[STL模板]

1.鏈表的組成—不連續數組

struct node{
	typename data; //數據域
	node *next; //指針域
};

---

2.爲鏈表節點分配內存

c++
方法：new +類型名
返回一個此類型的指針

typename *p = new typename;
//例如： int *p =new i