1编写计算链队列Q中结点的个数。
答案:1 悬赏:60 手机版
解决时间 2021-12-01 15:52
- 提问者网友：孤凫
- 2021-11-30 22:22
1编写计算链队列Q中结点的个数。
最佳答案
- 五星知识达人网友：等灯
- 2021-11-30 23:16
#include
#include
#includetypedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;typedef struct Queue
{
LinkList head;
LinkList tail;
}Queue;Queue creatQueue( int n )
{
int i;
Queue Q;
LinkList head,p,q;
head = ( LinkList )malloc( sizeof( LNode ) );
p=head;
p->next=NULL;
for( i=0 ; i
q=( LinkList )malloc( sizeof( LNode ) );
q->data=rand()%100;
q->next=p->next;
p->next=q;
p=p->next;
}
Q.tail=p;
p=head;
head=head->next;
p->next=NULL;
free( q );
Q.head=head; return Q;
}int LenQ( Queue Q )
{
LinkList p=Q.head;
int count=0;
while(p!=Q.tail)
{
p=p->next;
count++;
}
return count+1;
}int main(void)
{
Queue Q;
srand( ( unsigned )time( NULL ) );
Q=creatQueue(20);
printf("%d\n",LenQ( Q ));
system( "pause" );
return 0;
}
#include
#include
{
int data;
struct LNode *next;
}LNode,*LinkList;typedef struct Queue
{
LinkList head;
LinkList tail;
}Queue;Queue creatQueue( int n )
{
int i;
Queue Q;
LinkList head,p,q;
head = ( LinkList )malloc( sizeof( LNode ) );
p=head;
p->next=NULL;
for( i=0 ; i
q=( LinkList )malloc( sizeof( LNode ) );
q->data=rand()%100;
q->next=p->next;
p->next=q;
p=p->next;
}
Q.tail=p;
p=head;
head=head->next;
p->next=NULL;
free( q );
Q.head=head; return Q;
}int LenQ( Queue Q )
{
LinkList p=Q.head;
int count=0;
while(p!=Q.tail)
{
p=p->next;
count++;
}
return count+1;
}int main(void)
{
Queue Q;
srand( ( unsigned )time( NULL ) );
Q=creatQueue(20);
printf("%d\n",LenQ( Q ));
system( "pause" );
return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯