标准实验报告四.docVIP

南昌航空实验报告课程名称：数据结构实验名称： 班级：姓名：：指导教师评定：签名:设计程序要求，模拟手机的某些短信息功能。 功能要求： （1）接受短信息，若超过存储容量（如最多可存储20条），则自动将最早接受的信息删除。 （2）显示其中任意一条短信息。 （3）逐条显示短信息。 （4）删除其中的任意一条短信息。 采用结构体指针定义存储短信结点： typedef struct Qnode {char data[MAXNUM];/*字符数组存储短信*/ struct Qnode *next; }Qnodetype; /*定义队列的结点*/ 定义队列： typedef struct { Qnodetype *front;/*头指针*/ Qnodetype *rear; /*尾指针*/ int number;/*短信数量*/ }Lqueue; （1）int initLqueue(Lqueue **q) 初始化短信队列。 （2）int LInQueue(Lqueue *q,char x[]) 入队列，将字符串x加入到队列尾部。 （3）char * LOutQueue(Lqueue *q) 出队列，删除队头元素，返回其中的字符串。 （4）void get(Lqueue *q,char x[]) 接收短数，若短信数量超过20条，则删除队头短信。 （5）void deleteall(Lque