1、问题描述将若干城市的信息，输入一个带头结点的单链表。结点中的城市信息至少包括城市名和所属省份。实现对单链表的各种基本操作。2、设计要求建立城市信息链表，实现在链表中插入结点、删除结点、根据城市名称定位结点并输出该结点中的城市信息、求表长、统计链表中某个省份的城市数量等。3、数据结构本课程设计使用的数据结构为带头结点的单链表。