c语言 队列----＞链表实现_链表队列c语言实现

队列大致

我们一般用链表实现队列,而栈一般用顺序表实现
一个头节点,一个尾节点

队列实现

定义一个队列

队列有很多个节点,相当于链表里的节点,每个节点有指向下一个节点的指针

//定义每一个数据的节点
typedef struct my_node{
    char data;
    struct my_node *next;
}my_node,*p_node;

//定义队列
typedef struct{
    p_node front,rear; //队头,尾指针
}link_queue;



1
2
3
4
5
6
7
8
9
10
11
12
13

队列初始化

开始没有数值,所以队列的头和尾指向一个节点

void init_queue(link_queue *p_queue)
{
    p_queue->front = p_queue->rear = (p_node)malloc(sizeof(my_node));
    if(!p_queue->front)
        exit(0);
    p_queue->front->next = NULL;
}
1
2
3
4
5
6
7

入队列操作

新创建一个节点 add_node ,给add_node赋值,让队尾rear 变成add_node

void insert_queue(link_queue *p_queue,char data)
{
    p_node add_node;
    add_node = (p_node)malloc(sizeof(my_node));
    add_node->data = data;
    add_node->next = NULL;
    p_queue->rear->next = add_node;
    p_queue->rear = add_node;
}
1
2
3
4
5
6
7
8
9

出队列操作

直接取出头结点的数据,再把头结点指向前一个

void delete_queue(link_queue *p_queue,char *data)
{
    p_node delete_node ;
    delete_node = p_queue->front->next;
    *data = delete_node->data;
    p_queue->front->next = delete_node->next;
    if(p_queue->rear == delete_node)
    {
        p_queue->rear = delete_node->next;
    }
    free(delete_node);
}
1
2
3
4
5
6
7
8
9
10
11
12

整体函数

实现把abcdef放入队列
字符串要用数组,用指针定义默认const

#include<stdlib.h>
#include<stdio.h>
#include<string.h>




//定义每一个数据的节点
typedef struct my_node{
    char data;
    struct my_node *next;
}my_node,*p_node;

//定义队列
typedef struct{
    p_node front,rear;
}link_queue;


void init_queue(link_queue *p_queue)
{
    p_queue->front = p_queue->rear = (p_node)malloc(sizeof(my_node));
    if(!p_queue->front)
        exit(0);
    p_queue->front->next = NULL;
}

void insert_queue(link_queue *p_queue,char data)
{
    p_node add_node;
    add_node = (p_node)malloc(sizeof(my_node));
    add_node->data = data;
    add_node->next = NULL;
    p_queue->rear->next = add_node;
    p_queue->rear = add_node;
}

void delete_queue(link_queue *p_queue,char *data)
{
    p_node delete_node ;
    delete_node = p_queue->front->next;
    *data = delete_node->data;
    p_queue->front->next = delete_node->next;
    if(p_queue->rear == delete_node)
    {
        p_queue->rear = delete_node->next;
    }
    free(delete_node);
}

int main(){
    link_queue *p_queue;
    p_queue = (link_queue *)malloc(sizeof(link_queue ); //如果编译问题 加
    init_queue(p_queue);

    for(int i=0;i<5;i++)
    {
        insert_queue(p_queue,('a'+i));
    }

    for(int i=0;i<5;i++)
    {
        char *my_data = (char*)malloc(sizeof(char));
        delete_queue(p_queue,my_data);
        printf("%c\n",*my_data);

    }
    return 0;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70