链队基本操作及打印杨辉三角

最新推荐文章于 2022-04-01 20:17:07 发布

wenwenhappy

最新推荐文章于 2022-04-01 20:17:07 发布

阅读量704

点赞数

CC 4.0 BY-SA版权

分类专栏： c

本文链接：https://blog.youkuaiyun.com/wenwenhappy/article/details/8971957

c 专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了如何使用链队数据结构进行基本操作，包括初始化、入队、出队和取对顶元素，并展示了如何利用链队来打印杨辉三角。博主通过示例代码详细解释了每个操作的过程，并提供了完整的链队实现杨辉三角的主程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdio.h"
#include <malloc.h>
typedef struct Node/*结点类型定义*/
{
int data;
struct Node * next;
}LinkQueueNode;

typedef struct/*链队的类型定义*/
{
LinkQueueNode * front;
LinkQueueNode * rear;
}LinkQueue;


LinkQueue * init_LinkQueue(LinkQueue * Q)/*初始化*/
{
Q->front=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if(Q->front!=NULL)
{
Q->rear=Q->front;
Q->front->next=NULL;
}
return Q;
}

void enter_LinkQueue(LinkQueue * Q,int data)/*入队*/
{
 LinkQueueNode * temp=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
 if(temp!=NULL)
 {
 temp->data=data;
 temp->next=NULL;
 Q->rear->next=temp;
 Q->rear=temp;
 }
}

int delete_LinkQueue(LinkQueue * Q)/*出队*/
{
 LinkQueueNode * temp=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if(Q->front==Q->rear)
{
return NULL;
}

temp=Q->front->next;
if(Q->front->next==Q->rear)
{
Q->rear=Q->front;
}
Q->front->next=temp->next;
return temp->data;
}


int gettop(LinkQueue * Q)/*取对顶元素*/
{
if(Q->front==Q->rear)
return NULL;
LinkQueueNode * temp=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
temp=Q->front->next;
return temp->data;
}

void main()/*main程序入口*/
{
/***********************************************************
int data;

LinkQueue * Q=(LinkQueue *)malloc(sizeof(LinkQueue));
 
Q=init_LinkQueue(Q);//初始化

enter_LinkQueue(Q,2);//入队
 
data=delete_LinkQueue(Q);//出队
printf("%d\n",data);


enter_LinkQueue(Q,3);//入队
 
data=delete_LinkQueue(Q);//出队
printf("%d\n",data);

int a=gettop(Q);//取队顶元素 
printf("%d\n",a);
************************************************************/

LinkQueue * Q=(LinkQueue *)malloc(sizeof(LinkQueue));//打印杨辉三角
int temp,top,i,j;
int n=8;

 
Q=init_LinkQueue(Q);//初始化


enter_LinkQueue(Q,1);//第一行入列


for(j=2;j<n;j++)
{
/*N=6为例*/
enter_LinkQueue(Q,1);//行首的1
for(i=n-j;i>=1;i--)
printf(" ");
for(i=1;i<=j-2;i++)
{
temp=delete_LinkQueue(Q);
printf("%d ",temp);
top=gettop(Q);
enter_LinkQueue(Q,temp+top);
}
temp=delete_LinkQueue(Q);//删除n-1行的最后一个1
printf("%d",temp);
enter_LinkQueue(Q,1);//行尾的1
printf("\n");  
}//jfor
for(i=1;i<=j;i++)
{
temp=delete_LinkQueue(Q);
printf("%d ",temp); 
}

}