顺序表应用1:多余元素删除之移位算法

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define overflow 0
typedef struct node
{
    int *elem;
    int length;

} sqlist;
void createlist(sqlist *l,int len)
{
    l->elem=(int *)malloc(sizeof(int)*len);
    if(!l->elem) exit(overflow);
    int i;
    for(i=1; i<=len; i++)
        scanf("%d",&l->elem[i]);
    l->length=len;
}

void deletelist(sqlist *l)
{
    int n=1,i,j;
   // int count=l->length;
    while(n<l->length)//写成count也对
    {
        for(i=n+1; i<=l->length; i++)//切忌 i<=l-length
        {
            if(l->elem[i]==l->elem[n])
            {
                for(j=i; j<l->length; j++)
                    l->elem[j]=l->elem[j+1];

               l->length--;
               i--;//注意!!! 如果忘记加上i--;则会遗漏连续相同元素的判别 如6 9 6 6 9 输出结果为 6 9 6

            }

        }
        n++;
    }
}


void print(sqlist *l)
{
    int i;
    for(i=1; i<l->length; i++)
        printf("%d ",l->elem[i]);
    printf("%d\n",l->elem[l->length]);
}
int main()
{
    int t,m;
    scanf("%d",&t);
    sqlist l;
    while(t--)
    {
        scanf("%d",&m);
        createlist(&l,m);
        deletelist(&l);
        print(&l);

    }


    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值