不知道怎么插入进数据的,觉得应该是尾插法
//把一个节点插入尾部 4添加饮品
void add(){
product *node= createNode();
if(last==NULL)
{ node->id=1; first->next=node; }else{
node->id=last->id+1;
last->next=node; }
last=node;}
首先创建节点node,如果是头结点,id设置为1,然后设置到头节点后面,如果有头节点,id等于最后一个节点的id+1,然后设置到尾部。
确实是尾插法,只是用了last全局变量来记录最后一个节点,省去了每次插入都需要循环到最后一个节点的繁琐而已,对于提高效率是有很大帮助的。