线性表操作练习

最新推荐文章于 2023-01-02 18:25:47 发布

PxJw

最新推荐文章于 2023-01-02 18:25:47 发布

阅读量616

点赞数

分类专栏：数据结构复习

本文链接：https://blog.youkuaiyun.com/p641290710/article/details/27362211

版权

数据结构复习专栏收录该内容

6 篇文章

订阅专栏

本文提供了一系列线性表操作的练习题目，包括在顺序表中高效删除指定范围元素、在顺序表中寻找最大和最小值，以及在动态单链表上实现线性表插入操作。这些练习旨在提高对线性表操作的理解和实现能力。

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

/*
1、线性表练习
（1）从给定顺序表A中删除元素值在x到y(x<=y)之间的所有元素，效率要求较高。
*/

int def(vector A,int n,ElemType x,ElemType y)
{
    int i=0,k=0;
    while(i<0)
    {
        if(A[i]>=x&&A[i]<=y)
            k++;
        else
            A[i-k]=A[i];
            i++;
    }
    return n-k;
}

/*
（2）用不多于3n/2的平均比较次数，在一个顺序表A中找出最大的和最小的值。
*/

void maxmin(vector A,int i)
{
    int max,min, i;
    max=A[0];min=A[0];
    if(A[i]>max)
        max=A[i];
    else if(A[i]<min)
        min=A[i];
    printf("max=%d,min=%d\n",max,min);
}

/*
（3）在无头结点的动态单链表上实现线性表插入操作INSERT(L,i,b)，并且和带头节点的动态单链表上实现的相同操作进行比较。
*/

void Insert(LinkList &L,int i,ElemType e)
{
    if(!L)
    {
        L=(LinkList)malloc(sizeof(Lnode));
        L->data=e;
        L->next=NULL;
    }
    else
    {    
        if(i==1)
        {
            s=(LinkList)malloc(sizeof(Lnode));
            s->data=e;
            s->next=L;
            L=s;
        }
        else
        {
            p=L;j=1;
            while(p&&j<i-1)
            {
                j++;p=p->next;
            }
            if(p||j>i-1)
                return ERROR;
            s=(LinkList)malloc(sizeof(Lnode));
            s->data=e;
            s->next=p->next;
            p->next=s;
        }
    }
}