c++实现线性表增删改查

最新推荐文章于 2024-10-15 19:15:59 发布

weixin_33964094

最新推荐文章于 2024-10-15 19:15:59 发布

阅读量585

点赞数 1

CC 4.0 BY-SA版权

文章标签： c/c++ 数据结构与算法

原文链接：https://my.oschina.net/lafter/blog/901760

为什么80%的码农都做不了架构师？>>>

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
using namespace std;

typedef struct SqList{
    int *elem;
    int length;
};
int Init_List(SqList *L);
int Insert_List(SqList *L,int ele,int num);
int Delete_List(SqList *L,int num);
void Display_List(SqList L);
int Append_List(SqList *L,int ele);
int Chanege_List(SqList *L,int ele,int num);
int Find_List(SqList *L,int num);
int main()
{
    SqList L1;
    int a;
    Init_List(&L1);
    cout<<"---append---"<<endl;
    cout<<"---delete---"<<endl;
    cout<<"---change---"<<endl;
    cout<<"--- find ---"<<endl;
    cout<<"---insert---"<<endl;
    cout<<"---display---"<<endl;
    while(1){
        scanf("%d",&a);
        switch(a){
            case 1:
                Append_List(&L1,20);
                break;
            case 2:
                Delete_List(&L1,2);
                break;
            case 3:
                Chanege_List(&L1,2,2);
                break;
            case 4:
                Find_List(&L1,2);
                break;
            case 5:
                Insert_List(&L1,9,3);
                break;
            case 6:
                Display_List(L1);
                break;
        }
    }
    return 0;
}
/*=====初始化=====*/
int Init_List(SqList *L){
    L->elem = new int [MAX_SIZE];
    if(!L->elem) {return -1;}
    L->length = 5;
    for(int i=0;i<L->length;i++){
        L->elem[i] = i;
    }
    return 1;
}
/*=====追加=====*/
int Append_List(SqList *L,int ele){
    int i,j;
    L->length++;
    L->elem[L->length-1] = ele;
}
/*=====删除=====*/
int Delete_List(SqList *L,int num){
    printf("\dlete...\n");
    int i,j;
    for(i=num-1;i<=L->length;i++){
        L->elem[i]=L->elem[i+1];
    }
    L->length = L->length - 1;
    printf("insert %d is OK...\n\n\n");
}
/*=====修改=====*/
int Chanege_List(SqList *L,int ele,int num){
    L->elem[num] = ele;
}
/*=====查询=====*/
int Find_List(SqList *L,int num){
    cout<<"L"<<"["<<num<<"]"<<"="<<L->elem[num-1]<<endl;
}
/*=====插入=====*/
int Insert_List(SqList *L,int ele,int num){
    printf("\ninsert...\n");
    int i,j;
    L->length = L->length + 1;
    for(i=L->length;i>=num;i--){
        L->elem[i-1]=L->elem[i-2];
    }
    L->elem[num-1] = ele;
    printf("insert %d is OK...\n\n\n",ele);
}

/*=====显示=====*/
void Display_List(SqList L){
    printf("===display===\n");
    for(int i=0;i<L.length;i++){

        printf("%d`",L.elem[i]);
    }
    printf("\n");
}

转载于:https://my.oschina.net/lafter/blog/901760