用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
本文链接：http://kswjz.com/article/ddgdgcs.html