设顺序表L是一个递减有序表,试写一算法,将x插入其后仍保持L的有序性.

1个回答

  • #include"stdio.h"

    #include"iostream.h"

    #include"malloc.h"

    typedef int elementype;

    #define MAXSIZE 100

    struct list{

    elementype *elem;

    int length;

    int listsize;

    };

    int initlist(list *l)

    {

    int n,i=0,j=0,t;

    l->elem=(elementype *)malloc(sizeof(elementype));

    l->length=0;

    l->listsize=MAXSIZE;

    while(1)

    {

    coutn;

    if(n==0) break;

    l->elem[i]=n;

    l->length++;

    i++;

    }

    for(i=0;ilength-1;i++)

    {

    for(j=0;jlength-i-1;j++)

    {

    if(l->elem[j]elem[j+1])

    {

    t=l->elem[j];

    l->elem[j]=l->elem[j+1];

    l->elem[j+1]=t;

    }

    }

    }

    return 1;

    }

    int displaylist(list *l)

    {

    int i=0;

    cout