数据结构上机测试1：顺序表的应用

GameBit

于 2016-08-09 22:05:22 发布

阅读量300

点赞数 1

分类专栏：数据结构之顺序表文章标签：数据结构上机测试1顺序表的应用

本文链接：https://blog.csdn.net/luanhaoyuan/article/details/52166626

版权

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

12 篇文章 0 订阅

订阅专栏

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

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

    listprint(&l);
    return 0;


}