编写链式存储队列基本操作函数

来源：百度知道 编辑：UC知道 时间：2024/07/04 06:13:14
1初始化空队列
2判链队列空函数
3元素插入链队列
4从链队列中删除元素
5读链队列队首元素
6队列置空
7统计队列中元素数目

#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
#include <time.h>

class node{
public:
int data;
node *next;
};

node* create(int len)
{
int c=0,i=1,k=0,flag=-1;
node* l;
node* r;
node* s;
l=(node*)new node;
l->next=NULL;
r=l;
while(i<=len)
{
cout<<"请输入第"<<i<<"个节点值"<<endl;
cin>>c;
s=(node*)new node;
s->data=c;
r->next=s;
r=s;
i++;
}
srand(time(NULL));
flag=rand()%2;
if(flag==0)
{
r->next=NULL;
cout<<"随机无循环"<<endl;
return l;
}
else
{
srand(time(NULL));
k=1+rand()%len;
cout<<"循环到第"<<k<<"个节点"<<endl;
s=l;
for(int j=1;j<=k;j++)
s=s->next;