插入的时候先存元素还是先动尾指针是没有关系的，你要明白的是插入节点时得先malloc一个Node*类型的节点，这时你并没有初始化这个节点，只是给它分配了sizeof（Node）大小的空间，而Node*是包含两个域的，一个是数据域，一个是指针域，它们是结构体Node*的两个成员，所以不论是先给数据域赋值还是指针域赋值都是没有关系的，都可以的。
而删除时侯，你先用一个节点保存你要删除的那个节点，然后把要删除的前驱节点的指针指向要删除的节点的后继节点，所以只要你先保存要删除的那个节点的话，先移指针还是先存数据时没有关系的。如果你没保存你要删除的那个节点，而是直接把要删除的节点的前驱节点的指针指向后继节点的话，就得先存数据，不过这是你就没把要删除节点的内存释放掉，会出现内存泄露，不知道我讲清楚了没有。
不好意思，我看成是链表了，队列的话插入元素当然得先移指针，后插入数据。
删除的时候先保存数据，后移指针。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024