码迷,mamicode.com
首页 > 其他好文 > 详细

线性表 顺序表

时间:2019-06-28 11:48:50      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:str   break   下标   size   ret   线性表   序号   def   范围   

#include<stdio.h>
#include<stdlib.h>
#define Maxsize 10
typedef int elementype;
typedef struct
{
    elementype v[Maxsize];
    int length;    
}sqlist;
int main()
{
    sqlist *L;
    L = (sqlist *L)malloc(sizeof(sqlist));
    int length(sqlist *L)
    L->length=0;
    printf("%d",length(L));
}
int length(sqlist *L)//长度 
{
    int length;
    length = L->length;
    return length;
}
int insert(sqlist *L;int i;elementype x)//i为插入元素的位序号,x为值。 
{
    if(L->length==Maxsize)
    {
        printf("存储空间已满");
        return 0;
    }
    else
        if(i<1||i>L->length+1)
        {
            printf("插入位置不对");
            return 0;
        }
        else
        {
            for(j=L->length-1;j>i-1)
            {
                L->v[j+1]=L->v[j];
                L->v[i-1]=x;    //空出的下标 
                L->length=L->length+1;
                return 1;
            }
        }
}
int delete(sqlist *L,int i,elementype y)
{
    int j;
    if((i<1)||i(>L->length))//超出范围 
    {
        printf("位置不对");
        return 0;
    }
    else
    {
        *y=v[i-1];
        for(j=i;j<L-<length;j++)
        {
            L->v[j-1]=L->v[j];
            L->length=L->length-1;
            return 1;
        }
    }
}
int search(sqlist *L,int x)
{
    int i;
    for(i=0;i<L->length;i++)
    {
        if(x==L-v[i])
        break;
    }
    if(i<L->length)
        return i+1;
    else 
        return 0;
}

 

线性表 顺序表

标签:str   break   下标   size   ret   线性表   序号   def   范围   

原文地址:https://www.cnblogs.com/claudia529/p/11101752.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!