zoukankan      html  css  js  c++  java
  • 线性表的基本操作

    #include<stdio.h>
    #include<stdlib.h>
    typedef struct
    {
        int *elem;
        int length;
        int listsize;
    }SqList;

    #define LIST_MAX 10
    #define LIST_ADD 2

    int InitList(SqList *L)
    {
        L->elem=(int*)malloc(LIST_MAX*sizeof(int));
        if(!L->elem)
        {
            printf("初始化失败! ");
            exit(-1);
        }
        L->length=0;
        L->listsize=LIST_MAX;
        return 1;
    }

    int DestoryList(SqList *L)
    {
        free(L->elem);
        L->elem=NULL;
        
        return 1;
    }
    int ClearList(SqList *L)
    {
        L->length=0;
        return 1;
    }
    int GetList(SqList L,int i,int *e)
    {
        if(i<0||i>L.length)
        {
            printf("输出查找的长度超过已有的链表的长度! ");
            exit(-1);
        }
        *e=*(L.elem+i-1);
        return 1;
    }

    int InsertList(SqList *L,int i,int e)
    {
        int *newbase,*p,*q;
        if(i<0||i>L->length+1)
        {
            printf("打算插入的位置超出了链表的长度! ");
            exit(-1);
        }
        if(L->length>=L->listsize)
        {
            newbase=(int *)realloc(L->elem,(L->listsize+LIST_ADD)*sizeof(int));
            if(!newbase)
                exit(-1);
            L->listsize+=LIST_ADD;
            L->elem=L->elem;
        }
        p=L->elem+i-1;
        for(q=L->elem+L->length-1;q>=p;q--)
            *(q+1)=*q;    
        *p=e;    
        ++(L->length);
            
        return 1;
    }
    int ListEmpty(SqList L)
    {
        if(L.length==0)
            return 1;
        else
            return 0;
    }
    int ListLength(SqList L)
    {
        return L.length;
    }
    int DeleteList(SqList *L,int i,int *e)
    {
        int *p;
        if(i<0||i>L->length)
        {
            printf("要删除的元素位置不存在链表中! ");
            exit(-1);
        }
        p=L->elem+i-1;
        *e=*p;
        for(;p<L->elem+L->length-1;p++)
            *p=*(p+1);    
        --L->length;
        return 1;
    }    
    int LocateElem(SqList L,int e,int (*compare)(int v1,int v2))
    {
        int *p;
        int i=1;
        p=L.elem;
        while(i<=L.length&&!compare(*(p++),e))
            ++i;
        if(i<=L.length)
            return i;
        else
            return 0;
    }    
    int equal(int v1,int v2)
    {
        if(v1==v2)
            return 1;
        else
            return 0;
    }

    int PriorElem(SqList L,int cur_e,int *pre_e)
    {
        int i;
        i=LocateElem(L,cur_e,equal);
        if(i>1)
        {
            *pre_e=*(L.elem+i-2);
            return 1;
        }
        else
        {
            printf("没有前驱! ");
            exit(-1);
        }
    }
    int NextElem(SqList L,int cur_e,int *next_e)
    {
        int i=1;
        int *p=L.elem;
        while(i<L.length&&*p!=cur_e)
        {
            ++i;
            ++p;
        }
        if(i==L.length)
            return 0;
        else
        {
            *next_e=*(++p);
            return 1;
        }
    }
    int ListTraverse(SqList L,int (*visit)(int e))
    {
        int i=1;
        for(i=1;i<=L.length;i++)
            visit(*(L.elem+i-1));
        return 1;
    }
    int print(int e)
    {
        printf("%d ",e);
        return 1;
    }
    int main()
    {
        int i,e0;
        SqList L;
        InitList(&L);

        for(i=1;i<=11;i++)
            InsertList(&L,i,i*2);
        
        printf("链表是否为空:%d(1.表示空,0表示非空) ",ListEmpty(L));
        
        for(i=1;i<=11;i++)
        {
            GetList(L,i,&e0);
            printf("%d ",e0);
        }

        printf(" ");
        
        DeleteList(&L,1,&e0);
        printf("删除第一个元素%d ",e0);

        printf("该链表的长度为:%d ",ListLength(L));
        
        printf("查找连表中是否存在4,存在的话,它的位置为%d ",LocateElem(L,4,equal));
        
        PriorElem(L,8,&e0);
        printf("请输出8的前一个元素是:%d ",e0);

        NextElem(L,8,&e0);
        printf("请输出8的后一个元素是:%d ",e0);

        ListTraverse(L,print);
        printf(" ");

        DestoryList(&L);

        return 0;
    }

  • 相关阅读:
    Rocket
    Rocket
    Rocket
    Rocket
    Rocket
    PHPstorm快捷键大全
    PHP命名规则
    第二章:第2章PHP基础语法
    第一章:初识PHP
    jQuery适用技巧笔记整合
  • 原文地址:https://www.cnblogs.com/xiaoshi-com/p/5471271.html
Copyright © 2011-2022 走看看