視頻講解在這里(謝謝各位大佬) ??
p18 第三題數(shù)據(jù)結(jié)構(gòu)課后算法題_嗶哩嗶哩_bilibili
本題代碼如下
void deletex(struct sqlist* s, int x)
{
int k = 0;
int i = 0;
for (i = 0; i < s->length; i++)
{
if (s->a[i] != x)//只要不等于x,就將值移到k下標(biāo)處
{
s->a[k] = s->a[i];
k++;
}
}
s->length = k;
}
完整測(cè)試代碼文章來(lái)源:http://www.zghlxwxcb.cn/news/detail-739930.html
#include<stdio.h>
#define Max 10
struct sqlist
{
int a[Max];
int length;
};
void deletex(struct sqlist* s, int x)
{
int k = 0;
int i = 0;
for (i = 0; i < s->length; i++)
{
if (s->a[i] != x)//只要不等于x,就將值移到k下標(biāo)處
{
s->a[k] = s->a[i];
k++;
}
}
s->length = k;
}
int main()
{
struct sqlist s;
int j = 0;
s.length = 6;
for (j = 0; j < s.length; j++)
scanf("%d", &s.a[j]);
printf("原始順序表為:");
for (j = 0; j < s.length; j++)
printf("%d", s.a[j]);
deletex(&s, 1);
printf("\n刪除x后的順序表為:");
for (j = 0; j < s.length; j++)
printf("%d", s.a[j]);
return 0;
}
文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-739930.html
到了這里,關(guān)于王道p18 3.對(duì)長(zhǎng)度為n的順序表L,編寫一個(gè)時(shí)間復(fù)雜度為 O(n)、空間復(fù)雜度為 O(1)的算法,該算法刪除線性表中所有值為x的數(shù)據(jù)元素。(c語(yǔ)言代碼實(shí)現(xiàn))的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!