数据链式结构头指针存档在哪里

Question

请问链式结构中，头指针是怎么生成的？头指针是存放第一个元素的地址，但计算机是如何分配头指针的？随机存放吗？

Answer 1

有两种，带头节点和不带头节点，前者是单独定义一个链表类，里面有head，后者直接拿node当链表。
分配指针是你代码里面写的，用malloc或者new，然后c语言会在堆上分配内存。底层当然是操作系统分配的。