楼主你好。
我们提供的服务有:成都做网站、网站制作、微信公众号开发、网站优化、网站认证、安溪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个元素,有什么问题可以再问我。
#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);
}
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;
}