假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针，请写出相应的入队列算法_

2205120217

2025年8月8日 21:10

void EnQueue(Lnode *rear, ElemType e)

{ Lnode *new;

New=(Lnode *)malloc(sizeof(Lnode));

If(!new) return ERROR;

new->data=e; new->next=rear->next;

rear->next=new; rear =new;

}

Louis_wu

2025年6月27日 14:09

1

浅水

2025年3月26日 15:05

int EnQueue(Queue *q){

Queue *s=q-next;

Queue *s1=(Queue *)malloc(sizeof(Queue));

q->next=s1;

s1->next=s;

s1->data=x;

free(s1); free(s);

return 0;

}

CaoRui

2025年3月5日 21:01

int Nnuo(linklist *rear) {
   s = (Node*)malloc(sizeof(Node));
   Node* p;
   p = rear->next;
   rear->next = s;
   rear = s;
   rear->next = p;
   free(p);

}

JJlin

2024年11月12日 21:34

void Enqunue(linkquene &Q,Elemtype x)

{ LinkNode *s=(linknode*)maloc(sizeof(linknode));

s->data=x;

s->next=NILL;

Q.rear->next=s;

Q.rear=s;

}

取名这么难

2024年11月12日 14:54

s->data=e s->next=rear->next rear->next=s,rear=s

wwj0102

2024年11月11日 11:11

void EnQueue(LinkList head, int x){
   LNode *newNode = (LNode *) malloc(sizeof(LNode));
   newNode->data = x;
   newNode->next = head;
   rear->next = newNode;
   rear = rear->next;
}

muquew

2024年11月10日 22:15

s->next = tail->next;

tail->next = s;

tail = s;

wangcai

2024年10月17日 12:13

void EnQueue(LinkList rear, int e){

LinkList *s = (LinkList*)malloc(sizeof(LinkList));

s -> data = e;

s -> next = rear -> next;

rear -> next = s;

rear = s;

}

Candour

2024年10月15日 19:52

void add(Lnode* rear, Eletype x)
{
	Lnode *t;
	t = (Lnode*)malloc(sizeof(Lnode));
	if(!t) return ;
	
	t -> data = x;
	t -> next = rear -> next;
	rear -> next = t;
	rear = t;
}

mhhhx

2024年10月12日 09:13

void EnQueue(queue* rear, ElemType x){
    auto s = new node(x);
    if(!s) return;
    
    s->next = rear->next;
    rear->next = s;
    rear = s;
    return;
}

heshuqi

2024年9月25日 09:26

EnQueue(LNode * L,int data){

LNode *node=(LNode*)malloc(sizeof(LNode));

LNode *p=L->next;

while(p!=L){

p=p->next

}

node->data=data;

node->next=r->next;

r->next=node;

r=node;

}

Conan_G

2024年9月13日 16:52

void EnQueue(Lnode *rear, ElemType e)

{ Lnode *new;

New=(Lnode *)malloc(sizeof(Lnode));

If(!new) return ERROR;

new->data=e; new->next=rear->next;

rear->next=new; rear =new;

}

折翼的小鸟先生

2024年9月8日 22:27

void AddNode(LinkList &L,LNode* &n){
   n->next=L->next;
   L->next=n;
   L=n;
   return ;
}

步步高

2024年9月1日 20:30

void Enqueue(Queue* Q, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;

    if (Q->rear == NULL) {
        // 如果队列为空，将新节点作为队列的第一个节点
        Q->rear = newNode;
        newNode->next = newNode; // 自循环
    } else {
        // 队列不为空，将新节点插入到队尾后面
        newNode->next = Q->rear->next;
        Q->rear->next = newNode;
        Q->rear = newNode; // 更新队尾指针
    }
}

现在只想上岸

2024年8月27日 22:56

a

Mapleman

2024年8月15日 11:12

void EnQueue(Lnode* rear, ElemType e) {
   Lnode* new;
   new = (Lnode*)malloc(sizeof(Lnode));
   if (!new) return ERROR;
   new->data = e;
   new->next = rear->next;
   rear->next = new;
   rear = new;
}

缘小遇

2024年8月14日 15:54

typedef struct QueueNode{

int data;

struct QueueNode *next;

struct QueueNode *rear;

}QueueNode,*Queue;

void EnQueue(Queue &L, int x){

LNode *p=(QueueNode *)malloc(sizeof(QueueNode));

p->data=x;

p->next=L->rear->next;

L->rear->next=p;

L->rear=p;

}

Austin00

2024年7月27日 17:57

struct Lnode{
	ElemType data;
	Lnode *next;
};

void add(Lnode *l,ElemType x){
	Lnode * p = (Lnode *)malloc(sizeof(Lnode));
	p->data = x;
	
	p->next = l->next;
	l->next = p;
}

缘小遇回复 Austin00：你的尾指针好像没更改

2024年8月14日 15:56

七七不睡

2024年5月13日 09:54

void EnQueue(LinkQueue *Q, DataType e) {
    QueueNode *p = (QueueNode*)malloc(sizeof(QueueNode));
    p->next = Q->rear->next;
    p->data = e;
    Q->rear = p;
}

wmjim

2024年4月28日 18:41

void EnQueue(LinkQueue *Q, DataType e) {
    QueueNode *p = (QueueNode*)malloc(sizeof(QueueNode));
    p->next = Q->rear->next;
    p->data = e;
    Q->rear = p;
}

carrot_huan

2023年12月2日 21:10

void EnterQueue(QueueNode*q int val)

{

QueueNode *p=(QueueNode*)malloc(sizeof(QueueNode));

p->data=val;

p->next=q->next;

q->next=p;

q=p;

}

执笔

2023年11月28日 12:30

void EnQueue(ListNode *rear,Elemtype val){

LisNode *newNode = (ListNode)malloc(sizeof(ListNode));

if(!newNode){

return Eorror;}

else{

newNode->data=val;

newNode->next=rear->next;

rear->next=newNode;

rear=newNode;

}

yunke

2023年10月13日 12:30

void enQueue(Queue *Q, Elemtype x){

linknode *s=(linknode *)malloc(sizeof(linknode));

s->data = x;

if(Q->rear == Null){

Q->rear = s;

s->next = s;

}

else{

s->next = Q->rear->next;

Q->rear = s;

}

高康

2023年7月30日 17:01

void (List L,int e)

{

Lnode *p=new Lnode;

p->data=e;

p->next=L->next->next;

L->next=p;

}

Syou

2023年7月25日 19:34

void EnQueue(Lnode *rear, ElemType e){

Lnode *new;

new=(Lnode *)malloc(sizeof(Lnode));

if(!new) return ERROR;

new->data=e; new->next=rear->next;

rear->next=new; rear =new;

}

姜明坦

2023年6月29日 17:12

void push(CirQueue &s,int i){

if(rear->next==L->next){
        LNode *p=(LNode*)malloc(sizeof(LNode));
        rear->data=i;
        rear->next=p;
        p->next=L->next;
        rear=p;
    }else{
        s.rear->data=i;
        s.rear=s.rear->next;
    }
}

t-yyan 回复姜明坦：回答的什么b东西啊

2023年6月29日 22:32

hunhun

2023年6月29日 15:26

void enQueue(Queue * qList,int value){

LNode * node;

node->data=value;

node->next=qList->rear->next;

qList->rear=node;

qList-rear=qList->rear;

}

Nirvana-T

2023年5月21日 14:26

void Enqueue(Queue* Q, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;

    if (Q->rear == NULL) {
        // 如果队列为空，将新节点作为队列的第一个节点
        Q->rear = newNode;
        newNode->next = newNode; // 自循环
    } else {
        // 队列不为空，将新节点插入到队尾后面
        newNode->next = Q->rear->next;
        Q->rear->next = newNode;
        Q->rear = newNode; // 更新队尾指针
    }
}

iheanu_ 回复 Nirvana-T：标准的正确，经典的满分

2023年8月7日 09:10

2134713856

2022年12月17日 19:58

void EnQueue(Lnode *rear, ElemType e)

{ Lnode *new;

New=(Lnode *)malloc(sizeof(Lnode));

If(!new) return ERROR;

new->data=e; new->next=rear->next;

rear->next=new; rear =new;

}

一只发财鸭

2022年3月15日 16:12

void EnQueue(Link *rear,ElemType e){

Link *p = (Link*)malloc(sizeof(Link));

if(!p)

return ERROR;

p->data=e;

p->next=rear->next;

rear->next=p;

rear=p;

}

hulin

2021年9月9日 10:37

void EnQueue(LinkQueue &Q, ElemType e){

LinkNode *s = (LinkNode *)malloc(sizeof(LinkNode));

s->data = e;

s->next = NULL;

Q.rear->next = s;

Q.rear = s;

}

dddjjj

2021年8月16日 21:17

p.next = tail.next;

tail.next = p;

tail = p;

chenguangjie

2021年6月11日 17:20

void inQuery(Lnode *rear, Ele x)
{
    Lnode *new = (Lnode *)malloc(sizeof(Lnode));

    new->data = x;
    new->next = rear->next;
    rear->next = new;
    rear = new;
}

提示

登录后提交答案