请问链式结构中,头指针是怎么生成的?头指针是存放第一个元素的地址,但计算机是如何分配头指针的?随机存放吗?
有两种,带头节点和不带头节点,前者是单独定义一个链表类,里面有head,后者直接拿node当链表。分配指针是你代码里面写的,用malloc或者new,然后c语言会在堆上分配内存。底层当然是操作系统分配的。