【数据结构】数据结构基础学习成果day7

1.链式队列的遍历

//遍历队
int list_show(LinkQueuePtr LQ){
	//判断逻辑
	if(NULL==LQ||list_empty(LQ)){
		printf("遍历失败\n");
		return 0;
	}
	printf("队列里的元素是:");
	Node *q=LQ->Head->next;
	while(q!=LQ->Tail->next){
		printf("%-5d",q->data);
		q=q->next;
	}
	free(q);
	q=NULL;
	puts("");
	printf("遍历成功\n");
	return 1;
}

测试文件：

linux@linux:~/study/day6/linkqueue$ cat main.c 
#include "linkqueue.h"
int main(int argc, const char *argv[])
{
	LinkQueuePtr LQ=list_craete();
	if(NULL==LQ){
		return -1;
	}

	//调用入队函数
	list_push(LQ,5);
	list_push(LQ,2);
	list_push(LQ,6);
	list_push(LQ,9);

	list_show(LQ);
	
	return 0;
}

运行结果：

linux@linux:~/study/day6/linkqueue$ gcc *.c
linux@linux:~/study/day6/linkqueue$ ./a.out 
队列创建成功
入队成功
入队成功
入队成功
入队成功
队列里的元素是:5    2    6    9    
遍历成功

2.思维导图