순서 표 삽입 작업 의 실현

1676 단어 데이터 구조
길이 가 n 인 순서 표를 만 들 고 지정 한 데이터 요소 item 전에 데이터 요소 data 를 삽입 합 니 다.지정 한 데이터 요소 item 이 존재 하지 않 으 면 데 이 터 를 순서 표 의 끝 에 삽입 합 니 다.(데이터 형식 은 정형)
입력
          n;              ;            item;             data;

출력

샘플 입력
10 
10 20 30 40 50 60 70 80 90 100 
50 
55

샘플 출력
10 20 30 40 55 50 60 70 80 90 100
#include 
using namespace std;
#define Max 100
typedef struct
{
    int *elem;
    int length;
}SqList;
int InitList(SqList &L)
{
    L.elem = new int[Max];
    if(!L.elem)
    {
        return 0;
    }
    else
    {
        L.length = 0;
        return 1;
    }
}
void CreatList(SqList &L)
{
    int n;
    cin>>n;
    int e =0;
    for(int i =0;i>e;
        L.elem[i]=e;
    }
    L.length = n;
}
void Insert(SqList &L, SqList &L1,int e ,int m)//    
{
    int k = 0,cout =0;
     L1.length = L.length+1;
    for(int i =0;i<=L.length;i++)
    {
        if(e==L.elem[i])
        {
            L1.elem[k++] = m;
            L1.elem[k++] = L.elem[i];
        }
        else
        {
            L1.elem[k++] = L.elem[i];
            cout++;
        }
    }
    if(cout==L.length+1)
    {
        L1.elem[L.length] = m;
    }
}
void TravlList(SqList &L)
{
    for(int i=0;i>e>>m;
    Insert(L, L1, e, m);
    TravlList(L1);
    return 0;
}

좋은 웹페이지 즐겨찾기