c语言清空队列函数 c语言中清除队列queue
用C语言实现删除环形队列第K个元素
楼主你好。
我们提供的服务有：成都做网站、网站制作、微信公众号开发、网站优化、网站认证、安溪ssl等。为成百上千企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的安溪网站制作公司
我现在假设环形队列一定可以找到第k个元素，如下：
void DeleteIndexedNode(DList* thiz, int k){//删除第k个元素
DNode* iter=thiz-first;
DNode* pIter;
int index;//假设队列从1开始编号
if(!iter)//队列为空，取消删除
return;
//若想绕一周不再删除，上面可以if(!iter || k thiz-length) return;//若队列为空或超过一周，取消删除
if( k == 1){//若删除首个节点
thiz-first = iter-next;
thiz-last-next = thiz-first;//DList结构若不是双向链表，应该有一个last指针，提高效率
DestroyDNode(iter);//这个是你自己定制的DNode的析构函数
return;
}
//若删除其他节点
do{
pIter = iter;//pIter指向iter前一个节点，用于帮助析构。
iter = iter-next;
index++;
}while(index k) ;//因为是环形队列，肯定可以找到第k个元素，而且iter不会为NULL
pIter-next = iter-next;//iter的前一个节点的next绕过iter
DestroyDNode(iter);//这个是你自己定制的DNode的析构函数
return;
}
以上函数可以实现删除第K个元素，有什么问题可以再问我。
C语言队列的插入与删除
#include stdio.h
#include stdlib.h
#define MAXQSIZE 100 //最大队列长度
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef struct
{
int *base;
int front;
int rear; //尾指针，若队列不空，指向队列尾元素的下一个位置
}SqQueue;
void InitQueue(SqQueue *Q)
{
Q-front = Q-rear = 0;
if (Q-base == NULL) {
Q-base = (int*)malloc(sizeof(int)* MAXQSIZE);
}
}
void DesQueue(SqQueue *Q) {
free(Q-base);
Q-base = NULL;
Q-front = Q-rear = 0;
}
int QueueLength(SqQueue *Q)
{
if (Q-base == NULL) return ERROR;
return (Q-rear - Q-front + MAXQSIZE) % MAXQSIZE;
}
void display(SqQueue *Q)
{
int i;
if (Q-base == NULL) {
printf("\n ERROR ");
return;
}
for (i = Q-front; i != Q-rear; i++) {
i = i % MAXQSIZE;
printf("%3d", Q-base[i]);
}
printf("\n");
}
int InQueue(SqQueue *Q, int e)
{
if (Q-base == NULL) return ERROR;
if ((Q-rear + 1) % MAXQSIZE == Q-front)
return OVERFLOW;
Q-base[Q-rear] = e;
Q-rear = (Q-rear + 1) % MAXQSIZE;
return OK;
}
int DeQueue(SqQueue *Q, int m)
{
int i = 0;
if (Q-base == NULL) return ERROR;
if (Q-front == Q-rear)
return ERROR;
while (i != m Q-front != Q-rear)
{
printf("\n%dDeleted\n", Q-base[Q-front]);
Q-front = (Q-front + 1) % MAXQSIZE;
i++;
}
if (i != m) {
printf("\n ERROR ");
return ERROR;
}
return OK;
}
void main()
{
int m, n, d, i;
SqQueue Q = { 0, 0, 0 };
InitQueue(Q);
printf("请输入要插入的元素个数：");
scanf("%d", m);
printf("要插入的元素:");
for (i = 1; i = m; i++)
{
scanf("%d", n);
InQueue(Q, n);
}
printf("插入元素后,队列中的元素为:");
display(Q);
printf("队列长度为:");
printf("%d\n", QueueLength(Q));
printf("输入要删除的元素个数:");
scanf("%d", d);
DeQueue(Q, d);
printf("\n删除元素后，队列中元素为:");
display(Q);
printf("\n");
DesQueue(Q);
}
c语言中怎么把一个数组清空
1. 在C语言中如何把数组清空
有两种方法可以实现。
为方便说明，定义整型数组a，并实现将a清空。
int a[4] = {1,2,3,4};
1、通过数组遍历，逐个赋值为0。
定义循环变量int i;
for(i = 0; i 4; i ++)
a[i]=0;
该程序功能为遍历数组a，逐个将元素赋值为0，实现清空效果。
2、借助内存赋值函数memset，整体赋值为0。
void *memset(void *dst, int value, size_t size);
这个函数的功能为将src上，大小为size字节的数据赋值为value。需要注意的是，该函数赋值是以字节为单位的。
调用该函数时需要引用头文件string.h，即
#include string.h
清空数组的代码为
memset(a,0,sizeof(a));
2. C语言如何从数组中删除一个指定元素
del函数的作用是删除数组a中的指定元素x,n为数组a的元素个数。函数的返回值，为删除元素后的有效元素个数（数组中可能有重复元素）。
函数的原型为：
int del (int a[10],int n,int x)
(1)请实现这个函数，并完成测试。
[参考解答]
[cpp] view plain copy
#include
int del(int a[],int n, int x);
int main( )
{
int a[20]= {86,76,62,58,77,85,92,80,96,88,77,67,80,68,78,87,64,59,61,76};
int i, n;
n = del(a, 20, 77);
printf（"剩余 %d 个：\n", n）;
for(i=0; iprintf("%d ", a[i]);
printf("\n");
return 0;
}
int del(int a[],int n, int x) 删除长度为n的a数组中值为x的元素
{
int p=0, q=0； 用p和q两个变量
while (q{
if(a[q]!=x) 只有当元素值不等于x才往p标识的位置上“搬”
{
a[p]=a[q];
p++;
}
q++;
} 最后的效果，等于x的元素都没有“搬”过来，它们被“覆盖”了，也即被删除了
return p; p代表的，就是删除后的元素个数
}
(2)如果在函数调用时，要求数组中的元素呈升序排列呢？[参考解答]
思路：例如在下面main函数中的测试，删除77时，分三个阶段：①先找到77；②跨过若干个77后，找到了80；③从80开始，将数据逐个地搬到前面合适的位置（“覆盖”了77及随后的位置）。
[cpp] view plain copy
#include
int del(int a[],int n, int x);
int main( )
{
int a[20]= {58, 59, 61, 62, 64, 67, 68, 76, 77, 77, 77, 80, 80, 85, 86, 87, 88, 88, 92, 96};
int i, n;
n = del(a, 20, 77);
printf（"剩余 %d 个：\n", n）;
for(i=0; iprintf("%d ", a[i]);
printf("\n");
return 0;
}
int del(int a[],int n, int x) 删除长度为n的a数组中值为x的元素
{
int p=0, q;
while (a[p]p++;
q=p； 阶段②：p将标记住这个待删除的位置
while(a[q]==x qq++;
while(qa[p++]=a[q++]； 阶段③：将要保留的元素，直接“覆盖”到p标记住的位置，逐个赋值，结果就是将等于x的元素删除了
return p; p代表的，就是删除后的元素个数
}
3. C语言中怎么删除数组中的一个元素
方法： 删除就是将其下标所在位置的中的内容置为空（也就是0），然后从此位置开始，后面的内容前移，再把最后那个位置的置为空（就是0）。
前移无非就是 类似 arr[ i - 1] = arr[ i ] 这个意思。 当可以确认数组中存放的都是整数，你可以将这个元素置为-1表示删除。
增加就是先检查你的数组中有没有-1的元素，如果有，就设置为你的值。如果全部都满了，就开一个更大的数组，把数据拷贝过去。
把相应位后面的一次前移一位，就是实现了删除操作，可以用个for循环就可以实现了。 数组的内存分配：变量在内存中是从大到小寻址的（内存中以字节为单位），比如00000000 00000000 00000000 00001010在内存中，00001010的地址是最小的；而数组则有些不同，数组的元素自然的从上往下排列 存储，整个数组的地址为首元素的地址。
（但是组成元素的字节还是按从大到小）。 。
4. C语言数组清空的几种方法比较
任何类型的数组都可以，实际上memset函数是对某一个地址以及该地址之后的一串空间进行赋值操作，只要是地址值，都可以被赋值。
1、memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值， 第二个值为指定的内存地址，块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工作， 其返回值为指向s的指针。
2、函数介绍：void *memset(void *s, int ch, size_t n);
函数解释：将s中前n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s 。
memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。
5. c语言：如何在一个排序好的数组中删除一个数
办法不至一个，比较直观的是找到要删除的元素后，将它后面的元素依次向前移动（拷贝）一位。举例代码如下：
#include "stdafx.h"If the vc++6.0, with this line.
#include "stdio.h"
int main(void){
int a[10]={1,2,3,4,5,6,7,8,9,10},i,j,x;
printf("Enter a number to delete。\n");
scanf("%d",x)；输入要删除的元素值
for(i=0;i10;i++)找要删除的元素
if(a[i]==x)
break；找到后跳出循环
if(i10){
for(j=i+1;j10;a[i++]=a[j++])；找到后后续元素依次向前移动一位
j=9；因为删除了一位，长度变为9
}
else{
printf("Not find %d。\n",x);
j=10；没有找到，长度仍为10
}
for(i=0;ij;printf("%d ",a[i++])）；结果输出来看看
printf("\n");
return 0;
}
分享文章：c语言清空队列函数 c语言中清除队列queue
URL链接：http://cdiso.cn/article/ddgdgcs.html
