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

静态顺序表操作

时间:2020-02-28 18:41:22      阅读:58      评论:0      收藏:0      [点我收藏+]

标签:amp   ret   insert   clu   enum   print   list   arch   顺序   

//静态顺序表操作 
#include <stdio.h>
#define Maxsize 10

//定义
typedef struct{
    int data[Maxsize];
    int length;
}SqList;

void init(SqList&);     //初始化 
void insert(SqList& , int , int);   //插入操作 
int deletenum(SqList& , int , int&);    //删除操作 
int search(SqList , int);   //按位查找操作 
int searchnum(SqList , int);//按数值查找

int main(void){
    SqList line;
    init(line);

    insert(line,1,1);
    insert(line,2,2);
    insert(line,3,3);
    printf("顺序表中的数字是:");
    for(int i = 0 ; i < line.length ; i ++){
        printf("%d ",line.data[i]);
    }
    
    printf("\n");
    int e = -1;
    deletenum(line,1,e);
    printf("删除的元素是:%d",e);
    
    printf("\n");
    int num1 = 1;
    int result1 = search(line,num1);
    printf("查找的第%d位数字是:%d",num1,result1); 
    
    printf("\n");
    int num2 = 2;
    int result2 = searchnum(line,2);
    printf("查找的数字%d,存放在第%d位.",num2,result2);
    return 0;
}

//初始化
void init(SqList &L){
    for(int i = 0 ; i < Maxsize ; i ++){
        L.data[i] = 0;
    }
    L.length = 0;
}

//插入 
void insert(SqList &L , int m , int n){
    for(int i = L.length ; i >= m ; i--){
        L.data[i] = L.data[i-1];
    }
    L.data[m-1] = n;
    L.length ++;
} 

//删除
int deletenum(SqList &L , int m , int &n){
    n = L.data[m-1];
    for(int i = m ; i < L.length ; i++){
        L.data[i-1] = L.data[i];
    }
    L.length --;
    return n;
} 

//按位查找 
int search(SqList L , int m){
    return L.data[m-1];
}

//按数值查找
int searchnum(SqList L , int n){
    for(int i = 0 ; i < L.length ; i++){
        if(L.data[i] == n){
            return i+1;
        }
    }
    return -1;
} 

静态顺序表操作

标签:amp   ret   insert   clu   enum   print   list   arch   顺序   

原文地址:https://www.cnblogs.com/Timesi/p/12378238.html

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