数据结构之删除元素烟台大学计控软工

问逍遥

于 2017-05-26 11:20:28 发布

阅读量859

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wangzhaoweng/article/details/72764836

本文介绍了一种使用C语言实现线性表的基本操作方法，包括初始化、创建及删除特定元素等过程。通过示例代码展示了如何高效地完成这些任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

}SqList;
void InitList(SqList *&L)
{
    L=(SqList*)malloc(sizeof(SqList));
    L->length=0;
}
void CreateList(SqList * &L,char a[],int n)
{
    int i;
    L=(SqList*)malloc(sizeof(SqList));
    for(i=0;i<n;i++)
        L->data[i]=a[i];
    L->length=n;
}
void delnodel(SqList *&L,char x)
{
    int i,k=0;
    for(i=0;i<L->length;i++)
        if(L->data[i]!=x)
        {
                L->data[k]=L->data[i];
                k++;
        }
        L->length=k;//注意这个式子所在的位置
}
/*void delnodel(SqList *&L,char x)两种方法删除元素
{
int k=0,i=0;
while(i<L->length;i++)
{
if(L->data[i]==x)
{
k++;
}
else
    L->data[i-k]=L->data[i];
    i++;
}
L->length=n;
}
*/
int main()
{
    int n,i;
    char a[MaxSize];
    char x;
     SqList *L;
    InitList(L);
    cin>>n;
    cin>>x;
    for(i=0;i<n;i++)
    scanf("%c",&a[i]);
    CreateList(L,a,n);
    delnodel(L,x);
       for(i=0;i<L->length;i++)
     printf("%c",L->data[i]);
    return 0;
}