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

GameBit

于 2016-08-09 22:12:00 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构之顺序表

本文链接：https://blog.youkuaiyun.com/luanhaoyuan/article/details/52166677

数据结构之顺序表专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用C语言实现的线性表去重算法。该算法首先初始化线性表，然后通过输入填充线性表，并最终移除所有重复元素。文章详细展示了如何创建线性表结构、初始化线性表、添加元素以及执行去重操作。

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

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct
{
    int *elem;
    int length;
    int listsize;
} sqlist;
int listbegin(sqlist *l )//é¡ºåº�è¡¨å��å§�å��
{
    l->elem=(int *)malloc(1005*sizeof(int));
    if(!l->elem)exit(-1);
    l->listsize=100;
    l->length=0;
    return 0;
}
void creatlist(sqlist * l,int n)//å��è¡¨
{
    int i;
    for(i=0; i<n; i++)
    {
        scanf("%d",&l->elem[i]);
    }
    l->length=n;

}
int del(sqlist *l,int k)//å� é�¤

{
    int *p,*q;
    if(k<1||k>l->length)
        return 0;
    q=l->elem+l->length;
    for(p=&(l->elem[k]); p<q; p++)
    {
        *p=*(p+1);
    }
    l->length--;
    return 1;
}
void loclist(sqlist *l)
{
    int *p,*q;
    for(p=l->elem; p<l->elem+l->length; p++)
    {
        for(q=p+1; q<l->elem+l->length; q++)
        {
            if(*p==*q)
            {
                del(l,(q-l->elem));
                q--;
            }
        }
    }
}
void listprint(sqlist *l)
{
    int i;

    for(i=0; i<l->length; i++)
    {
        if(i==0)
            printf("%d",l->elem[i]);
        else
            printf(" %d",l->elem[i]);
    }
    printf("\n");
}
int main()
{
    sqlist l;
    int n,m;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&n);

        listbegin(&l);
        creatlist(&l,n);
        loclist(&l);
        listprint(&l);

    }

    return 0;


}