现在把以前学的数据结构知识再理一遍,上机测试.首先最重要的是链表.在我看来,链表其实就是由一个个结构体连接而成的,创建一个链表有多种方式,头插法,尾插法等,这里采用的是尾插法.表述有不对的地方,欢迎更正,一起进步. 思路如下: 1.链表的创建 首先,采用尾插法创建一个动态链表,并返回改链表的头结点. 第一步,设置一个头结点head和尾结点tail,刚开始这两个结点的指针域相同: 第二步,去开辟一个新的结点pnew,并为该结点的数据域赋值: 第三步,让尾结点指向新结点,tail->pnew,代码表…