24. 链表的常见用法详解优化-[STL模板]

24. 链表的常见用法详解优化-[STL模板]

1.链表的组成—不连续数组

struct node{
	typename data; //数据域
	node *next; //指针域
};

---

2.为链表节点分配内存

c++
方法：new +类型名
返回一个此类型的指针

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