今天应要求补充了很多注释，没问题很容易看懂，我还加了实现原理图，so easy,妈妈再也不用担心你的学习了！ok
如下图：
// main.c // 队列 // Created by fzl // Copyright © All rights reserved. #include <stdio.h> #include <stdlib.h> typedef struct Person { int age; char name[20]; }Person; typedef struct LINK { Person data; struct LINK *next; }LINK,*pLINK; typedef struct Queue { pLINK first;//头指针（指向第一个节点） pLINK rear;//尾指针（指向最后一个节点） }Queue,*pQueue; /** 创建队列 */ pQueue createQueue(pQueue queueHead) { if(queueHead==NULL) { queueHead=(pQueue)malloc(sizeof(Queue));//在堆区开辟内存 queueHead->first=NULL; queueHead->rear=NULL; } return queueHead; } Person getData() { Person person; printf("请输入这个人的信息[age name]:"); scanf("%d%s",&person.age,person.name); return person; } /** * 插入数据 */ void insertData(pQueue queueHead) { pLINK p=(pLINK)malloc(sizeof(LINK)); p->data=getData(); if(queueHead->first==NULL) { //说明插入的数据为第一个 queueHead->first=p; queueHead->rear=p; } else//不为第一个（用rear找出最后一个） { queueHead->rear->next=p;//将新节点插入 queueHead->rear=p;//将尾指针指向最后一个 } } void printData(pQueue queueHead) { if(queueHead->first==NULL) { printf("无信息可打印\n"); return; } pLINK temp; printf("first-->"); for (temp=queueHead->first; temp!=queueHead->rear; temp=temp->next) { printf("[%d %s]--->",temp->data.age,temp->data.name); } printf("[%d %s]<----rear\n",queueHead->rear->data.age,queueHead->rear->data.name); } void deleteData(pQueue queueHead) { if(queueHead->first==NULL) { printf("无信息可删除\n"); return; } if(queueHead->first==queueHead->rear)//说明只有一个节点 { free(queueHead->first); queueHead->first=NULL; queueHead->rear=NULL; } else//说明不止一个节点 { pLINK current=queueHead->first;//找出第一个 queueHead->first=current->next;//将first指向第二个节点 free(current);//删除第一个节点 } //此处必须注意：队列是先进先出，所以只能头删尾插 } int main() { pQueue queueHead=NULL; queueHead=createQueue(queueHead); insertData(queueHead); insertData(queueHead); insertData(queueHead); printData(queueHead); deleteData(queueHead); printData(queueHead); deleteData(queueHead); printData(queueHead); deleteData(queueHead); printData(queueHead); return 0; }