链表是一群结构体(称为结点)通过指针连起来.这种结构体类型,比较特殊,叫自引用结构体类型.它有一个指针指向和和结构体一样的类型,其余是数据成员. 头指针指向第一结点,尾指针一定要用空表示,这叫有头有尾.一般在表头加头结点,之后才是正式含数据的结点. 这些结点通过头指针访问,所以若头指针值为空,那么链表就为空.所以头指针是最重要的,一般一定会给函数传递头指针. //------------------------------------- //--- linked list.1 //--- 使用链…