C/C++线性顺序存储结构

来源：互联网发布：国际淘宝什么意思编辑：程序博客网时间：2024/06/08 08:41
#include<stdio.h>
#include<stdlib.h>
#define MAX 20
#define ELEMTP int
#define v (*p)
struct sequnce
{
    ELEMTP elem[MAX];
    int len;
};
main()
{
    struct sequnce *pz;
    int i,y,cord;
    void outlin(struct sequnce s);
    void create(struct sequnce *p);
    void insert(struct sequnce *p,int i,int x);
    void deletes(struct sequnce *p,int i);
    do{
        printf("/n        主菜单        /n");
        printf("     1   建立线性表     /n");
        printf("     2   插入一个元素   /n");
        printf("     3   删除一个元素   /n");
        printf("     4   结束程序运行   /n");
        printf("------------------------------------/n");
        printf(" 请输入您的选择(1, 2, 3, 4) ");
        scanf("%d",&cord);
        switch(cord)
        {
            case 1:
            {
                pz=(struct sequnce *)malloc(sizeof(struct sequnce));
                create(pz);
                outlin(*pz);
            }break;
            case 2:
            {
                printf("请输入插入的位置 i: ");
                scanf("%d",&i);
                printf("请输入插入的数据 y: ");
                scanf("%d",&y);
                insert(pz,i,y);
                outlin(*pz);
            }break;
            case 3:
            {
                scanf("%d",&i);
                deletes(pz,i);
                outlin(*pz);
            }break;
            case 4:
                exit(0);
        }
    }while(cord<=4);
}
void outlin(struct sequnce s)
{
    int i;
    for(i=1;i<=s.len;i++)
        printf("%2d%6d/n",i,s.elem[i]);
}
void deletes(struct sequnce *p,int i)
{
    int j;
    if(i<1||i>v.len)
        printf("i, 位置不存在 ");
    else
    {
        for(j=i;j<v.len;j++)
            v.elem[j]=v.elem[j+1];
        v.len--;
    }
}
void insert(struct sequnce *p,int i,int x)
{
    int j;
    if(i<1||i>v.len+1)
        printf("i 位置不存在。");
    else
    {
        for(j=v.len;j>=i;j--)
            v.elem[j+1]=v.elem[j];
        v.elem[i]=x;
        v.len++;
    }
}
void create(struct sequnce *p)
{
    int i;
    printf("n= ");
    scanf("%d",&(v.len));
    for(i=1;i<=v.len;i++)
    {
        printf("data= ");
        scanf("%d",&(v.elem[i]));
    }
}