Sequence.c

最新推荐文章于 2024-10-10 09:13:57 发布

angrytortoise

最新推荐文章于 2024-10-10 09:13:57 发布

阅读量6.2k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/angrytortoise/article/details/79238864

本文介绍了一个简单的序列列表的实现方法，包括初始化、插入、删除等基本操作，并提供了完整的C语言代码示例。通过这些基本操作的学习，读者可以更好地理解序列列表这一数据结构。

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

#include<stdio.h>

#include"SequnenceList.h"

#include<stdlib.h>

int InitSequence(List *l)

{

l->data=(DataType *)malloc (sizeof(DataType)*SIZE);

if(NULL== l-> data)

{

return FAILURE;

}

l->length=0;

return SUCCESS;

}

int EmptySequen(List l)

{

if(0==l.length)

{

return SUCCESS;

}

else

{

return FAILURE;

}

int InsertSequnence(List *l,int p, DataType e)

{

int i;

if(NULL==l)

{

return FAILURE;

}

if(p<=0||p>(l->length)||l->length>=SIZE)

{

return FAILURE;

}

for(i=0; i< l->length -p +1; i++)

{

l->data[l->length-i]=l->data[l ->length -i -1];

}

l ->data[p-1] =e;

l ->length ++;

return SUCCESS;

}

int TraverseSequnence(List l)

int i;

for(i=0;i<l.length; i++)

{

printf("%d",*(l.data+i));

}

printf("\n");

return SUCCESS;

}

int GetElem(List l, int p,DataType *e)

{

if(p<=0||p>l.length)

}

*e = * (l.data + p -1);

return SUCCESS;

}

int LengthSequence(List l)
{
    return l.length;
}

int LocateSequence(List l, DataType e)
{
    int i;

    for(i = 0; i < l.length; i++)
    {

if(e == l.data[i])
        {
            return i + 1;
        }
    }

    return FAILURE;
}

int DeleteSequence(List *l, int p, DataType *e)
{
    int i;

    if(NULL == l || p <= 0 || p > l-> length)
    {
        return FAILURE;
    }

    *e = l -> data[p - 1];

    for(i = 0; i < l -> length - p;i++)
    {
        l -> data[p - 1 + i] = l ->data[p + i];
    }
    l -> length--;

    return SUCCESS;
}

int ClearSequence (List *l)
{
    l -> length = 0;

    return SUCCESS;
}

int DestorySequence(List *l)
{
    free(l -> data);
    l -> data = NULL;

    return SUCCESS;
}