单链队列[原创]
1
/*===========================单链队列=============================*/
2
#include <stdio.h>
3
#include <malloc.h>
4![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
5
typedef struct qnode{/*队列中结点类型的定义*/
6
char data;
7
struct qnode *next;
8
}qnode,*queptr;
9![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
10![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
11
typedef struct{ /*队列类型的定义*/
12
queptr front;
13
queptr rear;
14
}linkque;
15![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
17
/*=====================常用的被调用函数定义====================*/
18
void print(linkque l){ /*-在屏幕上输出单链队列的所有元素--*/
19
queptr t;
20
t=l.front;
21
if(t==l.rear){
22
printf("\nThe queue is empty..\n");
23
return 0;
24
}
25![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
26
printf("The queue :");
27
t=t->next;
28
while(t){
29
printf("%c-",t->data);
30
t=t->next;
31
}
32
printf("\n");
33
}
34![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
35![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
36
/*================对队列进行操作的函数定义======================*/
37
int initque(linkque *q){/*构造一个空队列*/
38
q->front=q->rear=(queptr)malloc(sizeof(struct qnode));
39
if(!q->front) return 0;
40
q->front->next=NULL;/**/
41
q->rear->next=NULL;
42
}
43![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
44![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
45
int destroyque(linkque *q){/*销毁队列*/
46
free(q->front);
47
free(q->rear);
48
free(q);
49![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
50
}
51![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
52![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
53
int clearque(linkque *q){/*清空队列*/
54
q->front=q->rear;
55
}
56![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
57![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
58
int queempty(linkque q){/*若队列为空,返回1*/
59
if(q.front==q.rear){
60
printf("the queue is empty");
61
return 1;
62
}
63
else return 0;
64
}
65![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
66![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
67
int quelength(linkque q){/*返回队列中元素的个数*/
68
int i=0;
69
queptr p;
70
p=q.front;
71![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
72
while(p->next!=NULL){
73
p=p->next;
74
i++;
75
}
76
return i;
77
}
78![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
79![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
80
char gethead(linkque q){/*返回对头元素*/
81
if(queempty(q)) return 0;
82
return q.front->next->data;
83
}
84![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
85![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
86
int entque(linkque *q,char e){ /*_入队函数(1)_*/
87
queptr p;
88
p=(queptr)malloc(sizeof(struct qnode));
89
if(!p) exit(0);
90
p->data=e;
91
p->next=NULL;
92
q->rear->next=p;
93
q->rear=p;
94
return 1;
95
}
96![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
97![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
98
int enque(linkque *q,char e){/*_入队函数(2)_*/
99
q->rear->next=(queptr)malloc(sizeof(struct qnode));
100
q->rear->next->data=e;
101
q->rear->next->next=NULL;
102
q->rear=q->rear->next;
103
return 1;
104
}
105![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
106![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
107
char delque(linkque *q){/*删除对头元素*/
108
char e;
109
if(!q->front->next){
110
printf("\nThe queue is empty,can not delete..");
111
return 0;
112
}
113
e=q->front->next->data;
114
q->front=q->front->next;
115
return e;
116
}
117![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
118
/*==================主函数部分================*/
119
main(){
120
int i;
121
char x,tem='A';
122
linkque *que,queue;
123
que=&queue;
124![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
125
initque(que);/*调用初始化函数构造空队列*/
126
print(queue);
127![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
128
for(i=1;i<=8;i++) enque(que,tem++);/*循环调用入队函数,向队尾插入元素*/
129
print(queue);
130
printf("There are %d elements in this queue\n",quelength(queue));
131![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
132
for(i=1;i<=7;i++) entque(que,tem++);
133
print(queue);
134
printf("There are %d elements in this queue\n",quelength(queue));
135![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
136
printf("The head element:%c\n",gethead(queue));
137![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
138
x=delque(que);
139
printf("After delque,"); print(queue);
140
printf("The deleted element: %c\n",x);
141
print(queue);
142
printf("The head element:%c\n",gethead(queue));
143
printf("There are %d elements in this queue\n",quelength(queue));
144![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
145
getch();
146
}
147![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
148![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
149![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
150![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
151![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
152![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
153![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
154![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
155![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
156![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
2
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
3
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
4
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
5
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
6
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
7
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
8
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
9
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
10
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
11
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
12
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
13
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
14
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
15
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
17
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
18
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
19
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
20
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
21
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
22
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
23
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
24
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
25
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
26
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
27
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
28
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
29
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
30
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
31
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
32
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
33
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
34
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
35
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
36
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
37
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
38
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
39
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
40
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
41
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
42
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
43
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
44
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
45
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
46
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
47
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
48
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
49
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
50
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
51
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
52
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
53
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
54
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
55
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
56
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
57
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
58
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
59
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
60
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
61
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
62
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
63
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
64
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
65
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
66
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
67
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
68
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
69
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
70
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
71
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
72
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
73
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
74
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
75
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
76
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
77
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
78
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
79
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
80
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
81
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
82
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
83
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
84
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
85
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
86
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
87
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
88
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
89
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
90
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
91
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
92
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
93
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
94
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
95
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
96
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
97
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
98
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
99
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
100
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
101
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
102
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
103
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
104
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
105
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
106
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
107
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
108
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
109
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
110
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
111
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
112
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
113
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
114
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
115
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
116
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
117
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
118
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
119
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
120
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
121
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
122
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
123
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
124
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
125
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
126
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
127
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
128
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
129
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
130
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
131
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
132
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
133
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
134
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
135
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
136
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
137
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
138
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
139
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
140
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
141
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
142
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
143
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
144
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
145
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
146
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
147
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
148
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
149
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
150
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
151
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
152
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
153
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
154
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
155
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
156
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)